車両デポ

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

デポの主な特徴：

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

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

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

デポがルート計画に与える影響：

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

複数のデポ：

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

例：

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

SWAT APIでのデポのサポート

デポは、統合APIと最適化（ステートレス）APIの両方でサポートできます。統合APIの場合、関連するハウツーガイドで説明されているように、各車両またはノードの設定です。さらに、デポ（または車両の開始/終了場所）は、最適化（ステートレス）APIでモデル化でき、より詳細で柔軟な制御が可能になります。

最適化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"
                }
            ]
        }
       ]

SWAT APIでのデポのサポート​

最適化APIのデポ​

SWAT APIでのデポのサポート

最適化APIのデポ