作者h041601 (Amo)
看板Programming
标题[问题] Google Directions API 多点规划
时间Wed Oct 9 19:22:24 2013
请问 Google Directions API有办法一次规划好多点地址之间的最佳路径吗？
ex:A、B、C、D四点，我人在A点，然後「一次把这四点」丢给API规划然後回传从A点出发最佳走完四点的路线。 Google Directions API有办法办这样「一次」办到吗？还是说我每一次只能丢两点给API回传两点间的路径，然後自己规划所有点的最佳路径？
--
Sent from my Android
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 42.77.75.143
1F：→ coolcomm:NP-Hard?123.110.242.126 10/09 20:41
2F：→ sitos:是不是 NP-Hard 不重要，他只是问有没有这 122.116.24.61 10/10 19:53
3F：→ sitos:个功能可以直接使用吧? 122.116.24.61 10/10 19:53
4F：→ PTTCEO:TSP的话应该有 123.194.77.109 10/10 22:06
6F：→ PTTCEO:只是是用什麽algorithm去optimize的不清楚 123.194.77.109 10/10 22:08
7F：→ PTTCEO:VRP的话就不用想了 八成+两成是没这功能 123.194.77.109 10/10 22:09
8F：推 sorkayi:Google directions 可做到多点啊 61.20.25.215 10/12 10:37