作者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