يتم تطبيق قيود من قِبل "OptimizeToursRequest" على ما يلي:
- الشحنات التي تؤثّر في طريقة تنفيذ الشحنات
- المركبات، التي تؤثر في طريقة حساب مسارات المركبات
- ويؤثر ذلك على مستوى العالم في كلّ من المركبات والشحنات.
يركّز هذا الدليل على قيد أساسي على الشحن: الفترات الزمنية.
النوافذ الزمنية هي نوع من القيد الذي تقدمه في
OptimizeToursRequest (REST، gRPC) لتحديد
القيود القائمة على الوقت لأنشطة الشحن. يؤثر هذا النوع من القيد
متى وكيف يمكن تنفيذ الشحنة، وكذلك تخصيص المركبة
للشحن. مع هذه القيود، يمنح المُحسِّن الأفضلية
المركبات التي يمكنها تلبية القيود الزمنية للشحن على أفضل وجه.
قيود الشحن: الفترات الزمنية
أنت تحدّد وقت السماح باستلام الطلب أو توصيله في Shipment.VisitRequest.
على النحو التالي:
- استخدام السمة
timeWindowsفي الرسالة (REST، gRPC) - حدِّد وقت البدء ووقت الانتهاء في رسالة
TimeWindow(REST، gRPC).
مثال على طلب مع قيود الفترة الزمنية
يوضح المثال هنا ثلاث شحنات مختلفة، لكل شحنة
فترة التسليم. للتبسيط، يحدّد هذا المثال الفترات الزمنية على deliveries.
فقط، ولكن يمكن أيضًا تطبيق الفترات الزمنية على عمليات الاستلام. يمكن أن تكون الفترات الزمنية المتعددة
على الرغم من أن هذا المثال يستخدم عنصرًا واحدًا فقط لكل VisitRequest عملية تسليم.
الاطّلاع على مثال لطلب يتضمّن الفترات الزمنية
{
"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",
"timeWindows": [
{
"startTime": "2023-01-13T18:00:00Z",
"endTime": "2023-01-13T19:00:00Z"
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 100.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789116,
"longitude": -122.395080
},
"duration": "250s",
"timeWindows": [
{
"startTime": "2023-01-13T18:00:00Z",
"endTime": "2023-01-13T18:30:00Z"
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 20.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.795242,
"longitude": -122.399347
},
"duration": "250s",
"timeWindows": [
{
"startTime": "2023-01-13T17:30:00Z",
"endTime": "2023-01-13T18:00:00Z"
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 50.0
}
],
"vehicles": [
{
"endLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"startLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"costPerHour": 40.0,
"costPerKilometer": 10.0
}
]
}
}
مثال على استجابة بقيود الفترة الزمنية
في مثال الاستجابة، وقت بدء المركبة وانتهائها هو 17:35:50
18:17:24 على التوالي. تعكس هذه الأوقات أنّ المحسِّن يعمل على تقليل الوقت
مطلوبة لتشغيل المركبة المحددة في الطلب على أنها costPerHour أثناء
وتلبية جميع قيود النافذة الزمنية. استخدام الساعة 17:35:50 كوقت البدء
يلغي الحاجة إلى انتظار المركبة في موقع الزيارة حتى
بدء فترة وقت الزيارة. يظهر هذا النص في الردّ على شكل صفر waitDuration
القيم.
يمكنك الاطّلاع على ردّ على مثال الطلب يتضمّن الفترات الزمنية
{
"routes": [
{
"vehicleStartTime": "2023-01-13T17:35:50Z",
"vehicleEndTime": "2023-01-13T18:17:24Z",
"visits": [
{
"isPickup": true,
"startTime": "2023-01-13T17:35:50Z",
"detour": "0s"
},
{
"shipmentIndex": 1,
"isPickup": true,
"startTime": "2023-01-13T17:38:20Z",
"detour": "150s"
},
{
"shipmentIndex": 2,
"isPickup": true,
"startTime": "2023-01-13T17:40:50Z",
"detour": "300s"
},
{
"shipmentIndex": 2,
"startTime": "2023-01-13T17:50:09Z",
"detour": "0s"
},
{
"shipmentIndex": 1,
"startTime": "2023-01-13T18:00:00Z",
"detour": "796s"
},
{
"startTime": "2023-01-13T18:07:35Z",
"detour": "1520s"
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:35:50Z"
},
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:38:20Z"
},
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:40:50Z"
},
{
"travelDuration": "409s",
"travelDistanceMeters": 1371,
"waitDuration": "0s",
"totalDuration": "409s",
"startTime": "2023-01-13T17:43:20Z"
},
{
"travelDuration": "341s",
"travelDistanceMeters": 1312,
"waitDuration": "0s",
"totalDuration": "341s",
"startTime": "2023-01-13T17:54:19Z"
},
{
"travelDuration": "205s",
"travelDistanceMeters": 636,
"waitDuration": "0s",
"totalDuration": "205s",
"startTime": "2023-01-13T18:04:10Z"
},
{
"travelDuration": "339s",
"travelDistanceMeters": 1276,
"waitDuration": "0s",
"totalDuration": "339s",
"startTime": "2023-01-13T18:11:45Z"
}
],
"metrics": {
"performedShipmentCount": 3,
"travelDuration": "1294s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "1200s",
"totalDuration": "2494s",
"travelDistanceMeters": 4595
},
"routeCosts": {
"model.vehicles.cost_per_hour": 27.711111111111112,
"model.vehicles.cost_per_kilometer": 45.95
},
"routeTotalCost": 73.661111111111111
}
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 3,
"travelDuration": "1294s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "1200s",
"totalDuration": "2494s",
"travelDistanceMeters": 4595
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2023-01-13T17:35:50Z",
"latestVehicleEndTime": "2023-01-13T18:17:24Z",
"totalCost": 73.661111111111111,
"costs": {
"model.vehicles.cost_per_hour": 27.711111111111112,
"model.vehicles.cost_per_kilometer": 45.95
}
}
}
طلبت الفترات الزمنية visits للمركبة حتى تصبح الشحنات ذات
يتم تسليم الفترات الزمنية الأقدم أولاً.
- يتم تسليم
shipments[2]في الساعة 5:50 بعد الظهر - يتم تسليم
shipments[1]عند الساعة 6:00 مساءً - يتم تسليم
shipments[0]في الساعة 6:07 مساءً
يحدد مثال الطلب قيود الفترة الزمنية الصعبة، التي تتطلب
التسليم ضمن تلك النوافذ. إذا كان إكمال شحنة
إنّ VisitRequests خلال أي من فتراته الزمنية غير ممكن أو
فعّالة من حيث التكلفة، يتخطى المُحسّن الشحن. إذا كان للشحن
penaltyCost، يضيفه محسّن الإحالات الناجحة إلى التكاليف المسجّلة كاستجابة للطلب
metrics وبخلاف ذلك، لا يمكن استخدام الخاصية skippedMandatoryShipmentCount
تزيد رسالة OptimizeToursResponse (REST وgRPC).
في حال تغيير الفترات الزمنية من خلال تغيير نافذة "shipment[1]" لعدة ساعات
لاحقًا (إلى 21:00 من 18:00)، ستكون النتائج مختلفة كما هو موضح في
الأمثلة التالية.
الاطّلاع على مثال لطلب يتضمّن فترات زمنية غير مسموح بها الشعور بالرضا
{
"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",
"timeWindows": [
{
"startTime": "2023-01-13T18:00:00Z",
"endTime": "2023-01-13T19:00:00Z"
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 100.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789116,
"longitude": -122.395080
},
"duration": "250s",
"timeWindows": [
{
"startTime": "2023-01-13T21:00:00Z",
"endTime": "2023-01-13T21:30:00Z"
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 20.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.795242,
"longitude": -122.399347
},
"duration": "250s",
"timeWindows": [
{
"startTime": "2023-01-13T17:30:00Z",
"endTime": "2023-01-13T18:00:00Z"
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 50.0
}
],
"vehicles": [
{
"endLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"startLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"costPerHour": 40.0,
"costPerKilometer": 10.0
}
]
}
}
عرض رد على المثال الثاني يتضمن الفترات الزمنية التي يتم فيها تخطي الشحنة
{
"routes": [
{
"vehicleStartTime": "2023-01-13T17:37:49Z",
"vehicleEndTime": "2023-01-13T18:09:49Z",
"visits": [
{
"isPickup": true,
"startTime": "2023-01-13T17:37:49Z",
"detour": "0s"
},
{
"shipmentIndex": 2,
"isPickup": true,
"startTime": "2023-01-13T17:40:19Z",
"detour": "150s"
},
{
"shipmentIndex": 2,
"startTime": "2023-01-13T17:49:38Z",
"detour": "0s"
},
{
"startTime": "2023-01-13T18:00:00Z",
"detour": "946s"
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:37:49Z"
},
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:40:19Z"
},
{
"travelDuration": "409s",
"travelDistanceMeters": 1371,
"waitDuration": "0s",
"totalDuration": "409s",
"startTime": "2023-01-13T17:42:49Z"
},
{
"travelDuration": "372s",
"travelDistanceMeters": 1348,
"waitDuration": "0s",
"totalDuration": "372s",
"startTime": "2023-01-13T17:53:48Z"
},
{
"travelDuration": "339s",
"travelDistanceMeters": 1276,
"waitDuration": "0s",
"totalDuration": "339s",
"startTime": "2023-01-13T18:04:10Z"
}
],
"metrics": {
"performedShipmentCount": 2,
"travelDuration": "1120s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "800s",
"totalDuration": "1920s",
"travelDistanceMeters": 3995
},
"routeCosts": {
"model.vehicles.cost_per_kilometer": 39.95,
"model.vehicles.cost_per_hour": 21.333333333333332
},
"routeTotalCost": 61.283333333333331
}
],
"skippedShipments": [
{
"index": 1
}
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 2,
"travelDuration": "1120s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "800s",
"totalDuration": "1920s",
"travelDistanceMeters": 3995
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2023-01-13T17:37:49Z",
"latestVehicleEndTime": "2023-01-13T18:09:49Z",
"totalCost": 81.283333333333331,
"costs": {
"model.shipments.penalty_cost": 20,
"model.vehicles.cost_per_hour": 21.333333333333332,
"model.vehicles.cost_per_kilometer": 39.95
}
}
}
في هذا المثال، تسبّبت الفترة الزمنية اللاحقة في تخطّي shipment[1]،
لأن وقت تشغيل المركبة الإضافي المطلوب لإنجاز الشحنة
تجاوز التسليم خلال الفترة الزمنية المحدّدة تكلفة العقوبة المفروضة على الشحنة.
تظهر تكلفة العقوبة المفروضة على shipment[1] في metrics.costs والفهرس الخاص بها.
يظهر في skippedShipments.
قيود نافذة زمنية خفيفة
كما ذكرنا بإيجاز في معلمات نماذج التكلفة، يمكن تطبيق الفترات الزمنية كقيود سلسة. تختلف القيود الخفيفة عن القيود الصعبة على النحو التالي:
- قيود صارمة: لا يمكن انتهاك السياسة، ولا يقدّم المحسِّن حل ينتهك القيد، حتى لو كان ذلك يعني تخطي الشحنة.
- القيود الأولية: قد يتم انتهاكها، ما يعني أنّ المحسِّن قد وتوفير حل ينتهك قيدًا بسيطًا. لكن المحسِّن أيضًا تطبيق تكلفة على أي انتهاك وتقدم هذه التكلفة كـ موقع إضافي في الفترة الزمنية، عادةً كتكلفة في الساعة كل ساعة قبل أو بعد الفترة الزمنية التي يحدث فيها النشاط.
يتم تخفيف النوافذ الزمنية باستخدام softStartTime أو softEndTime بدلاً من
startTime أو endTime على التوالي، ومن خلال ضبط
costPerHourBeforeSoftStartTime أو costPerHourAfterSoftEndTime.
استخدِم قيود زمنية مبسّطة عندما ينبغي استلام الطلبات أو تسليمها. خلال فترة زمنية محددة، ولكن لا يمكن استلام الطلب أو التسليم خلال هذه الفترة هو مطلوب للغاية. يمكنك استخدام قيود فترات زمنية صعبة وسلسة معًا للتعبير عن أهداف العمل. على سبيل المثال:
- الفترة الزمنية الصعبة: تشير إلى ساعات العمل للعميل، مثل من من 9 صباحًا إلى 5 مساءً.
- الفترة الزمنية المتبقية: تشير هذه السمة إلى الإطار الزمني للتسليم أو الاستلام تتطابق مع الإشعار المُرسَل إلى العميل، مثلاً من 9 صباحًا إلى 1 مساءً.
في هذا المثال، الشحنة التي تم تخطيها مسبقًا لأن وقتها بدأت متأخرة جدًا في التخفيف من قيود وقت البدء. الآخر للشحنات لها فترات زمنية أيضًا تخفيض أوقات الانتهاء.
الاطّلاع على مثال على طلب يتضمّن وقتًا عصيبًا ورسمًا نوافذ
{
"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",
"timeWindows": [
{
"startTime": "2023-01-13T18:00:00Z",
"softEndTime": "2023-01-13T19:00:00Z",
"costPerHourAfterSoftEndTime": 2.0
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 100.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789116,
"longitude": -122.395080
},
"duration": "250s",
"timeWindows": [
{
"softStartTime": "2023-01-13T21:00:00Z",
"endTime": "2023-01-13T21:30:00Z",
"costPerHourBeforeSoftStartTime": 2.0
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 20.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.795242,
"longitude": -122.399347
},
"duration": "250s",
"timeWindows": [
{
"startTime": "2023-01-13T17:30:00Z",
"softEndTime": "2023-01-13T18:00:00Z",
"costPerHourAfterSoftEndTime": 2.0
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 50.0
}
],
"vehicles": [
{
"endLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"startLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"costPerHour": 40.0,
"costPerKilometer": 10.0
}
]
}
}
يمكنك الاطلاع على رد على مثال الطلب مع كتابة نوافذ زمنية هادئة
{
"routes": [
{
"vehicleStartTime": "2023-01-13T17:48:35Z",
"vehicleEndTime": "2023-01-13T18:24:28Z",
"visits": [
{
"isPickup": true,
"startTime": "2023-01-13T17:48:35Z",
"detour": "0s"
},
{
"shipmentIndex": 1,
"isPickup": true,
"startTime": "2023-01-13T17:51:05Z",
"detour": "150s"
},
{
"shipmentIndex": 2,
"isPickup": true,
"startTime": "2023-01-13T17:53:35Z",
"detour": "300s"
},
{
"startTime": "2023-01-13T18:00:00Z",
"detour": "300s"
},
{
"shipmentIndex": 1,
"startTime": "2023-01-13T18:07:42Z",
"detour": "493s"
},
{
"shipmentIndex": 2,
"startTime": "2023-01-13T18:17:27Z",
"detour": "873s"
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:48:35Z"
},
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:51:05Z"
},
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:53:35Z"
},
{
"travelDuration": "235s",
"travelDistanceMeters": 795,
"waitDuration": "0s",
"totalDuration": "235s",
"startTime": "2023-01-13T17:56:05Z"
},
{
"travelDuration": "212s",
"travelDistanceMeters": 791,
"waitDuration": "0s",
"totalDuration": "212s",
"startTime": "2023-01-13T18:04:10Z"
},
{
"travelDuration": "335s",
"travelDistanceMeters": 1204,
"waitDuration": "0s",
"totalDuration": "335s",
"startTime": "2023-01-13T18:11:52Z"
},
{
"travelDuration": "171s",
"travelDistanceMeters": 665,
"waitDuration": "0s",
"totalDuration": "171s",
"startTime": "2023-01-13T18:21:37Z"
}
],
"metrics": {
"performedShipmentCount": 3,
"travelDuration": "953s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "1200s",
"totalDuration": "2153s",
"travelDistanceMeters": 3455
},
"routeCosts": {
"model.shipments.deliveries.time_windows.cost_per_hour_after_soft_end_time": 0.58166666666666667,
"model.shipments.deliveries.time_windows.cost_per_hour_before_soft_start_time": 5.7433333333333332,
"model.vehicles.cost_per_hour": 23.922222222222221,
"model.vehicles.cost_per_kilometer": 34.55
},
"routeTotalCost": 64.797222222222217
}
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 3,
"travelDuration": "953s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "1200s",
"totalDuration": "2153s",
"travelDistanceMeters": 3455
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2023-01-13T17:48:35Z",
"latestVehicleEndTime": "2023-01-13T18:24:28Z",
"totalCost": 64.797222222222217,
"costs": {
"model.vehicles.cost_per_kilometer": 34.55,
"model.shipments.deliveries.time_windows.cost_per_hour_before_soft_start_time": 5.7433333333333332,
"model.shipments.deliveries.time_windows.cost_per_hour_after_soft_end_time": 0.58166666666666667,
"model.vehicles.cost_per_hour": 23.922222222222221
}
}
}
حيث يتم تخطي المثال مع قيود الفترة الزمنية الصعبة فقط
shipment[1]، يؤدي تسهيل فترة التسليم إلى تسليمه
قبل وقت بدء الفترة الزمنية. وبالمثل، فإن تخفيف أوقات انتهاء
شحنات أخرى سمحت بتسليم "shipment[2]" بعد الفترة الزمنية المحدّدة
تنتهي.
وفي الوقت نفسه، تغيّرت كلّ من التكاليف وإجمالي الشحنات:
totalCost: انخفاض من 81.283 إلى 64.797- إجمالي الشحنات المكتملة: زيادة من 2 إلى 3
وقد عثر المحسِّن على حل أقل تكلفة لأن الفترة الزمنية القيود مقارنة بالمثال السابق.
أخيرًا، تتضمّن السمة metrics.costs أيضًا مفتاحًا جديدًا للإشارة إلى
التكلفة الفعلية التي يتم تكبدها بناءً على ناتج القيد وطول
الوقت الذي فاتته فترة التسليم. والمقصود:
costPerHourBeforeSoftStartTimeمن 2.0 و- الوقت بين التسليم الفعلي وبداية الفترة الزمنية: 2.83583 ساعة
النتيجة:
model.shipments.deliveries.time_windows.cost_per_hour_before_soft_start_time:
5.6716666666666669.
تسمح لك هذه المقاييس بإجراء تحليل التكاليف لمعرفة المفاضلة بين
القيود والقيود المرنة، والتي يمكنك استخدامها لضبط قيودك
أكثر ملاءمة لقواعد النشاط التجاري المحدّدة الخاصة بك. في هذه الحالة، تبلغ التكلفة الإجمالية
أقل من shipment[1].penalty_cost من 20.0. حدّد المعلِن
أنّ تسليم الشحنة في وقت مبكر أكثر فعالية من حيث التكلفة
تخطي الشحنة.