ルート最適化 API

ターンバイターンナビゲーション（経路案内API）は、指定した順序で停車地点間の最速ルートを計算します。ルート最適化は、合計移動時間または距離を最小化するシーケンスを見つけるために、それらの停車地点を並べ替えます。まずルート最適化APIを使用して最適な停車順序を取得し、その順序付きリストを経路案内APIに渡して詳細なナビゲーション指示を取得してください。

APIは1回の最適化リクエストで最大200か所の停車地点をサポートしています。ほとんどのラストマイル配送や出張サービスのシナリオでは十分な数です。20か所未満のリクエストは通常100ミリ秒以内に返ってきます。100〜200か所の大きなジョブは1〜2秒以内に完了します。

時間枠とは、停車地点を訪問しなければならない最早時間と最遅時間を指定する配送またはサービスの制約です。たとえば、09:00〜12:00のみ対応可能な顧客などです。オプティマイザーはすべての時間枠を遵守しながら、合計ルート距離を最小化します。時間枠内に到達できない停車地点は、再割り当てや再スケジュールができるよう、レスポンスでフラグが立てられます。

はい。各車両の出発地点、積載容量、勤務時間を持つ車両リストを渡すことができます。オプティマイザーは、合計車隊距離を最小化しながら、ワークロードのバランスを取りつつ停車地点を車隊に分配します。同じリクエストで異なる積載容量を持つ車種を混在させることができます。

はい。車両ごとに固定の拠点または出発地点を指定できます。固定の終着地点を設定することも、オプティマイザーが最後の停車地点で終了するようにすることも、または拠点への空走距離を最小化することもできます。同じ拠点を出発点と終点とする往復ルートもサポートされています。

APIは、構築ヒューリスティックと局所探索メタヒューリスティックを組み合わせて、巡回セールスマン問題を一般化した車両ルーティング問題（VRP）を解きます。実用的な車隊規模では、解の品質は理論的最適解から1〜3%以内に収まり、サブ秒の応答時間で返されます。