Route Optimization API trả về các tuyến đường cho xe trong yêu cầu tương ứng. Các lô hàng được chỉ định cho xe hoặc có thể được bỏ qua tuỳ thuộc vào các thuộc tính của yêu cầu.
Thông báo OptimizeToursResponse
(REST, gRPC) có 2 thuộc tính chính ở cấp cao nhất:
routes[]
là các tuyến đường của từng xe có lô hàng được chỉ định. MỗiRoute
chứa các chỉ số phản ánh thuộc tính của từng tuyến đường riêng lẻ.metrics
là các chỉ số tổng hợp cho toàn bộ phản hồi, trên tất cả các phương tiện và kế hoạch tuyến đường. Các chỉ số cấp cao nhất có cùng thuộc tính với các chỉ số theo Tuyến đường, với các giá trị được tổng hợp trên tất cả các Tuyến đường.
Một số thuộc tính có thể không phải lúc nào cũng được điền sẵn, tuỳ thuộc vào kết quả tối ưu hoá:
skippedShipments[]
liệt kê những lô hàng không được vận chuyển bằng bất kỳ phương tiện nào. Bạn có thể bỏ qua một lô hàng nếu không thể thực hiện trong các ràng buộc đã chỉ định hoặc nếu chi phí thực hiện lô hàng vượt quá chi phí phạt. Ví dụ: nếu một lô hàng có thời giantimeWindow
nhận hoặc giao hàng rất ngắn, thì có thể xe không thể thực hiện chuyến ghé thăm trong khung thời gian bắt buộc hoặc không hiệu quả về chi phí.validationErrors[]
chỉ định các lỗi khiến yêu cầu không hợp lệ hoặc không thể giải quyết khisolvingMode
của yêu cầu được đặt thànhVALIDATE_ONLY
. Ở chế độDEFAULT_SOLVE
thông thường, lỗi xác thực sẽ xuất hiện trong thông báo lỗi thay vì nội dung phản hồi. Xin lưu ý rằng chế độ giải quyếtVALIDATE_ONLY
có thể báo cáo nhiều lỗi cùng một lúc, điều này hữu ích cho việc gỡ lỗi nhanh các yêu cầu.
Thuộc tính tuyến đường
Mỗi mục nhập routes[]
là một thông báo ShipmentRoute
(REST, gRPC). Mỗi ShipmentRoute
đại diện cho việc chỉ định tuyến đường cho một chiếc xe cụ thể trong yêu cầu. Các thuộc tính ShipmentRoute
quan trọng liên quan đến Vehicle
tương ứng bao gồm:
vehicleIndex
là chỉ mục dựa trên 0 củaVehicle
trong thông báo yêu cầu tương ứng. Các phản hồi REST sẽ bỏ qua thuộc tính này khi giá trị bằng 0.vehicleStartTime
là thời gian mà xe phải bắt đầu hành trình.vehicleEndTime
là thời gian dự kiến xe sẽ hoàn thành tuyến đường.
Trong câu trả lời, routes
sẽ có dạng như sau:
{
"routes": [
{
"vehicleStartTime": "2024-02-13T00:00:00Z",
"vehicleEndTime": "2024-02-13T00:38:42Z",
"visits": [
...
],
"transitions": [
...
],
"metrics": {
...
},
...
}
],
...
}
Mỗi ShipmentRoute
bao gồm một danh sách có thứ tự gồm các visits
mà xe sẽ hoàn thành. Mỗi Visit
(REST, gRPC) đại diện cho một VisitRequest
(REST, gRPC) từ yêu cầu tương ứng. Các thuộc tính Visit
quan trọng bao gồm:
shipmentIndex
là chỉ mục dựa trên 0 của lô hàng mà lượt truy cập này thuộc về trong yêu cầu tương ứng.isPickup
là true khi lượt truy cập là lượt đến lấy và false khi lượt truy cập là lượt giao hàng. Các phản hồi REST sẽ bỏ qua thuộc tính này khi giá trị là false.visitRequestIndex
là chỉ mục dựa trên 0 củaVisitRequest
từShipment.pickups
hoặcShipment.deliveries
trong yêu cầu tương ứng màVisit
đại diện. Các phản hồi REST bỏ qua thuộc tính này khi giá trị bằng 0.startTime
là thời gian dự kiến bắt đầu lượt truy cập.loadDemands
ánh xạ loại tải với số lượng tải cần thiết để hoàn thànhVisit
. Số lượng hàng hoá được tải là số âm đối với các lượt ghé thăm để giao hàng, thể hiện số lượng hàng hoá được dỡ khỏi xe.
Ví dụ về Visit
:
{
"routes": [
{
...
"visits": [
{
"isPickup": true,
"startTime": "2024-02-13T00:00:00Z",
"detour": "0s"
},
...
],
},
...
],
...
}
Mỗi ShipmentRoute
bao gồm một danh sách có thứ tự gồm các transitions
đại diện cho hành trình giữa visits
của một chiếc xe nhất định. Các thuộc tính quan trọng của thông báo Transition
(REST, gRPC) bao gồm:
startTime
là thời gian mà xe sẽ bắt đầu thực hiện quá trình chuyển đổi.travelDuration
là khoảng thời gian mà xe phải di chuyển để hoàn tất quá trình chuyển đổi.travelDistanceMeters
là khoảng cách tính bằng mét mà xe phải di chuyển để hoàn tất quá trình chuyển đổi.trafficInfoUnavailable
cho biết liệu có dữ liệu giao thông cho quá trình chuyển đổi hay không.waitDuration
biểu thị thời gian chờ mà xe phải trải qua trước khi có thể bắt đầuVisit
tiếp theo. Điều này có thể xảy ra dostart_time
củaVisit
sau đây.totalDuration
là tổng thời lượng của quá trình chuyển đổi, bao gồm cả thời gian di chuyển, chờ đợi, nghỉ ngơi và trễ.vehicleLoads
ánh xạ loại tải để tải lượng mà xe mang theo trong quá trình chuyển đổi này.
Ví dụ về Transition
:
{
"routes": [
{
...
"transitions": [
...
{
"travelDuration": "1171s",
"travelDistanceMeters": 9004,
"waitDuration": "0s",
"totalDuration": "1171s",
"startTime": "2024-02-13T00:00:00Z"
},
...
],
...
}
],
...
}
Để biết thêm thông tin về mối quan hệ giữa vists
và transitions
, hãy xem bài viết Tối ưu hoá thứ tự các điểm dừng nhận hàng và giao hàng và tài liệu tham khảo về ShipmentRoute
(REST, gRPC). Để biết thêm thông tin về các thuộc tính routePolyline
và routeToken
của thông báo Transition
, hãy xem bài viết Đường nhiều đoạn chuyển tiếp và mã thông báo tuyến đường.
Thuộc tính chỉ số
Thông báo Metrics
(REST, gRPC) tóm tắt toàn bộ giải pháp.
Một số thuộc tính quan trọng của Metrics
bao gồm:
totalCost
là tổng chi phí phát sinh khi hoàn thành các tuyến đường. Đọc thêm về chi phí trong Thông số mô hình chi phí.usedVehicleCount
là tổng số xe được sử dụng trong giải pháp. Xe có thể không có tuyến đường khi trình tối ưu hoá xác định rằng không cần sử dụng xe.skippedMandatoryShipmentCount
là số lượng lô hàng bị bỏ qua là "bắt buộc". Thông tin bắt buộc về lô hàng không chỉ địnhpenaltyCost
phát sinh nếu bạn bỏ qua lô hàng. Bạn vẫn có thể bỏ qua các lô hàng bắt buộc nếu hiệu suất của lô hàng đó không khả thi trong các ràng buộc đã chỉ định. Đọc thêm về chi phí trong Tham số mô hình chi phí.
Các chỉ số bổ sung được báo cáo dưới dạng thông báo AggregatedMetrics
(REST, gRPC). Loại thông báo AggregatedMetrics
được dùng cho thuộc tính Metrics.aggregatedRouteMetrics
và cho thuộc tính ShipmentRoute.metrics
. Metrics.aggregatedRouteMetrics
chứa các chỉ số được tổng hợp trên tất cả ShipmentRoute
trong OptimizeToursResponse
. Mỗi thuộc tính ShipmentRoute.metrics
đều chứa các chỉ số cho ShipmentRoute
cụ thể đó.
Các thuộc tính quan trọng của AggregatedMetrics
bao gồm:
performedShipmentCount
là số lượng chuyến vận chuyển mà các xe thực hiện trên toàn bộ tuyến đường.travelDuration
là tổng thời gian các xe di chuyển trong quá trình hoàn thành tuyến đường.waitDuration
là tổng thời gian các xe chờ đợi trong khi hoàn thành các tuyến đường.delayDuration
là tổng thời gian trễ của các phương tiện. Giá trị này thường là 0, trừ phiTransitionAttributes
được dùng trong yêu cầu.breakDuration
là tổng thời gian các xe dừng nghỉ trong khi hoàn thành tuyến đường.visitDuration
là tổng thời gian các xe dành ra để thực hiện các lượt ghé thăm trong khi hoàn thành tuyến đường. Đây là tổng của tất cả các giá trịVisitRequest.duration
choVisitRequest
tương ứng vớiVisit
được chỉ định cho xe áp dụng.totalDuration
là tổng thời gian cần thiết để hoàn thành các tuyến đường của xe.travelDistanceMeters
là tổng quãng đường mà các xe đã đi trong khi hoàn thành các tuyến đường.maxLoads
ánh xạ các loại tải trọng với lượng tải trọng tối đa mà xe chở tại bất kỳ thời điểm nào trên tuyến đường.
Ví dụ về thông báo Metrics
:
{
"routes": [
...
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 1,
"travelDuration": "2322s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "0s",
"totalDuration": "2322s",
"travelDistanceMeters": 18603
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2024-02-13T00:00:00Z",
"latestVehicleEndTime": "2024-02-13T00:38:42Z",
"totalCost": 18.603,
"costs": {
"model.vehicles.cost_per_kilometer": 18.603
}
}
}
Ví dụ đầy đủ
Một phản hồi mẫu hoàn chỉnh cho yêu cầu từ Tạo yêu cầu có dạng như sau:
{
"routes": [
{
"vehicleStartTime": "2024-02-13T00:00:00Z",
"vehicleEndTime": "2024-02-13T00:38:42Z",
"visits": [
{
"isPickup": true,
"startTime": "2024-02-13T00:00:00Z",
"detour": "0s"
},
{
"startTime": "2024-02-13T00:19:31Z",
"detour": "0s"
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2024-02-13T00:00:00Z"
},
{
"travelDuration": "1171s",
"travelDistanceMeters": 9004,
"waitDuration": "0s",
"totalDuration": "1171s",
"startTime": "2024-02-13T00:00:00Z"
},
{
"travelDuration": "1151s",
"travelDistanceMeters": 9599,
"waitDuration": "0s",
"totalDuration": "1151s",
"startTime": "2024-02-13T00:19:31Z"
}
],
"metrics": {
"performedShipmentCount": 1,
"travelDuration": "2322s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "0s",
"totalDuration": "2322s",
"travelDistanceMeters": 18603
},
"routeCosts": {
"model.vehicles.cost_per_kilometer": 18.603
},
"routeTotalCost": 18.603
}
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 1,
"travelDuration": "2322s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "0s",
"totalDuration": "2322s",
"travelDistanceMeters": 18603
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2024-02-13T00:00:00Z",
"latestVehicleEndTime": "2024-02-13T00:38:42Z",
"totalCost": 18.603,
"costs": {
"model.vehicles.cost_per_kilometer": 18.603
}
}
}