google-maps - 自动集群地址

Question

我在一家慈善基金会工作，该基金会为芝加哥各地的家庭提供 500 份感恩节晚餐。

我需要给 100 个司机 5 个家庭提供明年的服务。我的梦想是拥有能够自动将地址分组为彼此最接近的 5 组的东西。关于如何做到这一点的任何想法？

谢谢你，谢恩

图片 https://www.facebook.com/media/set/?set=a.383650448381849.91573.143955182351378&type=1&l=f0e10e779c

Answer 1

使用此站点效果很好，因为它会自动订购和路由多达 100 个地址。试图弄清楚如何做 500 但现在可行。

http://gebweb.net/optimap/

Answer 2

这让我想起了我问的一个问题，这个答案提到了K-clustering，听起来它适用于这里

Answer 3

一个简单的解决方案是将它们沿空间填充曲线分组。空间填充曲线减小尺寸并重新排列点。它还细分了平面，并且在这样做时还保留了一些空间信息。它广泛用于地图应用。尤其是希尔伯特曲线会有很大帮助。我写了一个 php 类，可以解决你的问题。如果您想了解更多信息，请给我发送电子邮件。基本上，您还可以使用 mysql 的空间扩展并对查询进行排序。