メインコンテンツまでスキップ

車両デポ (Vehicle depot)

車両ルーティング問題 (VRP) のコンテキストでは、デポは車両がルートを開始および終了する中央の場所です。それはすべての車両トリップの出発点および目的地として機能します。デポはフリートの運用の拠点を表すため、VRP の重要なコンポーネントです。

デポの主な特徴:

  • 出発点と目的地: すべての車両ルートはデポで始まり、サービスの最後にデポに戻ります。
  • 車両ステージング: デポは、車両が駐車され、積み込まれ、ルートのために準備される場所です。
  • リソースハブ: デポには、燃料、メンテナンス施設、または積み込み/積み降ろし機器などのリソースが収容されている場合があります。
  • 時間枠: デポには時間枠があり、車両が出発または戻ることができる時間を制限する場合があります。

ルート計画におけるデポの役割:

ルートはデポで開始および終了するように設計でき、デポと顧客ノード間の距離は、移動時間とコストを決定する際の重要な要素です。

デポがルート計画に与える影響は次のとおりです:

  • ルートの開始と終了: すべてのルートはデポで開始および終了する必要があり、ルート計画プロセスに制約を追加します。
  • 移動時間: デポと顧客ノード間の距離は、移動時間とコストに直接影響します。
  • 車両の可用性: デポは車両がサービスに利用できる場所であるため、デポにある車両の数が作成できるルートの数に影響します。
  • リソース割り当て: デポのリソース（例：積み込みドック、燃料）は、同時にサービスを提供できる車両の数を制限する可能性があります。

複数のデポ:

シナリオによっては、複数のデポが存在する場合があります。これらの場合、各車両は通常特定のデポに割り当てられ、そのルートはそのデポで開始および終了する必要があります。複数のデポは、特に顧客ノードが広範囲に広がっている場合に、移動時間を短縮することで効率を向上させることができます。

例:

市内中心部にある単一のデポを持つ配送会社を想像してください。すべての配送トラックはデポで一日を開始し、商品を積み込み、割り当てられた顧客にサービスを提供するために出発します。一日の終わりに、彼らは残りの商品を降ろして夜のために駐車するためにデポに戻ります。デポの場所と収容できるトラックの数は、配送ルートの効率に直接影響します。

SWAT API でのデポのサポート (Supporting depots in SWAT APIs)​

デポは、Integration API と Optimization (stateless) API の両方でサポートできます。Integration API の場合、それは各車両の設定、または関連する How To ガイド で説明されているノードです。さらに、デポ（または車両の開始/終了場所）は Optimization (stateless) API でモデル化でき、より詳細で柔軟な制御が可能です。

Optimization API でのデポ (Depots in Optimization API)​

車両のデポは、assigned_nodes 構成を使用して定義されます。これは、ルート上の開始および終了場所をノードとして指定します。たとえば、node_type=point の assigned_nodes は、ルート沿いの場所を表します。これらの特別なノードは demand 構成を無視します。ただし、それらの時間枠は依然として強制されます。したがって、車両がデポに戻る時間が不十分な場合、注文が拒否される可能性があります。

ペイロードは、partial_route を使用して車両のルートを指定し、partial_route_end を使用してその終点をマークします。これらの場所は異なる場合があります。

       "vehicles": [
        {
            "agent_id": "2957b18e-6897-466e-9480-9e695962ccfb",
            "service_number": "IKEA 2man Chiba W 3",
            "start_time": "2024-05-28T9:00+00:00",
            "end_time": "2024-05-28T18:00+00:00",
            "capacity": {
                "g": 9999000,
                "unit": 18
            },
            "lat": 0,
            "lon": 0,
            "labels": [],
            "geofence_ids": [
                -1
            ],
            "partial_route": [
                "e36b4f8d-2d3b-4d0c-9ea7-5b511cb070a1"
            ],
            "partial_route_end": [
                "2f50bd9c-db60-4006-b4be-4367aacce897"
            ],
            "assigned_nodes": [
                {
                    "uid": "e36b4f8d-2d3b-4d0c-9ea7-5b511cb070a1",
                    "node_type": "point",
                    "open_time_ts": "2024-05-28T9:00+00:00",
                    "close_time_ts": "2024-05-28T18:00+00:00",
                    "close_time_ts_dynamic": "2024-05-28T18:00+00:00",
                    "service_time": 0,
                    "lat": 35.6656493595347,
                    "lon": 139.825169021904,
                    "demand": {
                        "g": 0
                    },
                    "location_name": "depot"
                },
                {
                    "uid": "2f50bd9c-db60-4006-b4be-4367aacce897",
                    "node_type": "point",
                    "open_time_ts": "2024-05-28T9:00+00:00",
                    "close_time_ts": "2024-05-28T18:00+00:00",
                    "close_time_ts_dynamic": "2024-05-28T18:00+00:00",
                    "service_time": 0,
                    "lat": 35.6656493595347,
                    "lon": 139.825169021904,
                    "demand": {
                        "g": 0
                    },
                    "location_name": "depot"
                }
            ]
        }
       ]