Algorithm 开放式街道地图中的交叉口示例

我用OpenStreet地图上的数据计算了曼哈顿的所有十字路口。每个交点基本上都是一个经纬度元组。例如：{-122.1808293，37.4506505}

有超过10万条这样的记录。但我只需要对分布在曼哈顿的200个十字路口进行取样。根据谷歌的数据，曼哈顿的面积为22.8平方米，这意味着我需要选择平均相距0.114平方米的十字路口

有没有关于我如何解决这个问题的建议

---

谢谢。

K-means聚类，K=200个聚类？。。。每个样本平均0114 mi²。到最近邻居的平均距离取决于栅格类型。