Algorithm 如何分组关闭地址?

Algorithm 如何分组关闭地址?,algorithm,gps,geolocation,maps,coordinate-systems,Algorithm,Gps,Geolocation,Maps,Coordinate Systems,我需要根据地址的距离对它们进行分组。 假设我有一个8个地址的列表。纽约5个,新泽西3个。纽约的5个城市中,3个接近大都会,2个接近世贸中心。这三个在新泽西州的人将组成一个小组,那些与世贸组织关系密切的人会遇到另一个小组,也会遇到那些与世贸组织关系密切的人 我想发送此地址列表,并将最接近的地址分组。谷歌地图或必应地图有任何API可以做到这一点吗?如果没有,你对如何解决这个问题有什么建议吗 在下面的问题中,提到了许多计算距离的方法,但我想知道这些大公司是否已经创造了(并提供了)一些东西。我不想每次添

我需要根据地址的距离对它们进行分组。 假设我有一个8个地址的列表。纽约5个,新泽西3个。纽约的5个城市中,3个接近大都会,2个接近世贸中心。这三个在新泽西州的人将组成一个小组,那些与世贸组织关系密切的人会遇到另一个小组,也会遇到那些与世贸组织关系密切的人

我想发送此地址列表,并将最接近的地址分组。谷歌地图或必应地图有任何API可以做到这一点吗?如果没有,你对如何解决这个问题有什么建议吗

在下面的问题中,提到了许多计算距离的方法,但我想知道这些大公司是否已经创造了(并提供了)一些东西。我不想每次添加新地址时都重新计算列表中的每个地址

另外,还有一个问题在前面提到的问题中没有解决。。。一个地址可以靠近一个组,也可以靠近几个其他组。例如:

在本例中,我至少突出显示了4个组。B与A/C构成一个“封闭组”,但也与C/F、A/E/G和E/F/D/H构成一个“封闭组”。所以我也想知道这些变量。地址离哪个组更近,或者至少我认为应该限制组的成员数量。在我的示例中,使用我建议的方法,B将是红色或黑色组的一部分

编辑:
不管是谁否决了这个问题,你愿意解释一下原因吗?还有什么可以改进的?什么不容易理解?谢谢。

您可以尝试使用四键并利用它,首先访问附近的点,类似于空间填充曲线。将点视为二进制并交错。将索引视为以4为基数的数字。然后对数字进行排序。

@AakashM谢谢,我认为这个问题相当广泛。如果您正在寻找要实现的算法,那么程序员.se可能会回答这个问题,但请先检查他们的元和帮助。@rene谢谢,但我不同意。这个问题对我来说似乎很具体(当然)。我有一个我不知道答案的特定问题(分组接近地址)。我甚至在这里得到了一些很好的建议,比如聚类分析和删除答案的朋友。当然,我只是按照你在meta上的要求,尝试给你一个关于否决票的解释。嘿,谢谢你的回答。能再详细一点吗?你所说的“将点当作二进制并交错”是什么意思。再次感谢。将坐标转换为二进制并交错。通常,一个数字的二进制数是平方数!?好吧谢谢你。我会把它加到我的学习中。我会用我的解决方案更新这个线程,只要我解决它:)谢谢!