PTT數位生活區 / Programming

[問題] Google Directions API 多點規劃

看板Programming作者 (Amo)時間11年前 (2013/10/09 19:22), 編輯推噓1(1推 0噓 7→)
留言8則, 4人參與, 最新討論串1/1
請問 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
→
10/09 20:41, , 1F
NP-Hard?
10/09 20:41, 1F
→
10/10 19:53, , 2F
是不是 NP-Hard 不重要，他只是問有沒有這
10/10 19:53, 2F
→
10/10 19:53, , 3F
個功能可以直接使用吧?
10/10 19:53, 3F
→
10/10 22:06, , 4F
TSP的話應該有
10/10 22:06, 4F
→
10/10 22:07, , 5F
10/10 22:07, 5F
→
10/10 22:08, , 6F
只是是用什麼algorithm去optimize的不清楚
10/10 22:08, 6F
→
10/10 22:09, , 7F
VRP的話就不用想了 八成+兩成是沒這功能
10/10 22:09, 7F
推
10/12 10:37, , 8F
Google directions 可做到多點啊
10/12 10:37, 8F
‣ 更多 h041601 的文章
文章代碼(AID): #1ILJnoen (Programming)
Programming 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 h041601 的文章
文章代碼(AID): #1ILJnoen (Programming)