במדריך הזה מוסבר איך מספר כלי הרכב שמוצעים בפתרון לאופטימיזציה של מסלולים יכול להשתנות בהתאם לפרמטרים של הבקשה.
מעבר לכך ש-Route Optimization API מבצע אופטימיזציה של הזמנת השלמת המשלוח, הוא גם מקצה את המשלוחים האלה לכלי רכב כדי לייעל את העלויות בהתאם למגבלות שאתם מנהלים.
בדוגמה הראשונה, מספר כלי הרכב תואם למספר המשלוחים, ולכל כלי הרכב יש אותה עלות ואותו נכסי מיקום. לכל רכב יש עלות לשעת תפעול ועלות לקילומטר שנסעת, שיעזרו לצמצם את זמן הנסיעה והמרחק. יכול להיות שאפשר לצפות שכמה כלי רכב יקבלו הקצאה של משלוחים, אבל התשובה לדוגמה מציגה את הפתרון הזול ביותר בהתאם לפרמטרים של מודל העלות שצוינו.
דוגמה לבקשה עם כמה כלי רכב
{
"model": {
"globalStartTime": "2023-01-13T16:00:00-08:00",
"globalEndTime": "2023-01-14T16:00:00-08:00",
"shipments": [
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789456,
"longitude": -122.390192
},
"duration": "250s"
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 100.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789116,
"longitude": -122.395080
},
"duration": "250s"
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 5.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.795242,
"longitude": -122.399347
},
"duration": "250s"
}
],
"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": 50.0,
"costPerKilometer": 10.0
},
{
"endLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"startLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"costPerHour": 50.0,
"costPerKilometer": 10.0
},
{
"endLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"startLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"costPerHour": 50.0,
"costPerKilometer": 10.0
}
]
}
}
הצגת תגובה לבקשה עם מספר כלי רכב
{
"routes": [
{
"vehicleStartTime": "2023-01-14T00:00:00Z",
"vehicleEndTime": "2023-01-14T00:28:22Z",
"visits": [
{
"isPickup": true,
"startTime": "2023-01-14T00:00:00Z",
"detour": "0s"
},
{
"shipmentIndex": 2,
"isPickup": true,
"startTime": "2023-01-14T00:02:30Z",
"detour": "150s"
},
{
"startTime": "2023-01-14T00:08:55Z",
"detour": "150s"
},
{
"shipmentIndex": 2,
"startTime": "2023-01-14T00:21:21Z",
"detour": "572s"
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-14T00:00:00Z"
},
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-14T00:02:30Z"
},
{
"travelDuration": "235s",
"travelDistanceMeters": 795,
"waitDuration": "0s",
"totalDuration": "235s",
"startTime": "2023-01-14T00:05:00Z"
},
{
"travelDuration": "496s",
"travelDistanceMeters": 1893,
"waitDuration": "0s",
"totalDuration": "496s",
"startTime": "2023-01-14T00:13:05Z"
},
{
"travelDuration": "171s",
"travelDistanceMeters": 665,
"waitDuration": "0s",
"totalDuration": "171s",
"startTime": "2023-01-14T00:25:31Z"
}
],
"metrics": {
"performedShipmentCount": 2,
"travelDuration": "902s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "800s",
"totalDuration": "1702s",
"travelDistanceMeters": 3353
},
"routeCosts": {
"model.vehicles.cost_per_kilometer": 33.53,
"model.vehicles.cost_per_hour": 23.638888888888889
},
"routeTotalCost": 57.168888888888887
},
{
"vehicleIndex": 1
},
{
"vehicleIndex": 2
}
],
"skippedShipments": [
{
"index": 1
}
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 2,
"travelDuration": "902s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "800s",
"totalDuration": "1702s",
"travelDistanceMeters": 3353
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2023-01-14T00:00:00Z",
"latestVehicleEndTime": "2023-01-14T00:28:22Z",
"totalCost": 62.168888888888887,
"costs": {
"model.vehicles.cost_per_hour": 23.638888888888889,
"model.shipments.penalty_cost": 5,
"model.vehicles.cost_per_kilometer": 33.53
}
}
}
הפותר מקצה את כל המשלוחים רק לרכב אחד, ומדלג על משלוח אחד למרות שיש הרבה רכבים זמינים. הסיבה לכך היא שהעלות של תפעול כלי רכב נוספים גבוהה מדי מכדי להצדיק את הרכישה, ולא משתלם לאף רכב להשלים את המשלוח שדילגת עליו, בהתחשב בעלות הנמוכה שלו.
למרות הקיבולת הזמינה של הרכב, רכב אחד יכול לבצע את כל המשלוחים שהוקצו באופן הכי משתלם. בכלי הרכב שבבקשה לא הוגדר המאפיין usedIfRouteIsEmpty (לפרטים, אפשר לעיין במסמכי התיעוד של ההודעות של Vehicle (REST, gRPC), כך שהם ללא עלות אם הם לא בשימוש.
שינוי הפרמטרים של העלות כדי לתעדף פתרונות קצרים יותר באופן גלובלי במקום מסלולי רכב קצרים יותר בנפרד גורם ליותר כלי רכב להשתתף בפתרון. הבקשה הבאה לדוגמה מחליפה את Vehicle.costPerHour ב-ShipmentModel.globalDurationCostPerHour הגלובלי, תוך מתן עדיפות לפתרונות שהם קצרים יותר לאורך זמן ההפעלה בכל כלי רכב נתון. גם עלות הקנס על shipment[1] גדלה כדי לצמצם את הסיכוי לדילוג.
בקשה לדוגמה באמצעות
globalDurationCostPerHour
{
"model": {
"globalStartTime": "2023-01-13T16:00:00-08:00",
"globalEndTime": "2023-01-14T16:00:00-08:00",
"globalDurationCostPerHour": 150.0,
"shipments": [
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789456,
"longitude": -122.390192
},
"duration": "250s"
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 100.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789116,
"longitude": -122.395080
},
"duration": "250s"
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 75.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.795242,
"longitude": -122.399347
},
"duration": "250s"
}
],
"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
},
"costPerKilometer": 10.0
},
{
"endLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"startLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"costPerKilometer": 10.0
},
{
"endLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"startLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"costPerKilometer": 10.0
}
]
}
}
כתוצאה מכך, השימוש בפרמטר העלות הגלובלי של עלות לשעה גורם לשימוש בכל שלושת כלי הרכב, ולא רק באחד מהם.
אפשר לראות תשובה לבקשה באמצעות
globalDurationCostPerHour
{
"routes": [
{
"vehicleStartTime": "2023-01-14T00:00:00Z",
"vehicleEndTime": "2023-01-14T00:16:20Z",
"visits": [
{
"shipmentIndex": 2,
"isPickup": true,
"startTime": "2023-01-14T00:00:00Z",
"detour": "0s"
},
{
"shipmentIndex": 2,
"startTime": "2023-01-14T00:09:19Z",
"detour": "0s"
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-14T00:00:00Z"
},
{
"travelDuration": "409s",
"travelDistanceMeters": 1371,
"waitDuration": "0s",
"totalDuration": "409s",
"startTime": "2023-01-14T00:02:30Z"
},
{
"travelDuration": "171s",
"travelDistanceMeters": 665,
"waitDuration": "0s",
"totalDuration": "171s",
"startTime": "2023-01-14T00:13:29Z"
}
],
"metrics": {
"performedShipmentCount": 1,
"travelDuration": "580s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "400s",
"totalDuration": "980s",
"travelDistanceMeters": 2036
},
"routeCosts": {
"model.vehicles.cost_per_kilometer": 20.36
},
"routeTotalCost": 20.36
},
{
"vehicleIndex": 1,
"vehicleStartTime": "2023-01-14T00:00:00Z",
"vehicleEndTime": "2023-01-14T00:18:54Z",
"visits": [
{
"shipmentIndex": 1,
"isPickup": true,
"startTime": "2023-01-14T00:00:00Z",
"detour": "0s"
},
{
"shipmentIndex": 1,
"startTime": "2023-01-14T00:08:24Z",
"detour": "0s"
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-14T00:00:00Z"
},
{
"travelDuration": "354s",
"travelDistanceMeters": 1192,
"waitDuration": "0s",
"totalDuration": "354s",
"startTime": "2023-01-14T00:02:30Z"
},
{
"travelDuration": "380s",
"travelDistanceMeters": 1190,
"waitDuration": "0s",
"totalDuration": "380s",
"startTime": "2023-01-14T00:12:34Z"
}
],
"metrics": {
"performedShipmentCount": 1,
"travelDuration": "734s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "400s",
"totalDuration": "1134s",
"travelDistanceMeters": 2382
},
"routeCosts": {
"model.vehicles.cost_per_kilometer": 23.82
},
"routeTotalCost": 23.82
},
{
"vehicleIndex": 2,
"vehicleStartTime": "2023-01-14T00:00:00Z",
"vehicleEndTime": "2023-01-14T00:16:14Z",
"visits": [
{
"isPickup": true,
"startTime": "2023-01-14T00:00:00Z",
"detour": "0s"
},
{
"startTime": "2023-01-14T00:06:25Z",
"detour": "0s"
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-14T00:00:00Z"
},
{
"travelDuration": "235s",
"travelDistanceMeters": 795,
"waitDuration": "0s",
"totalDuration": "235s",
"startTime": "2023-01-14T00:02:30Z"
},
{
"travelDuration": "339s",
"travelDistanceMeters": 1276,
"waitDuration": "0s",
"totalDuration": "339s",
"startTime": "2023-01-14T00:10:35Z"
}
],
"metrics": {
"performedShipmentCount": 1,
"travelDuration": "574s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "400s",
"totalDuration": "974s",
"travelDistanceMeters": 2071
},
"routeCosts": {
"model.vehicles.cost_per_kilometer": 20.71
},
"routeTotalCost": 20.71
}
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 3,
"travelDuration": "1888s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "1200s",
"totalDuration": "3088s",
"travelDistanceMeters": 6489
},
"usedVehicleCount": 3,
"earliestVehicleStartTime": "2023-01-14T00:00:00Z",
"latestVehicleEndTime": "2023-01-14T00:18:54Z",
"totalCost": 112.14,
"costs": {
"model.vehicles.cost_per_kilometer": 64.89,
"model.global_duration_cost_per_hour": 47.25
}
}
}
בתשובה הזו, כל שלושת כלי הרכב נמצאים בשימוש (לכל metrics.usedVehicleCount), ולכל רכב מוקצה משלוח אחד להשלמה. כשמדובר במיקומי התחלה זהים, במיקומי סיום זהים ובמיקום costPerKilometer, אפשר להחליף את כל שלושת כלי הרכב באופן יעיל, כך שלא משנה איזה משלוח מוקצה לאיזה רכב.
globalDurationCostPerHour גורם לכלי האופטימיזציה למצוא פתרון קצר יותר באופן כללי: ההפרש בין earliestVehicleStartTime ל-latestVehicleEndTime הוא רק 18 דקות ו-54 שניות, בהשוואה ל-28 דקות ו-22 שניות בתגובה הקודמת. עם זאת, הערך של metrics.costs.model.vehicles.cost_per_kilometer גדל, באופן שמשקף את מרחק הנסיעה הכולל בשלושת כלי הרכב המשומשים. זוהי אחת הדרכים שבהן מודל העלות מאפשר לבצע סחר:
- עלייה בעלויות הגלובליות: הגדלת השימוש בכלי הרכב כדי לצמצם את זמן ההשלמה הכולל, כתוצאה מהגדלת המרחק של כלי הרכב וזמן ההובלה.
- עלייה בעלויות של זמן הרכב: צמצום השימוש בכלי הרכב וזמן ההובלה, במחיר של פתרון כולל ארוך יותר.
חשוב לשים לב שהערך של globalDurationCostPerHour של 150.0 בדוגמה הזו מוגדר כ-3 כפול costPerHour של 50.0 מכלי הרכב הנפרדים בדוגמה הקודמת. ערך העלות הגלובלי מצפה בפועל שכל שלושת כלי הרכב יפעלו בו-זמנית, אבל היבטים מעשיים, למשל, ייתכן שההנחות לא משקפים את המציאות ועשויות להיות להם בפועל השפעה שלילית על איכות התוצאות.
כפי שמתואר בפרמטרים של מודל עלות, כל הפרמטרים של העלות מבוטאים באותן יחידות ללא מאפיינים, אבל יכולות להיות להן משמעויות שונות מאוד. בדרך כלל, ערכי הפרמטרים של מודל העלות צריכים להיות תתבסס על המציאות עד כמה שאפשר, כי עלויות מלאכותיות כמו אלה שבדוגמה הזו עלולות לגרום ל-API לבצע אופטימיזציה להשגת מטרות שלא תואמות לכוונה שלכם.