Route Optimization API の概要

Route Optimization は車両のルーティングに対応する Google Maps Platform API 構造化データの形式で、目的と運用上の制約を 複数の車両の経路計画を作成できます。

ルート最適化を使用する理由

Route Optimization API を使用すると、自動ディスパッチの確立または調整が可能 ルート計画プロセスを改善して 交通のニーズに応えます独自のオペレーションを表現するパラメータで 目標と制約、信頼できる Google Cloud 上に構築されたアルゴリズム マップデータに基づき、サービスはそれらの要件を満たす最適なルート計画を生成します。 必要があります。ユースケースの例をいくつか示します。

  • 物流会社がルートの最適化を使用して割り当てを最適化している 翌日配送の翌日配送の日数が表示され 距離と時間の効率化、費用の削減、定刻配送、 顧客満足度の向上に寄与します
  • オンデマンドのフード デリバリー会社が Route Optimization を 最適なアクティブ ドライバーを選択するリアルタイムのディスパッチ プロセス 既存のルートに挿入します
  • 医療サービス プロバイダが Route Optimization を使用して健康状態をマッピングする プロバイダが予約につなげ、個々の予約に対するルートの効率性を高め 提供しています
  • フィールド サービス プロバイダがルート最適化を使用して、 技術者のサービス予約の経路と順序を決めて ルート上の遅延など、状況の変化が発生したとき。

ルートの最適化でできること

Route Optimization API を使用すると、プロジェクトのルートと割り当てを最適化し、 さまざまな目標を考慮し、車両フリートの 必要があります。

目標の例:

  • 旅行の効率性: 旅行の効率性に関する要件を定義します。 距離や目的地までの所要時間などのパラメータに 基づいて作成されています
  • 定刻到着: 車両が時間どおりにタスクに到着するようにします。対象 例: 受け取り、宅配、サービスの特定の時間枠を定義する できます。
  • 車両の利用コスト: 費用を節約できます
  • ロード バランシング: ロード バランシングのフリート全体にタスクが均等に分散されるようにします。 保護します。

制約の例:

  • ドライバーの勤務時間: 勤務の開始時刻と終了時刻、休憩の時間。
  • 車両の定員: 1 速で車両が運ぶ最大積載量 あります。
  • Time window: 到着に必要な特定の時間帯(例: 顧客) 在庫状況や店舗の営業時間などです
  • 依存関係と互換性: できます。

    • 特定の種類の車両または人員が必要
    • 他の作業を先に実行する必要がある
    • ある時点において、車両に 1 つの荷物しか置いていない必要があります。

詳細については、デベロッパー リファレンス ガイド(RESTgRPC)をご覧ください。 パラメータを指定します。

ルート最適化の仕組み

Route Optimization API は、さまざまな入力を使用してルートプランを返します。 入力には、車両、タスクまたは出荷、目標、制約が含まれます。 ルート計画には、車両へのタスクの割り当て、各ルートのマルチストップ ルートが含まれます。 関連する指標が含まれます。

Route Optimization API は、次の 2 つの方法でこれを実現します。

  • OptimizeTours: クライアントが待機する必要がある同期 API サーバーが応答するまで待機してから、他のタスクを続行します。
  • BatchOptimizeTours: クライアントが次のことを実行できるようにする非同期 API サーバーが終了して応答する前に、他のタスクを続行します。

どちらのメソッドも、同じインターフェースとサポートされているパラメータを共有します。詳しくは、 BatchOptimizeTours の詳細を 同期エンドポイントと非同期エンドポイント

Route Optimization API は、JSON リクエスト本文を含む HTTP POST リクエストを受け入れる 返されます。

OptimizeTours リクエスト

リクエストは、次の必須のエンティティで構成されています。

  • モデル: グローバル レベルの設定と制約が適用されるグローバル エンティティ 構成されます。「Shipments and Vehicles」も表示されます。
  • Shipment(配送): 以下を含む可能性のあるタスクまたは実際の配送を定義するために使用されます。 受け取りタスク、配達の訪問、および対応する属性 場所やその他の属性、制約、コスト関数が含まれます。 詳細については、Shipment のリファレンス ドキュメント(RESTgRPC)をご覧ください。
  • Vehicle: 車両(ドライバー、人員)と 出発地、目的地、ルートなど、旅行関連の属性や 車両や旅行の属性、制約、コスト関数。詳しくは、 (RESTgRPC)をご覧ください。

簡単な例については、受け取りと配達の中止注文の最適化をご覧ください。

OptimizeTours のレスポンス

Route Optimization API が、ルートプランを含む JSON レスポンスを返す タスクや出荷の責任を負います。

  • ルート: 各車両のルートと割り当てられたタスクが含まれます (または配送)
  • 指標: 生成されたルートプランに関する集計指標

簡単な例については、受け取りと配達の中止注文の最適化をご覧ください。

リクエストの作成とレスポンスの解釈の詳細を読む レスポンスを解釈するをご覧ください。

リソース

次の表に、 Route Optimization API とそれが返すデータが含まれます。

データリソース 返されるデータ 戻り値の形式
batchOptimizeToursRESTgRPC Long 型のリソース名を返します。 実行中のオペレーション。処理が完了したことを示します。 JSON または gRPC プロトコル
optimizeToursRESTgRPC 最適化されたルートを詳細とともに返します 訪問数と指標の総計データです JSON または gRPC プロトコル

ルート最適化の使用方法

1 セットアップする 開始: Google Cloud プロジェクトをセットアップする 以下の設定手順を完了します。
2 基本的なリクエストを実行してレスポンスを受信する セットアップが完了したら、 基本的なリクエストを送信してレスポンスを受け取ると、 リクエストの作成 および レスポンスを解釈する
3 より高度なシナリオを試して、独自のリクエストの作成を開始する 次のサンプル シナリオをご覧ください。 受け取りと配達の中止注文の最適化 ユースケースに合ったリクエストの作成を開始できます。

利用可能なクライアント ライブラリ

Route Optimization API で使用可能なクライアント ライブラリのリストについては、以下をご覧ください。 クライアント ライブラリ

次のステップ