我们正在开发一个应用程序,我们将在其中在谷歌地图中显示一些可供出售的房屋。用户可以从 map 上选择任何房屋,并可以找到他/她选择的所有房屋之间的最短路线。
谁能告诉我如何找到最短路线并将其显示在 map 上?是否有任何基于 PHP 的 TSP 库可以帮助我们实现我们正在尝试的目标?
最佳答案
A Google search显示许多结果。
http://scrivna.com/blog/travelling-salesman-problem/ - 强力 PHP 实现保证获得最佳答案。仅适用于有限数量的节点。
http://www.renownedmedia.com/blog/genetic-algorithm-traveling-salesperson-php/ - 将近似答案的遗传算法 PHP 实现。适用于大量节点。
您可以将两者结合起来,根据图形的大小选择运行哪个。
正如@Barbar 在评论中指出的那样,有一个 existing app那就是你正在尝试的。有一篇博文解释 how it works .
关于php - TSP(旅行商问题)求解器使用 GoogleMap,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4525766/