[問題] Google Directions API 多點規劃

[h041601 (Amo)]

請問 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
→ coolcomm:NP-Hard?
→ sitos:是不是 NP-Hard 不重要，他只是問有沒有這
→ sitos:個功能可以直接使用吧?
→ PTTCEO:TSP的話應該有
→ PTTCEO:http://goo.gl/o6g7oj
→ PTTCEO:只是是用什麼algorithm去optimize的不清楚
→ PTTCEO:VRP的話就不用想了  八成+兩成是沒這功能
推 sorkayi:Google directions 可做到多點啊