自动群集地址

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

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

Answer 3

一个简单的解决方案是沿着空间填充曲线对它们进行分组。空间填充曲线降低了维数并对点进行了重新排序。它还细分平面，当它这样做时，它还保留了一些空间信息。它在地图应用中得到了广泛的应用。尤其是希尔伯特曲线可以提供很大的帮助。我已经写了一个php类，可以解决你的问题。如果你需要更多的信息，请给我写一封电子邮件。基本上，您还可以使用mysql中的空间扩展并对查询进行排序。