複合ゾーン

用語の説明

配車計画問題（VRP）では、複合ゾーンとは、複数の停車地またはサブゾーンが含まれている場合でも、ルーティング目的で単一のエンティティとして扱われる地理的領域を指します。このアプローチは、複雑なルーティングシナリオを簡素化し、最適なソリューションを見つけるための計算負荷を軽減するために使用されます。

グループ化：複合ゾーンは、より大きな地理的領域内のいくつかの近接した停車地またはサブゾーンをグループ化します。 単一エンティティ：複合ゾーン全体が、初期ルート計画段階で単一のエンティティとして扱われます。 内部ルーティング：車両が複合ゾーンに割り当てられると、ゾーン内で個別のより詳細なルーティングプロセスが実行され、個々の停車地への最適な訪問順序が決定されます。

複雑さの軽減：考慮すべきノードの数を減らすことにより、初期ルーティング問題を簡素化します。 効率の向上：出荷のより良い統合と移動距離の短縮を可能にすることにより、より効率的なルートにつながる可能性があります。 スケーラビリティ：多数の停車地を持つ大規模なVRPの処理を容易にします。

例：

トラックが市内の10の異なる店舗に商品を配達する必要がある配達シナリオを想像してみてください。各店舗を別々の停車地として扱う代わりに、市を3つの複合ゾーンに分割し、それぞれにいくつかの店舗を含めることができます。最初のVRPソリューションは、3つのゾーンを訪問する最適な順序を決定し、次に別のルーティングプロセスが各ゾーン内の店舗を訪問する最適な順序を決定します。

複合ゾーンの種類：

• 事前定義されたゾーン：ゾーンは、地理的境界、行政区画、またはその他の基準に基づいて事前定義できます。
• 動的ゾーン：ゾーンは、交通状況、顧客の需要、車両の空き状況などのリアルタイムの要因に基づいて動的に作成できます。

複合ゾーンは、次のようなさまざまなVRPアプリケーションで使用されます。

• ラストマイル配送：停車地の密度が高い都市部での配送ルートの最適化。
• 集荷と配達：集荷と配達の両方のタスクで車両を効率的にルーティングします。
• 複数デポVRP：複数のデポまたは配送センターのルートを管理します。