iphone - 大容量位置地理编码策略

Question

我有一个应用程序使用 Google Maps API 对纬度/经度对之间的距离进行地理编码，作为在手机(目前是 Android，在 iPhone 上工作)上显示您附近的人的一种方式。问题是，即使有 40 个用户的测试组，我们也需要 10 秒以上的时间来进行计算并将结果发回给用户。虽然 10 秒听起来很长，但就客户端应用程序而言，这并不是真正的问题，因为它不是实时更新人们的位置(每隔几分钟更新一次)。显然这是一个问题，因为我们显然希望增加到数万甚至数十万用户。我很好奇是否还有其他人在使用 Google Maps API 计算大量数据点之间的距离方面有任何经验？

顺便说一句，我们在服务器上使用 Rails，这是所有位置计算发生的地方。手机仅显示 map 并使用纬度/经度坐标更新服务器。

Answer 1

如果您已经拥有纬度/经度坐标，则不需要使用 google maps API 来计算距离。计算 great-circle distance可以使用 haversine 或 vincenty 公式来完成。

编辑:如果我正确理解您的问题(在 10,000 条记录中找到一个给定位置的附近位置)，我只能建议为此目的使用一些地理库。当收到更多请求时，计算 10k 距离不是一个好主意。您绝对应该为此研究更智能的算法(四叉树似乎很实用)。