停止シーケンスの最適化

複数の経路と停留所を表示する Google マップ。

Route Optimization API は、構成可能な最適化目標と制約に基づいて、1 台以上の車両の停留所の最適な順序を計算します。Route Optimization API は、ドライバーがタスクを完了するための最適な順序を見つける問題を解決するためのエンタープライズ レベルの機能を提供します。モビリティ Optimize と Accelerate をご利用の場合は、利用可能なサービスのリストRoute Optimization API、Single Vehicle Routing が含まれています。

モビリティのすべてのお客様は、基本的な停止順序の最適化をサポートする次の API も利用できます。

独自の経路最適化ツールを開発している場合は、Routes Preferred ComputeRouteMatrix メソッドまたは Routes API ComputeRouteMatrix メソッドを使用して、複数の出発地と目的地の経路の距離と所要時間を推定できます。ComputeRouteMatrix を使用すると、他の Google Maps Platform プロダクトで使用されているトラフィック アルゴリズムとルーティング アルゴリズムを使用できます。Distance Matrix API に比べて、次のような利点があります。

Route Optimization API のフリート ルーティング機能は、車両のフリート全体で動作し、停留所順序の最適化と割り当ての両方を同時に解決します。フリート ルーティングは、モビリティのお客様が利用できるサービスのリストには含まれていませんが、従量制で使用できます。詳細については、Route Optimization API の使用量と課金ガイドをご覧ください。

Route Optimization API を使用する理由

Route Optimization API を使用すると、ドライバーは可能な限り効率的にルートを走行できます。停車とタスクを最適な順序で完了することで、お客様の注文を可能な限り迅速かつ低コストで到着できます。ルートの最適化により、次の目標を達成するために必要な作業が簡素化されます。

  • ドライバーのタスクの生産性の向上: リアルタイムの交通情報の更新など、ドライバーが効率的なルートを使用できるようにして、渋滞による遅延を回避します。
  • ユーザー エクスペリエンスの向上: 指定した時間枠内に停留所がスケジュールされるようにすることで、より正確な配達予定時間をユーザーに提供できます。

次のステップ

Maps SDK でルートを可視化する

一部のフリート事業者は、ドライバーやフリート マネージャーがユーザー インターフェース内でルートを直接確認できるようにしたいと考えています。Maps SDK を使用して、Routes API からルートを表示します。地図でルートをカスタマイズする方法については、Maps SDK for JavascriptMaps SDK for AndroidMaps SDK for iOS をご覧ください。

Fleet Engine でルートをトラッキングする

ルートを最適化したら、Mobility Accelerate のお客様は Fleet Engine を使用してルートの実行状況を追跡できます。詳細については、Fleet Engine のドキュメントをご覧ください。