行程优化

我正在寻找一个基于网络的解决方案来优化推销员的行程：推销员有一个目的地列表（~10），并且正在寻找最短的方式来访问它们。行程优化

谷歌地图会计算行程，但不会对其进行优化（它会按照输入的顺序执行目的地）。

有没有其他解决方案？

2011-11-01 Christophe

http://en.wikipedia.org/wiki/Travelling_salesman_problem – Joe

有人应该开玩笑 - 将此内容发布到“编程”Reddit :-) – Pointy

您是否在谈论已经拥有所有地图数据的理论场景？或者你是否真的想四处旅行，并且正在寻找最佳路线（因此你没有地图）？ – thejh

这看起来相当不错：http://gebweb.net/optimap/

2011-11-01 20:52:58 ddrace

基础上optimap库我写了一个解决方案，支持集团和比较价格和错误代码：http://www.chihoang.de/index.php?id=1373

2011-11-01 21:05:13 Bytemain

什么是optimap-library？ – Christophe

http://code.google.com/p/google-maps-tsp-solver/ – Bytemain

好的，感谢您的链接！ – Christophe

回答