ルートの最適化 その舞台裏

経由地の増加は、ルートの組み合わせがより多く存在する事を 意味しています – それは、悩みの種でしかありません!

Google Mapsやお気に入りのナビゲーションシステムに住所を次々と追加させていく、そのようなルート計画については既におなじみでしょう 。

ルート計画を元に、住所を自分で指示した順番通りに訪問します。いたってシンプルです!

しかしながら、各ルートで10ヵ所以上経由しなければならない時、町中を無駄に四方八方動き回る事の無いように、訪問順序を再度入れ替える為にルートの最適化をする必要が出てきます。

ルートの最適化は不可欠です。なぜなら、それぞれの住所をどの順番で回るべきか、特にそのような場所が、あまり知らない地域に何十ヶ所もあった場合、一人で順番を決める事は非常に難しいからです。