如何将坐标分离到附近坐标组

Question

我有一些城市的坐标（纬度和经度），我想创建附近城市的群组。你可以看到插图：

你知道一些提示，我该怎么做？

Answer 1

本页底部有一个示例脚本，用于查找坐标之间的距离。

http://www.movable-type.co.uk/scripts/latlong.html

如果你计算出每对城市的距离，你可以使用像k-means聚类这样的东西来创建群组。

Answer 2

1. 缩小城市范围。即Lat＆lt; pos_lat + d＆amp;＆amp; lat＆gt; pos_lat - d＆amp;＆amp; lon＆lt; pos_lon + d＆amp;＆amp; pos_lon＆gt; pos -d
2. 在距离最远的地方缩小距离 d = sqrt（（pos_lat - lat）^ 2 +（pos_lon - lon）^ 2）