jos*_*ose 6 php traveling-salesman google-maps-api-3
我们正在开发一个应用程序,我们将在谷歌地图中显示一些可供出售的房屋.用户可以从地图中选择任何房屋,并可以找到他/她选择的所有房屋之间的最短驾车路线.
任何人都可以告诉我如何找到最短路线并在地图上显示？有没有基于PHP的TSP库,可以帮助我们实现我们正在尝试的目标？
mar*_*cog 12
一个谷歌搜索显示了许多成果.
http://scrivna.com/blog/travelling-salesman-problem/ - Brute force PHP实现保证获得最佳答案.仅适用于有限数量的节点.
http://www.renownedmedia.com/blog/genetic-algorithm-traveling-salesperson-php/-遗传算法PHP实现将近似答案.适用于大量节点.
您可以将两者结合起来,根据图表的大小选择运行哪一个.
正如@Barbar在评论中指出的那样,现有的应用程序会执行您正在尝试的操作.有一篇博客文章解释了它的工作原理.