トリップコスト

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

ルート計画への影響：

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

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

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

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

SWAT APIでの実装

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