走行距離も走行時間も、どちらもコストがかかる。経路最適化とは、現実世界の制約条件の下で、車両が複数の停留所を巡回するための最も効率的な経路と順序を決定するプロセスである。

アルゴリズムは、距離、交通状況、時間帯、車両積載量、運転時間、顧客の優先順位などを考慮します。出力は、サービス提供の約束を満たしつつ、コストまたは時間を最小限に抑える計画ルートシーケンスです。動的な再最適化により、注文や状況の変化に応じて計画が調整されます。

適切な最適化は、燃料消費量、残業時間、そして配送機会の損失を削減します。しかし、マスターデータの不備（住所やサービス時間の誤りなど）は、高度な最適化アルゴリズムでさえもその効果を損ないます。多くの運送会社では、ルート最適化は夜間のバッチ処理から、ほぼリアルタイムの意思決定支援へと移行しています。

• 効率的な車両経路と停止順序を見つける
• 容量、期間、規制を考慮
• 距離、時間、およびサービス障害を軽減します
• 正確なデータと制約条件に依存する