使用谷歌地图,旅行商的问题有什么实际的解决方案？

Question

使用谷歌地图/地理位置/路线查找,旅行商问题的实际解决方案是什么？

我不需要最好的解决方案,5%以内就没问题了.

例如,我在英国有20个地点可以按任意顺序访问.这可能需要扩展到数百个位置.

我可以使用哪种算法,因为我可以查找距离(但不想查找数百个距离)？

Answer 1

这个TSP项目在JS中实现http://code.google.com/p/google-maps-tsp-solver/

你可以在这里看到现场演示http://gebweb.net/optimap/

Answer 2

如果您正在寻找欧几里得 TSP 的多项式近似，已经建议了几种算法。看看这里。