我有一个数据库的用户提交的纬度/经度点,并试图分组‘关闭’点在一起."Close"是相对的,但目前看起来大约有500英尺.
起初,我似乎只能按小数点前3位具有相同纬度/经度的行进行分组(大致是300x300个框,了解到它随着您离开赤道而变化).
然而,这种方法似乎相当缺乏."紧密程度"不能与每个小数位代表的距离有显著差异.它没有考虑到两个位置在小数点后第三位(或任意位)可能有不同的数字,但仍然在该位置表示的距离(33.1239
和33.1240
)内.
我还仔细考虑了点A和点C都"靠近"点B(但不是彼此)的情况--它们应该组合在一起吗?如果是这样的话,当点D‘靠近’点C(并且没有其他点)时会发生什么--它是否也应该被分组.当然,我必须确定所需的行为,但两者将如何实现呢?
Can anyone point me in the right direction as to how this can be done and what different methods/approaches can be used?个
我觉得我错过了一些明显的东西.
目前,数据是由PHP应用程序使用的MySQL数据库;但是,如果其他存储方法是实现这一点的关键部分,我对它们持开放态度.这里.