Google Directions API 一种方式，而不是起点和终点

Question

我正在使用谷歌的路线 API 来解决 TSP。有没有办法在不提供起点和目的地的情况下利用谷歌的路线优化。出于我的目的，我只关心设置原点。目的地可以是最适合给定航路点的任何地方。

即

https://maps.googleapis.com/maps/api/directions/xml?origin=A&destination=""&waypoints=optimize:true|C|D|E|F&key=XXXX

Answer 1

不行，目的地必须按照Google API Docs设置

Optimize section 中给出的示例列出了与起点相同的目的地。

如果这不可接受，您可以删除返回路线的最后几段（即返回原点），以便在最后一点终止。但是，路线会根据回家进行优化，当链接的权重是一天中的时间函数时，这可能不是最佳的。

更准确的方法是使用每个航路点作为目的地进行迭代（从航路点列表中删除），为每个图表执行一个新请求。这将是一个更好的理论答案，尽管由于 API 配额限制，大规模停止实际上是不可行的。