2

残念ながら、次の問題を解決するためのアイデアがありません。

一度に訪れる必要がある 20 の場所と、ルートを管理する 4 人がいます。また、各ドライバーの出発地と目的地は同じです。

今、欲しい...

  • 全員がほぼ同時に運転する
  • 一度だけ訪れる場所は誰でも構いません。
  • 4 つのルートすべての時間と長さを合計すると最小になります。つまり、必ずしも1 つのルートが最適である必要はありません。

1 つのルート ( setOptimizeWaypoints:true) を短縮する方法と、ウェイポイントを使用する方法、距離マトリックスなどしか知らないので、複数のルートを組み合わせる方法はわかりません。

私は GWT 2.5.1 で Maps API v3 を使用していますが、純粋な JavaScript の経験もあります。何か案は?

4

1 に答える 1

0

これは、API を正しく呼び出して解決できる問題ではありません。http://en.wikipedia.org/wiki/Travelling_salesman_problemをご覧ください

于 2013-04-22T22:32:09.503 に答える