自动集群地址

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的空间扩展和排序查询。