android - 我如何在android中找到附近的应用程序用户？

Question

我正在制作一个应用程序，它需要能够找到附近的人，他们是我的应用程序的用户。
看了很多类似问题的答案，看来只能不断上传用户当前位置到服务器，需要的时候再获取附近的用户列表。

那么我的问题是，
1.要获得附近的列表，应该有一些计算距离的算法或函数。那么这是否意味着我必须获得我的位置与应用程序其他用户之间的所有距离？所以服务器返回一定数量的用户距离最小的结果。如果我是对的，不会有内存或时间问题吗？
2. 这听起来很奇怪，但是这样怎么样。
我可能会将经纬度信息或地址信息发送到服务器。我不能使用字符串搜索算法或其他方法将这些字符串与所有用户的地址列表中的第一个数字或字母进行比较吗？
例如，如果我最后一次更新的地址是服务器上的'abcde'，算法将寻找以'a'开头的地址，如果搜索完成，然后寻找'a'之后有'b'的地址，换句话说'ab'.
这可能不是一个正确的解决方案，但我认为它可能会起作用，因为地址将以相同的形式保存。

Answer 1

要高效地找到附近的用户，您需要一个空间索引。请参阅:Hierarchical Triangular Mesh .

您也可以使用 databases that support spatial queries 之一.

I'll probably send latitude and longitude information or address information to the server. Can't I compare those strings with all users' address list from the first numbers or letters using string searching algorithms or something?

这不适用于纬度和经度，因为那样您只能在一个维度上搜索邻近度。例如，30°N 30°E 看起来更接近 30°N 90°E 而不是 31°N 30°E。

它可能适用于地址，但前提是它们与坐标可靠连接(即不是由用户输入)，并且前提是您不介意相距 200 米但位于某些行政边界不同侧的用户不会算作彼此接近。