2013-04-22 25 views
2

不幸的是,我錯過了一個想法,以解決以下問題:谷歌地圖API V3組合學:最短路徑與許多人,許多地方

我有20個地點,其中有一個時間去參觀,和4人,誰管理路線。另外,每個司機都有相同的出發地和相同的目的地。

現在,我想...

  • 每個人都開車大約在同一時間
  • 每個位置被訪問只是一次,沒關係是誰。
  • 的時間和長度的所有4個路由總結量是最小的, 這意味着,它不是絕對必要的,也就是說一個單一路線是最佳的。

我只知道如何縮短一個單一的路線(setOptimizeWaypoints:true),以及如何與航點......距離矩陣...等工作,所以我沒有任何線索如何超過一條路線相結合。

我在GWT 2.5.1中使用maps API v3,但我也在純JavaScript中經驗豐富。有任何想法嗎?

+0

由於Google API無法直接解決您的問題,因此您必須拋出更多API查詢,然後選擇您自己的最佳組合,例如,你將不得不篩選將覆蓋全部20個位置的路徑,並且總旅行時間將是最小的......它並不容易。 – 2013-04-22 22:30:34

+0

可能重複'http:// stackoverflow.com/questions/6239148 /旅行銷售員與多個銷售員' – 2013-04-23 14:15:38

回答