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