有没有办法使用 Google Maps API 来获取给定一组航路点的“优化”路线（换句话说，旅行推销员问题的“足够好”解决方案），或者它是否总是返回带有按指定顺序点？
Google Maps API DirectionsRequest 中有一个名为 optimizeWaypoints 的选项，它应该可以满足您的需求。不过，这最多只能处理 8 个航路点。
或者，有一个开源（MIT 许可证）库，您可以将其与 Google Maps API 一起使用来获取最佳（最多 15 个位置）或非常接近最佳（最多 100 个位置）路线。
See http://code.google.com/p/google-maps-tsp-solver/ http://code.google.com/p/google-maps-tsp-solver/
您可以在以下位置查看正在运行的库：www.optimap.net http://www.optimap.net
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
