【发布时间】：2011-12-26 10:31:26
【问题描述】：
使用以下技术确定离用户当前位置最近的航点的最有效方法是什么：
- HTML5 地理位置
- 具有以坐标形式存储的航点数据库的 Google App Engine
我意识到我可以计算当前位置和所有存储的航路点之间的成对距离，但是否有办法对此进行优化，也许是为了将来的查询？
ps。我在全市范围内这样做，所以平坦的距离就足够了。
【问题讨论】：
标签： html google-app-engine geolocation
【发布时间】：2011-12-26 10:31:26
【问题描述】：
就个人而言，我会遵循这条路线：
使用查询获取当前位置周围某个边界框内的所有航点。一个简单的不等式查询可以做到这一点：
如果没有找到航点，请放大边界框。如果太多，缩小它。重复第 1 点。
当您获得合理数量的航点时，只需计算到每个点的距离并使用最近的。您可以使用一些近似值来避免使用完整的地理距离计算：http://en.wikipedia.org/wiki/Geographical_distance
【讨论】：