xml - Google Directions API One Way 而不是起点和终点

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中给出的示例列出与起点相同的目的地。

如果这是 Not Acceptable ，您可以删除返回路线的最后几段(即返回原点)，以便在最后一点终止。然而，路线将根据返回家园进行优化，当链接的权重是一天中时间的函数时，这可能不是最优的。

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