我使用Google的方向API来解决TSP问题。有没有办法利用谷歌的路线优化而不提供原点和目的地。为了我的目的，我只关心设定原点。目的地可以是最适合给定航路点的任何地方。
即
https://maps.googleapis.com/maps/api/directions/xml?origin=A&destination=＆＃34;＆＃34;＆安培;航点=优化：真| C | d | E | F＆安培;键= XXXX
答案 0 :(得分：0)
不，必须根据Google API Docs
设置目的地Optimize section中给出的示例列出了目的地与原点相同。
如果这是不可接受的，您可以删除返回路线的最后几个部分（即返回原点），以便在最后一个点终止。但是，路线将根据返回家庭进行优化，当链路的权重是时间函数时，这可能不是最佳的。
更准确的方法是迭代使用每个航路点作为目的地（从航点列表中删除），为每个图形执行新请求。这将是一个更好的理论答案，尽管由于API配额限制，大量停靠在规模上实际上是不可行的。