複合ゾーン (Compound zone)
用語解説 (Term explanation)
車両ルーティング問題 (VRP) において、複合ゾーンとは、内部に複数の停留所またはサブゾーンが含まれている場合でも、ルーティングの目的で単一のエンティティとして扱われる地理的領域を指します。このアプローチは、複雑なルーティングシナリオを簡素化し、最適解を見つけるための計算負荷を軽減するために使用されます。
グループ化: 複合ゾーンは、より大きな地理的領域内にある、互いに近くにあるいくつかの停留所またはサブゾーンをグループ化します。 単一エンティティ: 複合ゾーン全体は、初期ルート計画段階では単一のエンティティとして扱われます。 内部ルーティング: 車両が複合ゾーンに割り当てられると、ゾーン内で個別のより詳細なルーティングプロセスが実行され、個々の停留所への最適な訪問順序が決定されます。
複雑さの軽減: 考慮すべきノードの数を減らすことで、初期ルーティング問題を簡素化します。 効率の向上: 出荷の統合を改善し、移動距離を短縮することで、より効率的なルートを実現できます。 スケーラビリティ: 多数の停留所を持つ大規模な VRP を簡単に処理できます。
例:
ある都市内の10の異なる店舗に商品を配送する必要があるトラックの配送シナリオを想像してみてください。各店舗を個別の停留所として扱う代わりに、都市を
それぞれいくつかの店舗を含む3つの複合ゾーンに分割できます。初期 VRP ソリュー ションは、3つのゾーンを訪問する最適な順序を決定し、その後、別のルーティングプロセスが各ゾーン内の店舗を訪問するための最良の順序を決定します。
複合ゾーンのタイプ:
- 事前定義ゾーン: 地理的境界、行政区分、またはその他の基準に基づいてゾーンを事前定義できます。
- 動的ゾーン: 交通状況、顧客需要、車両の可用性などのリアルタイムの要因に基づいて、ゾーンを動的に作成できます。
複合ゾーンは、次のようなさまざまな VRP アプリケーションで使用されます。
- ラストワンマイル配送: 停留所の密度が高い都市部での配送ルートの最適化。
- ピックアップと配送: ピックアップと配送の両方のタスクのために車両を効率的にルーティングします。
- マルチデポ VRP: 複数のデポまたは配送センターのルートを管理します。
プレイグラウンド (Playground)
以下のプレイグラウンドを使用して、複合ゾーン の概念を試すことができます。