我试图找到最佳的驾驶方式,比如A,B,C和D.

有一些额外的限制 – 必须先达到某些要点.说B必须在B之前到达.换句话说,订购一些点.

如果没有其他限制,Google Maps apis可以帮助您解决此问题.
还有其他服务可以帮助解决这个问题吗？有没有办法用我错过的谷歌地图apis做到这一点？

最佳答案 旅行商问题可以表示为
integer programming problem(此链接提供公式)或
constraint programming problem,因此您可以使用任何MIP或CP求解器(如
CBC或
Gecode)来解决TSP问题以及您要添加的任何额外约束.但是,如果您需要在Google地图上绘制结果,则必须使用Google Maps API手动完成.

如果您更喜欢基于Web的解决方案,那么您可以使用NEOS server for optimization,它可以通过XML-RPC API访问各种解算器.作为额外的优势,此方法允许使用高级建模语言(如AMPL)提交问题,而不是处理低级别的问题求解器API直接.