トリップコスト (Trip cost)

車両ルーティング問題 (VRP) では、「トリップコスト」の概念は、車両が特定の注文にサービスを提供するためにトリップを行うことに関連するコストまたはペナルティをモデル化するために使用されます。このコストは、移動距離、費やした時間、またはその他の運用費用など、さまざまな要因を表すことができます。各注文にトリップコストを割り当てることにより、最適化アルゴリズムはこれらのコストを最小限に抑えるルートを優先し、より効率的で費用対効果の高いソリューションを導き出すことができます。

ルート計画への影響:

トリップコストは、VRP のルート計画に大きな影響を与えます。最適化アルゴリズムは、すべての車両と注文にわたる総トリップコストを最小限に抑えることを目指しています。これは多くの場合、以下につながります。

• より短いトリップの優先順位付け: 距離や移動時間が短いルートは、トリップコストが低いため優先されます。
• 注文のクラスタリング: 地理的に互いに近い注文は、全体的なトリップコストを削減するため、同じ車両によってサービス提供される可能性が高くなります。
• トリップコストのバランス: アルゴリズムは、一部の車両が非常に高いトリップコストを持ち、他の車両が非常に低いコストを持つ状況を回避し、すべての車両にわたってトリップコストのバランスをとろうとします。
• 他の制約とのトレードオフ: トリップコストは、車両容量、時間枠、ドライバーの可用性などの他の制約とともに考慮されます。アルゴリズムは、これらの競合する要因のバランスをとるソリューションを見つける必要があります。

PDP モードでのトリップコスト:

PDP (ピックアップおよび配達問題) モードでは、トリップのコストはその後の移動決定に影響を与えます。トリップコストが高いと、最適化エンジンは、他の潜在的なピックアップを見送ることになっても、既存の乗客をより早く降ろすことを優先するようになります。逆に、トリップコストが低いと、アルゴリズムはより多くの乗客や商品をピックアップすることを優先するようになります。トリップコストによって促進されるこの優先順位付けは、サービス品質に大きく影響する可能性があり、全体的なルート効率を最適化するために乗客の待ち時間が長くなる可能性があります。

SWAT API での実装 (Implementation in SWAT APIs)

SWAT API では、トリップコストは trip_cost パラメータによって制御され、各 予約 ごと、または シミュレーション レベルで設定できます。これは Optimization API でもサポートされています。