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 ウェブサービスを使用する際のベスト プラクティス