ノードと予約（注文） (Nodes and bookings (orders))

車両ルーティング問題 (VRP) は、顧客のセットに商品またはサービスを効率的に届けることを中心に展開します。2つの基本的な概念が VRP を支えています：ノードと注文です。

ノード:

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

注文:

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

ノードと注文の関係:

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

関係の内訳は次のとおりです:

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

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