python - 集群地理位置（经度/纬度）在 30 分钟内相互通勤？

Question

我正在尝试对地理位置（长/纬度）进行聚类，其中集群中数据点之间的距离应小于或等于 30 分钟。我可以使用 google map api 计算数据点之间的持续时间。如何将那些在 30 分钟内通勤的站点聚集在一起？附上图片供参考：

标签： pythonapimapscluster-analysisduration

Answer 1

你确实意识到这不是传递的？

A 到 B 可以是 30 分钟，因此它们应该在同一个集群中。

B 到 C 也是 30 分钟，所以它们应该在同一个集群中。

但是 A 到 C 是 60 分钟，所以他们不应该这样做。

所以你的集群没有明确定义。首先，您需要确定您真正想要的是什么。然后尝试研究现有算法！