自动群集地址

Question

我为慈善基金会工作，为整个芝加哥的家庭提供500份感恩节晚餐。

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

谢谢你， 沙恩

照片管理 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

这让我想起了我提出的一个问题，这answer提到K-clustering听起来像是在这里适用

Answer 3

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