如何針對具有流量感知的路由最佳化路徑點 - Amazon Location Service

本文為英文版的機器翻譯版本,如內容有任何歧義或不一致之處,概以英文版為準。

如何針對具有流量感知的路由最佳化路徑點

OptimizeWaypoints API 會計算多個航點之間的最佳路由,以將行程時間或總距離降至最低。它利用進階演算法來解決周遊的 Salesman 問題,判斷最有效率的路徑,同時考慮道路網路和即時流量條件等因素。

潛在的使用案例

  • 最佳化多站路由以實現交付效率:透過計算多個停止之間的最短或最快路由來改善交付操作。這有助於降低物流和交付服務中的營運成本、油耗和行駛時間。

範例

Sample request
{ "Origin": [ -123.095740, 49.274426 ], "Waypoints": [ { "Position": [ -123.115193, 49.280596 ] }, { "Position": [ -123.089557, 49.271774 ] } ], "DepartureTime": "2024-10-25T18:13:42Z", "Destination": [ -123.095185, 49.263728 ], "TravelMode": "Car", "Traffic": { "Usage": "UseTrafficData" } }
Sample response
{ "Connections": [ { "Distance": 1989, "From": "Origin", "RestDuration": 0, "To": "Waypoint0", "TravelDuration": 324, "WaitDuration": 0 }, { "Distance": 2692, "From": "Waypoint0", "RestDuration": 0, "To": "Waypoint1", "TravelDuration": 338, "WaitDuration": 0 }, { "Distance": 2371, "From": "Waypoint1", "RestDuration": 0, "To": "Destination", "TravelDuration": 395, "WaitDuration": 0 } ], "Distance": 7052, "Duration": 1057, "ImpedingWaypoints": [], "OptimizedWaypoints": [ { "DepartureTime": "2024-10-25T18:13:42Z", "Id": "Origin", "Position": [ -123.09574, 49.274426 ] }, { "ArrivalTime": "2024-10-25T18:19:06Z", "DepartureTime": "2024-10-25T18:19:06Z", "Id": "Waypoint0", "Position": [ -123.115193, 49.280596 ] }, { "ArrivalTime": "2024-10-25T18:24:44Z", "DepartureTime": "2024-10-25T18:24:44Z", "Id": "Waypoint1", "Position": [ -123.089557, 49.271774 ] }, { "ArrivalTime": "2024-10-25T18:31:19Z", "Id": "Destination", "Position": [ -123.095185, 49.263728 ] } ], "TimeBreakdown": { "RestDuration": 0, "ServiceDuration": 0, "TravelDuration": 1057, "WaitDuration": 0 } }
cURL
curl --request POST \ --url 'https://routes.geo.eu-central-1.amazonaws.com/v2/optimize-waypoints?key=Your_key' \ --header 'Content-Type: application/json' \ --data '{ "Origin": [ -123.095740, 49.274426 ], "Waypoints": [ { "Position": [ -123.115193, 49.280596 ] }, { "Position": [ -123.089557, 49.271774 ] } ], "DepartureTime": "2024-10-25T18:13:42Z", "Destination": [ -123.095185, 49.263728 ], "TravelMode": "Car", "Traffic": { "Usage": "UseTrafficData" } }'
AWS CLI
aws geo-routes optimize-waypoints --key ${YourKey} \ --origin -123.095740 49.274426 \ --waypoints '[{"Position": [-123.115193 , 49.280596]}, {"Position": [-123.089557 , 49.271774]}]' \ --destination -123.095185 49.263728 \ --departure-time "2024-10-25T18:13:42Z" \ --travel-mode "Car" \ --traffic '{"Usage": "UseTrafficData"}'