Route Optimization は、1 台または複数台の車両とその経由地に対して最適化されたルート計画を生成する Google Maps Platform API です。
Route Optimization API を使用する理由
ルートプランを使用して、輸送フリートの運用効率を向上させます。費用、時間制約、顧客のニーズ、その他のビジネスの目標に合わせてルートを調整します。次に例を示します。
- 物流会社は、翌日配送のスケジュールを設定しながら、時間効率、費用削減、予定どおりの配送、ドライバーとエンド カスタマーの顧客満足度を最適化することで、時間とリソースを節約できます。
- オンデマンドの食品配送会社は、新しい注文を受け取る最適なアクティブなドライバーを選択し、既存のルートに組み込むことで、発送プロセスをより迅速かつ効果的に行うことができます。
- フィールド サービス提供者は、サービス提供者を予約に割り当て、複数の予約に最適な訪問順序を見つけ、問題が発生したときにルートを再最適化することで、効率と顧客満足度を高めることができます。
Route Optimization API でできること
Route Optimization API を使用して、独自の目標と制約に基づいて、フリートのルートとタスクの割り当てを最適化します。
- 目標: ビジネスの目標。
- 制約: 物理アセットの制限。
| 目標 | 制約 | ||
|---|---|---|---|
| 移動の効率性 | 距離や目的地までの時間などのパラメータを使用して、基本的な移動ルートを最適化します。 | ドライバーの勤務時間 | ドライバーの勤務時間と休憩時間に基づいてルートを割り当てます。 |
| 定刻到着 | 特定の時間までに到着するよう、受け取り、配達、サービスを優先します。 | 車両の容量 | 車両が運搬できる積載量に基づいて、タスクに車両を割り当てます。 |
| 車両使用費用 | タスクの実行に必要な車両の数を最小限に抑えます。 | 時間枠 | 特定の時間帯に配送またはタスクが到着するようにします。 |
| ロード バランシング | 車両と人員のフリート全体にタスクを公平に分散します。 | 依存関係と互換性 | 車両の種類、タスクの順序、配送条件に基づいて、フリートのルートを最適化します。 |
Route Optimization API の仕組み
Route Optimization API には、REST、gRPC、クライアント ライブラリを使用してアクセスできます。この API は、フリートの最も効率的なルートを計算します。
リクエストは、数回の降車を伴う 1 台の車両のルート設定のように単純なものから、会社全体のワークフローを詳細に設定するような複雑なものまで、さまざまなものがあります。リクエストでは、次のような詳細を含む独自のルーティング モデルを定義します。
- 配送: 完了する必要があるタスク。集荷場所と配送場所、サービス期間、積載量など。
- 車両: タスクを完了するために利用できるフリート。移動手段、開始場所と終了場所、積載量など。
- 時間制約: 配送の正確な時間枠、ドライバーのシフト時間と必要な休憩時間。
- コスト パラメータ: 1 キロメートルあたりのコスト、1 時間あたりのコスト、配送ミスのペナルティなど、最適化に影響する要素。
サービスは、設定したすべての制約と目標を考慮した最適化されたルート計画を返します。レスポンスには、計算されたルートと、次のような詳細情報が含まれます。
- 訪問順序: 各車両の集荷と配達の正確な順序。
- 割り当てられた配送: どの車両がどのタスクを担当するか。
- 推定時間: 移動時間とサービス時間を考慮した、各訪問の到着時刻と出発時刻。
- ルート指標: 個々のルートと全体的な計画の合計費用、合計移動距離、合計時間。
リクエストの作成とレスポンスの解釈の詳細については、最初のリクエストを作成するとレスポンスを解釈するをご覧ください。
リソース
この API には、さまざまなリクエスト サイズと解決時間に対応する 4 つのエンドポイントが用意されています。適切なエンドポイントを選択する方法については、エンドポイントを選択するをご覧ください。
| エンドポイント | 返された説明とデータ | 戻り値の形式 |
|---|---|---|
OptimizeTours |
解決時間が短い単一リクエストのブロッキング エンドポイント。最適化されたルートをレスポンスで直接返します。 | JSON または gRPC proto |
OptimizeToursLongRunning |
解決に時間がかかる単一リクエスト用の非ブロッキング エンドポイント。長時間実行オペレーション（LRO）ID を返します。 | JSON または gRPC proto |
OptimizeToursUri |
単一の大きなリクエスト（8 MB 超）用の非ブロッキング エンドポイント。Google Cloud Storage との間で直接読み取りと書き込みを行います。長時間実行オペレーション（LRO）ID を返します。 | JSON または gRPC proto |
BatchOptimizeTours |
Google Cloud Storage を使用して複数の独立したリクエストを同時に処理する、非ブロッキング エンドポイント。長時間実行オペレーション（LRO）ID を返します。 | JSON または gRPC proto |
Route Optimization API の使用方法
| 1 | セットアップする | Google Cloud プロジェクトを設定するから始めて、以降の設定手順を完了します。 |
| 2 | 基本的なリクエストを実行してレスポンスを受け取る | 設定が完了したら、リクエストを作成するとレスポンスを解釈するに沿って、基本的なリクエストを送信してレスポンスを取得します。 |
| 3 | より高度なシナリオを試して、独自のリクエストの作成を開始する | 集荷と配達の停車順序の最適化から始まるサンプル シナリオを確認し、ユースケースに合ったリクエストの作成を開始します。 |
利用可能なクライアント ライブラリ
Route Optimization API で使用可能なクライアント ライブラリの一覧については、クライアント ライブラリをご覧ください。
次のステップ
- Route Optimization API の使用を開始する: 基本的なリクエストを実行するに移動します。
- 請求について: 使用量と請求額
- サンプルコードとライブラリを確認する: クライアント ライブラリとオープンソース。
- ベスト プラクティスに従う: Route Optimization API ウェブサービスを使用する際のベスト プラクティス