谷歌作为一个API计算一些起点和目的地之间的路线,还有一个额外的参数称为路标(中间路线站点),你可以指定你想要优化路线,所以最终的方向将是一个优化的路线,所有的路由航点 .
API:https://developers.google.com/maps/documentation/directions/#Waypoints
有没有什么方法可以优化路线,这样不仅可以优化航点,还可以优化航点和目的地?谷歌只优化航点,起点和目的地保持静止,但如果它还说“你应该在这里开始你的路线并按顺序经过这些地点,这将是优化的路线”
1 回答
这不是问题的真正答案,但它可能会对你有所帮助 . 我将位置放在可排序的框中(jQuery-UI) . 因此,您可以轻松更改订单(也包括开始和结束)并再次检查 .
优化路由并不容易 . 我没有看到任何明显的解决方案 . 您可能必须使用像Dijkstra这样的算法 .
如果有人有建议;他们是受欢迎的 .