이 가이드에서는 loadDemands과 loadLimits를 설명하고 이 둘의 관계를 설명합니다.
수령 및 배송 시간 기간 제약 조건에서 언급했듯이 OptimizeToursRequest 메시지 (REST, gRPC)에는 최적화 대상 문제에 관한 제약조건을 지정하는 여러 속성이 포함되어 있습니다. 여러 OptimizeToursRequest 속성은 로드 제약조건을 나타냅니다.
차량과 배송에는 경로를 계획할 때 고려해야 하는 물리적 속성이 있습니다.
- 차량:
loadLimits속성은 차량이 처리할 수 있는 최대 부하를 지정합니다.Vehicle메시지 (REST, gRPC) 문서를 참조하세요. - 배송:
loadDemands속성은 특정 배송에서 소비하는 부하의 양을 지정합니다.Shipment메시지 (REST, gRPC) 문서를 참조하세요.
이러한 두 가지 제약조건이 합쳐져 옵티마이저가 차량 용량 및 배송 수요에 가장 적합한 방식으로 차량에 배송을 적절하게 할당할 수 있습니다.
이 문서의 나머지 부분에서는 loadLimits 및 loadDemands에 관해 자세히 설명합니다.
부하 수요 및 한도: 유형
각 부하 수요와 한도 제약조건을 유형으로 표현할 수 있습니다.
다음 예와 같이 자체 로드 유형 집합을 제공할 수 있습니다.
- 가중치
- 볼륨
- 선형 측정
- 운송하는 물품 또는 장비의 이름
이 가이드에서는 weightKg를 예시 유형으로 사용합니다.
Shipment.loadDemands 및 Vehicle.loadLimits는 모두 로드 유형을 나타내는 string 키와 함께 프로토콜 버퍼 map 유형을 사용합니다.
Shipment.loadDemands 값은 Load 메시지 (REST, gRPC)를 사용합니다.
Load 메시지에는 지정된 유형으로 배송을 완료하는 데 필요한 용량의 단일 amount 속성이 있습니다.
Vehicle.loadLimits 값은 LoadLimit 메시지 (REST, gRPC)를 사용합니다. LoadLimit 메시지에는 여러 속성이 있으며 maxLoad는 지정된 유형에서 차량의 최대 적재량을 나타냅니다.
배송의 loadDemands는 두 차량에 일치하는 화물 유형 키가 있는 경우에만 할당된 차량의 loadLimits를 사용합니다. 예를 들어 loadDemands가 다음과 같은 배송의 경우는 다음과 같습니다.
"loadDemands": {
"weightKg": {
"amount": 50
}
}
배송이 완료되려면 weightKg 유형의 적재 단위 50개가 필요합니다. 다음 차량의 loadLimits 보유:
"loadLimits": {
"weightKg": {
"maxLoad": 100
}
}
weightKg 유형에서 차량의 maxLoad가 weightKg 유형에서 배송의 loadDemands보다 크거나 같기 때문에 배송을 완료할 수도 있습니다. 단, loadLimits이(가) 있는 차량은 다음과 같습니다.
"loadLimits": {
"equipmentRackStorage": {
"maxLoad": 10
}
}
weightKg 부하 한도가 없기 때문에 암시적으로 무제한 weightKg 용량이 있어 차량이 적재 중량 수요의 제약을 받지 않습니다.
화물과 차량 간의 화물 환승
차량이 배송 상품을 픽업하여 배송하면 배송의 loadDemand이 배송과 차량 간에 이전됩니다. 특정 차량의 OptimizeToursResponse 메시지 (REST, gRPC)routes.transitions 항목에서 차량 로드를 확인할 수 있습니다. 순서는 다음과 같습니다.
- 배송에 필요한 적재 용량은
loadDemand로 정의됩니다. - 배송이 할당된 차량에 픽업되고 차량의
vehicleLoads은 배송의loadDemand금액만큼 증가합니다. 이 전송은 응답 메시지에서 양성visits.loadDemands로 표현됩니다. - 차량이 배송을 시작하고 차량의
vehicleLoads는 배송된 배송의loadDemand만큼 감소합니다. 이 전송은 응답 메시지에서 음수visits.loadDemands로 표시됩니다.
차량의 vehicleLoads는 경로의 어떤 지점에서든 지정된 loadLimits를 초과할 수 없습니다.
부하 수요 및 한도가 포함된 전체 예시
부하 수요 및 한도가 포함된 요청 예시 보기
{
"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
}
}
}
]
}
}
예시 요청에는 여러 로드 관련 매개변수가 포함되어 있습니다.
shipments[0]의 로드 수요는 50weightKg입니다.shipments[1]의 로드 수요는 10weightKg입니다.shipments[2]의 로드 수요는 80weightKg입니다.vehicles[0]의 로드 한도는weightKg100개입니다.
부하 수요 및 한도가 포함된 요청에 대한 응답 보기
{
"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
}
}
}
추가된 로드 제약 조건은 visits의 순서에 영향을 미칩니다.
shipment[0]수령 완료shipment[1]수령 완료shipment[0]배송 완료shipment[1]배송 완료shipment[2]수령 완료shipment[2]배송 완료
이 주문은 총 loadDemands가 차량의 loadLimits를 초과하므로 차량이 동시에 배송 3건을 완료할 수 없음을 반영합니다.
각 visits 항목에는 Visit 완료로 인한 차량 부하의 변경사항이 포함됩니다. 양수인 화물 값은 화물 수송을 나타내고, 음수 값은 화물 하차를 나타냅니다.
각 transitions 항목에는 Transition 동안의 총 차량 로드가 포함됩니다. 예를 들어 transitions[2]의 weightKg 로드는 60이며 이는 shipment[0] 및 shipment[1]의 결합된 로드를 나타냅니다.
측정항목 객체 routes[0].metrics 및 metrics.aggregatedRouteMetrics에는 maxLoads 속성이 포함됩니다. weightKg 유형의 값은 80으로, shipments[2]를 배송 위치로 운송한 차량 경로의 일부를 나타냅니다.
소프트 로드 한도 제약 조건
수령 및 배송 기간 제약 조건에 설명된 기간과 마찬가지로 로드 한도 제약 조건에는 엄격한 변형과 유연한 변형이 있습니다. LoadLimit 메시지의 maxLoad 속성은 엄격한 제약 조건을 나타냅니다. 즉, 차량은 지정된 유형에서 maxLoad 값을 초과하는 부하를 운반해서는 안 됩니다. softMaxLoad 및 costPerUnitAboveSoftMax 속성은 유연한 제약 조건을 표현하며, 단위가 softMaxLoad를 초과할 때마다 costPerUnitAboveSoftMax 비용이 발생합니다.
소프트 로드 제한 제약 조건은 다음과 같은 여러 용도로 사용됩니다.
- 비용 효율적인 경우 필요한 최소 수보다 더 많은 차량에 배송의 균형을 맞추는 것
- 특정 경로에서 편안하게 픽업 및 배달할 수 있는 물품의 수에 대한 운전자 선호도 표현
- 마모를 제한하고 유지보수 비용을 절감하기 위해 최대 물리적 용량 이하로 적재합니다
하드 및 소프트 로드 제한 제약 조건을 함께 사용할 수 있습니다. 예를 들어 하드 화물 한도는 차량이 안전하게 운반할 수 있는 화물의 최대 중량 또는 한 번에 차량에 실릴 수 있는 최대 물품 수를 나타낼 수 있고, 소프트 하중 제한은 운전자가 차량에 모든 것을 적재하는 능력에 세금을 부과하는 최대 중량 또는 물품 수를 나타낼 수 있습니다.