【问题标题】：What logic is involved when comparing a location to multiple users将位置与多个用户进行比较时涉及哪些逻辑
【发布时间】：2015-11-28 05:04:27
【问题描述】：

使用 Android Studio，在尝试将特定用户的位置与其他所有用户进行比较时需要做哪些事情。例如，如果有 1000 个同时用户，我想找到与任何给定用户最近（或最远）的用户，需要进行什么样的计算？

如果每个用户的位置都保存到数据库中，我应该从哪里开始？是否有必要将一个位置与 1000 个（或更多）用户进行比较以找到最近的位置，或者进行某种类型的截断更有意义（即仅比较 50 公里内的用户）。

这似乎势不可挡，而且我是 android 新手，所以我什至不确定从哪里开始。 Parse.com 和 Pubnub 正在这个项目中使用。

【问题讨论】：

我在 1995 年遇到了同样的挑战，MapInfo 软件试图将已知的医疗提供者位置与给定保险成员的位置最近。我构建了一个 3 维数组来处理结果以便稍后快速查找，但是查找距离的算法非常简单，可能只需要使用用户当前的地理位置遍历所有已知的地理位置。有关详细信息，请参阅此 SO 帖子：stackoverflow.com/questions/13840516/…

【解决方案1】：

Geohashing by User Proximity 教程

我将在此处为您参考 geohashing 教程，该教程将引导您了解如何构建基于相对位置连接用户的实时应用程序。请注意，此示例是用 JavaScript 而不是 Java/Android 编写的。但是，您仍然可以使用此设计模式来确定接近度。

应用地理位置：https://www.pubnub.com/blog/2014-05-07-geohashing-chat-by-proximity/

还有一个短视频讨论了 Geohasing 概念。

您也可以添加此link: Parse reference guide。如果需要，还有Parse Connector SDK。

【讨论】：