車両へのルートの事前割り当て (Preassigned routes to vehicles)
SWAT は、車両にルートを事前割り当てするいくつかの方法を提供します。2つの主なユースケースは次のとおりです。
- 車両の注文はわかっているが、その実行順序はわかっていない。
例: 地域の倉庫は、容量と地理的クラスタリングに基づいて、毎日の家電製品の配達を特定のトラックに事前に割り当てます。出発前に、ルーティングソフトウェアは、距離、交通状況、および顧客の時間枠を考慮して、各トラックの配達シーケンスを最適化します。その後、ドライバーは最適化されたルートに従い、移動時間と燃料消費を最小限に抑え、配達状況は将来のルート計画をさらに改善するために追跡されます。
- 車両の注文とその順序はわかっており、新しい注文が到着したときに効率的に統合することが目標である。
例: 医療宅配便サービスは、予定された病院の供給実行のために、固定された車両ルートと配達シーケンスで運営されています。緊急の生命にかかわる供給要求が発生した場合、システムはこれらの優先停止を既存の所定のルートに動的に挿入し、予定された配達への混乱を最小限に抑えるように最適化しながら、緊急アイテムの迅速な配達を確保し、ドライバーのルートをリアルタイムで更新します。
実装 (Implementation)
既知の車両割り当てと注文がある場合、最適化の目標は、時間または距離を最小限に抑えるために配達を順序付けることです。SWAT は、labels を使用して達成される最適化（注文の再順序付け）中に、事前に割 り当てられた車両と注文の関係を維持します。