ノードと予約（注文）

配車計画問題（VRP）は、一連の顧客に商品やサービスを効率的に配送することを中心に展開します。VRPを支える2つの基本的な概念は、ノードと注文です。

ノード：

VRPの文脈では、ノードは場所を表します。これは、顧客の場所、倉庫またはデポ（車両がルートを開始および終了する場所）、または訪問が必要なその他のポイントです。ノードは通常、地図上またはネットワーク上のポイントとして表され、関連する座標または住所があります。デポは、多くの場合、すべての車両ルートの出発地および目的地として機能する特別なノードとして指定されます。

注文：

注文は、配送またはサービスの要求を表します。各注文は、特定のノード（顧客の場所）に関連付けられており、配送される商品の数量または実行されるサービスを指定します。注文には、時間枠、優先度レベル、特定の製品要件など、他の属性を含めることもできます。本質的に、注文は、何をどこに配送する必要があるかを定義します。

ノードと注文の関係：

ノードと注文は密接に関連しています。各注文は、配送場所と集荷場所を示す少なくとも2つのノードに関連付けられています。すべての注文のコレクションは、車両が訪問する必要があるノードのセットを定義します。VRPの目的は、注文に関連付けられたすべてのノードを車両が訪問するための最適なルートを決定し、各注文の需要を満たしながらコスト（移動距離、時間、車両数など）を最小限に抑えることです。

それらがどのように関連しているかの内訳は次のとおりです。

• 注文はノード訪問を定義します：各注文は、対応するノードへの訪問を必要とします。
• ノードは注文の場所です：ノードは、注文を履行する必要がある地理的な場所を表します。
• 注文のセットは顧客ノードのセットを決定します：顧客ノードの数と場所は、注文から直接導出されます。
• デポノードはすべてのルートの出発地と目的地です：注文は顧客ノードに関連付けられていますが、すべてのルートはデポノードで開始および終了します。

SWATモデルでは、各注文（予約）は少なくとも2つのノード（1つはドロップオフ用、もう1つはピックアップ用）で構成されます。さらに、すべての車両と追加のウェイポイントも内部的にノードとして表されます。