Hướng dẫn này mô tả về loadDemands và loadLimits, cũng như mối liên hệ giữa các thành phần này
khác.
Như đã đề cập trong Giới hạn về khoảng thời gian nhận hàng và giao hàng,
Thông báo OptimizeToursRequest (REST, gRPC) chứa một số
các thuộc tính chỉ định các hạn chế đối với vấn đề đang được tối ưu hoá. Nhiều
Các thuộc tính OptimizeToursRequest biểu thị các giới hạn tải.
Xe và gói hàng có những đặc điểm thực tế phải được xem xét khi lên kế hoạch cho một tuyến đường.
- Xe: Thuộc tính
loadLimitsnêu cụ thể tải trọng tối đa của xe mà xe có thể xử lý. Xem (REST, gRPC) của thông báoVehicle. - Lô hàng: Thuộc tính
loadDemandsxác định tải trọng của một sản phẩm cụ thể hàng tiêu thụ. Xem (REST, gRPC) của thông báoShipment.
Đồng thời, hai điều kiện ràng buộc này giúp trình tối ưu hoá có thể chỉ định lô hàng cho xe theo cách phù hợp nhất sức chứa của đội xe cũng như nhu cầu vận chuyển.
Phần còn lại của tài liệu này sẽ thảo luận chi tiết về loadLimits và loadDemands.
Nhu cầu và giới hạn tải: loại
Bạn thể hiện từng nhu cầu tải và giới hạn giới hạn theo một loại.
Bạn có thể cung cấp nhóm các loại tải của riêng mình, chẳng hạn như các ví dụ sau:
- cân nặng
- thể tích
- phép đo tuyến tính
- tên của mặt hàng hoặc thiết bị được vận chuyển
Hướng dẫn này dùng weightKg làm loại ví dụ.
Cả Shipment.loadDemands và Vehicle.loadLimits đều sử dụng Vùng đệm giao thức
Loại map, với string khoá đại diện cho các loại tải.
Giá trị Shipment.loadDemands sử dụng thông báo Load (REST, gRPC).
Thông báo Load có một thuộc tính amount duy nhất biểu thị dung lượng
cần phải hoàn tất lô hàng theo loại đã chỉ định.
Giá trị Vehicle.loadLimits sử dụng thông báo LoadLimit (REST,
gRPC). Thông báo LoadLimit có một số thuộc tính, trong đó maxLoad
thể hiện khả năng tải tối đa của xe trong loại được chỉ định.
loadDemands của lô hàng chỉ tiêu thụ loadLimits của xe được chỉ định nếu
cả hai có khoá loại tải phù hợp. Ví dụ: một lô hàng có
loadDemands trong số:
"loadDemands": {
"weightKg": {
"amount": 50
}
}
cần 50 đơn vị tải thuộc loại weightKg thì lô hàng mới
đã hoàn tất. Một chiếc xe có loadLimits trong số:
"loadLimits": {
"weightKg": {
"maxLoad": 100
}
}
có thể hoàn thành lô hàng giao hàng, vì maxLoad của chiếc xe trong
Loại weightKg lớn hơn hoặc bằng loadDemands của lô hàng tính theo
loại weightKg. Tuy nhiên, xe có loadLimits trong số:
"loadLimits": {
"equipmentRackStorage": {
"maxLoad": 10
}
}
ngầm định có dung lượng weightKg không giới hạn do không có
Tải trọng tối đa là weightKg, vì vậy xe không bị hạn chế về lượng hàng
nhu cầu cân nặng.
Di chuyển tải giữa các lô hàng và phương tiện vận tải
Khi hàng được vận chuyển bằng xe,
loadDemand chuyển giữa phương tiện vận chuyển và xe. Bạn có thể thấy
tải của xe trong thông báo OptimizeToursResponse (REST,
Mục nhập gRPC)routes.transitions cho một chiếc xe cụ thể. Trình tự là
sau:
- Tải trọng cần thiết được xác định cho lô hàng là
loadDemand. - Lô hàng được đến lấy bởi xe được chỉ định và xe
vehicleLoadstăng lênloadDemandcủa lô hàng. Chiến dịch này quá trình chuyển được biểu thị bằngvisits.loadDemandsdương trong phản hồi . - Xe giao hàng và
vehicleLoadscủa xe giảm trị giáloadDemandcủa lô hàng đã giao. Quá trình chuyển này là được biểu thị bằngvisits.loadDemandstiêu cực trong tin nhắn phản hồi.
vehicleLoads của xe không được vượt quá loadLimits đã chỉ định tại bất cứ thời điểm nào
trên tuyến đường của mình.
Một ví dụ hoàn chỉnh về nhu cầu và giới hạn tải
Xem một yêu cầu mẫu có các yêu cầu tải và giới hạn
{
"populatePolylines": false,
"populateTransitionPolylines": false,
"model": {
"globalStartTime": "2023-01-13T16:00:00Z",
"globalEndTime": "2023-01-14T16:00:00Z",
"shipments": [
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789456,
"longitude": -122.390192
},
"duration": "250s"
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 100.0,
"loadDemands": {
"weightKg": {
"amount": 50
}
}
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789116,
"longitude": -122.395080
},
"duration": "250s"
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 15.0,
"loadDemands": {
"weightKg": {
"amount": 10
}
}
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.795242,
"longitude": -122.399347
},
"duration": "250s"
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 50.0,
"loadDemands": {
"weightKg": {
"amount": 80
}
}
}
],
"vehicles": [
{
"endLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"startLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"costPerHour": 40.0,
"costPerKilometer": 10.0,
"loadLimits": {
"weightKg": {
"maxLoad": 100
}
}
}
]
}
}
Yêu cầu mẫu chứa một vài tham số liên quan đến tải:
shipments[0]có nhu cầu tải là 50weightKg.shipments[1]có nhu cầu tải là 10weightKg.shipments[2]có nhu cầu tải là 80weightKg.vehicles[0]có giới hạn tải là 100weightKg.
Xem phản hồi cho yêu cầu có yêu cầu tải và giới hạn
{
"routes": [
{
"vehicleStartTime": "2023-01-13T16:00:00Z",
"vehicleEndTime": "2023-01-13T16:43:27Z",
"visits": [
{
"isPickup": true,
"startTime": "2023-01-13T16:00:00Z",
"detour": "0s",
"loadDemands": {
"weightKg": {
"amount": "50"
}
}
},
{
"shipmentIndex": 1,
"isPickup": true,
"startTime": "2023-01-13T16:02:30Z",
"detour": "150s",
"loadDemands": {
"weightKg": {
"amount": "10"
}
}
},
{
"startTime": "2023-01-13T16:08:55Z",
"detour": "150s",
"loadDemands": {
"weightKg": {
"amount": "-50"
}
}
},
{
"shipmentIndex": 1,
"startTime": "2023-01-13T16:16:37Z",
"detour": "343s",
"loadDemands": {
"weightKg": {
"amount": "-10"
}
}
},
{
"shipmentIndex": 2,
"isPickup": true,
"startTime": "2023-01-13T16:27:07Z",
"detour": "1627s",
"loadDemands": {
"weightKg": {
"amount": "80"
}
}
},
{
"shipmentIndex": 2,
"startTime": "2023-01-13T16:36:26Z",
"detour": "0s",
"loadDemands": {
"weightKg": {
"amount": "-80"
}
}
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T16:00:00Z",
"vehicleLoads": {
"weightKg": {}
}
},
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T16:02:30Z",
"vehicleLoads": {
"weightKg": {
"amount": "50"
}
}
},
{
"travelDuration": "235s",
"travelDistanceMeters": 795,
"waitDuration": "0s",
"totalDuration": "235s",
"startTime": "2023-01-13T16:05:00Z",
"vehicleLoads": {
"weightKg": {
"amount": "60"
}
}
},
{
"travelDuration": "212s",
"travelDistanceMeters": 791,
"waitDuration": "0s",
"totalDuration": "212s",
"startTime": "2023-01-13T16:13:05Z",
"vehicleLoads": {
"weightKg": {
"amount": "10"
}
}
},
{
"travelDuration": "380s",
"travelDistanceMeters": 1190,
"waitDuration": "0s",
"totalDuration": "380s",
"startTime": "2023-01-13T16:20:47Z",
"vehicleLoads": {
"weightKg": {}
}
},
{
"travelDuration": "409s",
"travelDistanceMeters": 1371,
"waitDuration": "0s",
"totalDuration": "409s",
"startTime": "2023-01-13T16:29:37Z",
"vehicleLoads": {
"weightKg": {
"amount": "80"
}
}
},
{
"travelDuration": "171s",
"travelDistanceMeters": 665,
"waitDuration": "0s",
"totalDuration": "171s",
"startTime": "2023-01-13T16:40:36Z",
"vehicleLoads": {
"weightKg": {}
}
}
],
"metrics": {
"performedShipmentCount": 3,
"travelDuration": "1407s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "1200s",
"totalDuration": "2607s",
"travelDistanceMeters": 4812,
"maxLoads": {
"weightKg": {
"amount": "80"
}
}
},
"routeCosts": {
"model.vehicles.cost_per_kilometer": 48.12,
"model.vehicles.cost_per_hour": 28.966666666666665
},
"routeTotalCost": 77.086666666666659
}
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 3,
"travelDuration": "1407s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "1200s",
"totalDuration": "2607s",
"travelDistanceMeters": 4812,
"maxLoads": {
"weightKg": {
"amount": "80"
}
}
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2023-01-13T16:00:00Z",
"latestVehicleEndTime": "2023-01-13T16:43:27Z",
"totalCost": 77.086666666666659,
"costs": {
"model.vehicles.cost_per_hour": 28.966666666666665,
"model.vehicles.cost_per_kilometer": 48.12
}
}
}
Các điều kiện ràng buộc tải thêm sẽ ảnh hưởng đến thứ tự của visits:
- Đã nhận
shipment[0] - Đã nhận
shipment[1] - Đã giao
shipment[0] - Đã giao
shipment[1] - Đã nhận
shipment[2] - Đã giao
shipment[2]
Đơn đặt hàng này phản ánh rằng xe không thể hoàn tất ba lô hàng tại
cùng lúc vì tổng loadDemands của chúng vượt quá tải của xe
loadLimits
Mỗi mục visits bao gồm sự thay đổi về tải trọng xe do
hoàn thành Visit. Giá trị số lượng dương thể hiện mức tải hàng trong khi vận chuyển
giá trị âm thể hiện việc dỡ hàng.
Mỗi mục transitions bao gồm tổng tải trọng xe trong thời gian diễn ra
Transition Ví dụ: transitions[2] có tải weightKg là 60,
biểu thị tổng tải của shipment[0] và shipment[1].
Các đối tượng chỉ số routes[0].metrics và metrics.aggregatedRouteMetrics bao gồm
thuộc tính maxLoads. Giá trị của loại weightKg là 80, đại diện cho
phần tuyến đường của phương tiện đã vận chuyển shipments[2] đến
địa điểm giao hàng.
Các hạn chế đối với giới hạn tải mềm
Như với khung thời gian được mô tả trong Khung thời gian đến lấy hàng và giao hàng
Quy tắc ràng buộc, giới hạn giới hạn tải có các biến thể cứng và mềm. Chiến lược phát hành đĩa đơn
Thuộc tính maxLoad của thông báo LoadLimit thể hiện một quy tắc ràng buộc cố định:
xe không được tải trọng vượt quá giá trị maxLoad trong thuộc tính được chỉ định
loại. Các thuộc tính softMaxLoad và costPerUnitAboveSoftMax thể hiện mềm
ràng buộc, với mỗi đơn vị vượt quá softMaxLoad sẽ gây ra một
Chi phí là costPerUnitAboveSoftMax.
Các ràng buộc đối với giới hạn tải mềm có một số công dụng, chẳng hạn như:
- cân bằng các lô hàng trên nhiều xe hơn số lượng tối thiểu cần thiết khi nào thì hiệu quả về chi phí để làm như vậy
- thể hiện sự lựa chọn ưu tiên của người lái xe đối với số lượng mặt hàng mà họ có thể thoải mái chọn đến lấy hàng và giao hàng theo một tuyến đường cụ thể
- tải xe dưới mức trọng tải vật lý tối đa để hạn chế hao mòn và giảm chi phí bảo trì
Bạn có thể sử dụng đồng thời các giới hạn đối với tải cứng và tải mềm. Ví dụ: một chế độ cài đặt khó giới hạn tải có thể biểu thị trọng lượng tối đa của hàng hoá mà xe có thể chuyên chở an toàn hoặc số lượng tối đa có thể cho vào một chiếc xe tại một thời điểm, trong khi giới hạn tải mềm có thể là trọng lượng tối đa hoặc số lượng mặt hàng cần chịu thuế khả năng bố trí mọi thứ trong xe.