我正在使用google的API指南来解决TSP。有没有任何方法可以在不提供出发地和目的地的情况下利用谷歌的路线优化。出于我的目的，我只想设置原点。目的地可以是最适合给定航路点的任何目的地。
即
https://maps.googleapis.com/maps/api/directions/xml?origin=A&destination="&waypoints=优化：true|C|D|E|F&key=XXXX
否，目的地必须根据Google API Docs 设置
"优化"部分中给出的示例列出了与原点相同的目的地。
如果这是不可接受的，您可以删除返回路线的最后几段（即返回原点），以便在最后一点终止。然而，路线将根据回家进行优化，当链路的权重是一天中时间的函数时，这可能不是最佳的。
更准确的方法是使用每个路点作为目的地进行迭代（从路点列表中删除），对每个图进行新的请求。这将是一个更好的理论答案，尽管由于API配额限制，大量停靠实际上不可行。