用谷歌地图优化地图路由

或者,有一个开源(MIT许可证)库,您可以使用谷歌地图API获得最佳(最多15个位置)或非常接近最佳(最多100个位置)的路线。

看见 http://code.google.com/p/google-maps-tsp-solver/

www.optimap.net

它总是让他们井然有序。

在一个典型的TSP问题中,假设一个人可以直接在任意两点之间旅行。对于地面道路而言,情况永远不是这样。当谷歌计算两点之间的路线时,它会进行启发式生成树优化,通常会得出一条非常接近最优的路径。

OpenStreetMaps.org有一个 Java WebStart

https://developers.google.com/optimization/routing/tsp

• 使用Google Maps API获取每两点之间的距离: https://developers.google.com/maps/documentation/distance-matrix/start

• OR-Tools 它将为您找到一个非常好的解决方案(对于具有数百万个节点的特定实例,已发现解决方案保证在最佳行程的1%以内)。

您还可以注意到:

问题或工具还为更一般类型的

• 不对称成本问题传统的TSP是对称的:从A点到B点的距离等于从B点到B点的距离 可能不等于从B点到A点的运输成本。

• 奖励收集TSP,从访问节点中获得好处

其他链接:

• 或Github上的工具: https://github.com/google/or-tools
• 开始: https://developers.google.com/optimization/introduction/get_started

刚找到 http://gebweb.net/optimap/