יצירת הבקשה הראשונה לאופטימיזציה של המסלול

במסמך הזה מוסבר איך לשלוח את הבקשה הראשונה ל-Route Optimization API באמצעות תרחיש שימוש מהעולם האמיתי.

לצורך פשטות, בדוגמה נעשה שימוש ב-HTTP וב-JSON כדי להדגים את REST API. עם זאת, בסביבת הייצור, מומלץ להשתמש ב-gRPC כדי ליהנות מיתרונות הביצועים שלו. עם זאת, צריך להתקין את gRPC. מידע נוסף זמין במאמר ספריות הלקוח של Route Optimization API.

תרחיש

אתם מפעילים שירות של משמורת יומית לכלבים מ-7:00 עד 19:00 בתל אביב. הבוקר, עליך לאסוף שני כלבים ממיקומים שונים בעיר. שני בעלי הכלבים נתנו לך חלון איסוף בין 7:30 ל-9:30.

יש לכם טנדר אחד לעבודה, ואתם משלמים לנהג 27 דולר לשעה. הנהג והוואן מתחילים את היום במרכז הטיפול בילדים בשעה 7:00 בבוקר, והם צריכים לחזור מאיסופי הבוקר עד השעה 12:00 בצהריים להפסקת צהריים.

היום הוא 13 בפברואר 2024, ולנהג יש את המשימות הבאות:

• אפשר לראות את כלב הברנר זננהונד ליד מגדל קויט.
• תאסוף את הצ'יוואווה בפארק South Sunset Playground.
• מורידים את שני הכלבים במרכז לטיפול בכלבים בפארק מישן דולורס.

אתם צריכים מסלול שיצמצם את הזמן שהכלבים ישהו בוואן, וגם יעמוד בדרישות האיסוף וההורדה.

לפני שמתחילים

כדי להריץ את הקוד בתרחיש לדוגמה הזה, צריך קודם לבצע את ההוראות במאמר הגדרת Route Optimization API.

1. בחירת גישה לאופטימיזציה של מסלולים

ל-Route Optimization API יש כמה שיטות שתוכלו לבחור מתוכן, בהתאם למורכבות של בעיית האופטימיזציה שלכם.

מכיוון שהתרחיש הזה של גן לכלבים הוא בקשה קטנה ופשוטה, כדאי להשתמש בשיטה חוסמת, כמו optimizeTours, שמספקת תוצאות במהירות לבקשות קטנות. מידע נוסף על השיטות של Route Optimization API זמין במאמר בנושא נקודות קצה סינכרוניות ואסינכרוניות.

כדי לשלוח בקשת HTTP POST לשיטה optimizeTours, משתמשים בכתובת ה-URL הבאה:

https://routeoptimization.googleapis.com/v1/projects/PROJECT_OR_ID:optimizeTours

כדאי גם להגדיר את הגדרות הזמן הקצוב לתפוגה והמועד האחרון לזמנים קצרים כדי לצמצם את זמן ההמתנה המיותר. בתרחיש הזה של גן הכלבים, לא נדרש הרבה זמן כדי שהכלי לאופטימיזציה יגיב לבקשה, ולכן אפשר להשתמש בהגדרות הבאות:

• מגדירים את הפרמטר timeout ל-2 שניות.
• משאירים את הגדרות הדדליין כברירת מחדל, שהיא 60 שניות לבקשות REST.

2. יצירת גוף ההודעה של הבקשה

אחרי שבוחרים את שיטת החסימה optimizeTours ומגדירים את הזמן הקצוב לתפוגה ואת תאריך היעד, השלב הבא הוא ליצור את גוף הודעת הבקשה.

בתרחיש הזה, הבקשה היא הודעת OptimizeToursRequest שמקודדת כ-JSON ב-REST API.

כדי ליצור את הודעת הבקשה, פועלים לפי השלבים הבאים:

1. מתחילים במבנה הבסיסי של הבקשה, שמופיע בהמשך:

   {
     "timeout": ...,
     "model": {
       "shipments": [...],
       "vehicles": [...],
       "globalStartTime": "...",
       "globalEndTime": "..."
     }
   }
   

   מידע נוסף על המבנה זמין במדריך למושגי מפתח בנושא מבנה בסיסי (ShipmentModel,‏ Shipment ו-Vehicle).

2. הגדרת משלוחים בשדה shipments, מוסיפים הודעה Shipment לכל כלב שצריך לאסוף ולהחזיר בבוקר. כאן מגדירים את המיקום והשעות המועדפים על כל בעל כלב לאיסוף הכלב, ואת המיקום והשעות של מרכז הטיפול להורדת הכלבים.

   1. לכל כלב, יוצרים VisitRequest לאיסוף ועוד אחד למשלוחים, שבתרחיש הזה נקראים 'הסעה למעון היום'.

      • במאפיין 'איסוף' [pickups], מגדירים את arrivalWaypoint למיקום האיסוף של הכלב (Coit Tower לכלב ברנר זננהונד או South Sunset Playground Park לצ'יוואווה) ואת timeWindows לשעת האיסוף שהבעלים ביקשו (7:30 עד 9:30).

      • בקטע 'משלוחים', מגדירים את arrivalWaypoint למרכז הטיפול ואת timeWindows לשעת המסירה הנדרשת (9:30 עד 11:30).

      מידע נוסף על חלונות זמן זמין במאמר בנושא חלונות זמן.

   2. אתם יכולים להשתמש בשדה label כדי להוסיף מזהה לכל משלוח, כמו "כלב הרים ברנזי" ו"צ'יוואווה". כך תוכלו לזהות את המשלוחים בתשובה.

   מידע נוסף על הגדרת משלוחים זמין במאמר משלוח.

3. הגדרת כלי רכב בשדה vehicles, מוסיפים הודעה Vehicle לגבי הטנדר היחיד עם מרכז היום כנקודת ההתחלה והסיום, עלות השכר של הנהג ושעות הפעילות של הטנדר.

   1. מגדירים את startWaypoint ואת endWaypoint של הטנדר למיקומי ההתחלה והסיום של היום, כלומר למעון היום ליד פארק מישן דולורס.

   2. כדי לצמצם את עלויות התפעול, צריך להגדיר את מגבלות העלויות של העסק. מגדירים את פרמטר העלות costPerHour ל-27, שזה הסכום שמשלמים לנהג על הנסיעה בוואן של המעון לכלבים. מידע נוסף על פרמטרים של עלויות זמין במאמר בנושא מודל עלויות.

   3. כדי לוודא שהכלי לאופטימיזציה ייצור מסלול בתוך שעות הפעילות של הטנדר, צריך להגדיר את startTimeWindows לטווח המקובל שבו הנהג יכול להתחיל להפעיל את הטנדר, ואת endTimeWindows לטווח המקובל שבו הנהג חייב לחזור למרכז הטיפול. מידע נוסף על חלונות זמן זמין במאמר בנושא חלונות זמן.

   מידע נוסף על הגדרת כלי רכב זמין במאמר כלי רכב.

4. הגדרת חלון זמן גלובלי חלון הזמן הגלובלי מייצג את מסגרת הזמן שבה הטנדר יכול לבצע איסופים והחזרות של ילדים מהמעון במהלך היום. בתרחיש הזה, מגדירים את globalStartTime ל-7:00 ואת globalEndTime ל-19:00 ב-13 בפברואר 2024, שעות הפעילות של המעון לכלבים.

3. שליחת הבקשה

הבקשה הפשוטה הבאה curl מבוססת על התרחיש של מעון היום לכלבים ומשתמשת בשיטת החסימה optimizeTours.

לפני ששולחים את הבקשה, מחליפים את PROJECT_NUMBER_OR_ID בקוד לדוגמה במזהה הפרויקט ב-Google Cloud.

curl -X POST 'https://routeoptimization.googleapis.com/v1/projects/PROJECT_NUMBER_OR_ID:optimizeTours' \
-H "Content-Type: application/json" \
-H "Authorization: Bearer $(gcloud auth application-default print-access-token)" \
--data @- << EOM
{
  "timeout": "2s",
  "model": {
    "shipments": [
      {
        "pickups": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.802395,
                  "longitude": -122.405822
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T07:30:00Z",
                "endTime": "2024-02-13T09:30:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.760202,
                  "longitude": -122.426796
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T09:30:00Z",
                "endTime": "2024-02-13T11:30:00Z"
              }
            ]
          }
        ],
        "label": "Bernese mountain dog"
      },
      {
        "pickups": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.738067,
                  "longitude": -122.498593
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T07:30:00Z",
                "endTime": "2024-02-13T09:30:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.760202,
                  "longitude": -122.426796
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T09:30:00Z",
                "endTime": "2024-02-13T11:30:00Z"
              }
            ]
          }
        ],
        "label": "Chihuahua"
      }
    ],
    "vehicles": [
      {
        "startWaypoint": {
          "location": {
            "latLng": {
              "latitude": 37.760202,
              "longitude": -122.426796
            }
          }
        },
        "endWaypoint": {
          "location": {
            "latLng": {
              "latitude": 37.760202,
              "longitude": -122.426796
            }
          }
        },
        "costPerHour": 27,
        "startTimeWindows": [
          {
            "startTime": "2024-02-13T07:00:00Z",
            "endTime": "2024-02-13T07:15:00Z"
          }
        ],
        "endTimeWindows": [
          {
            "startTime": "2024-02-13T11:45:00Z",
            "endTime": "2024-02-13T12:00:00Z"
          }
        ]
      }
    ],
    "globalStartTime": "2024-02-13T07:00:00Z",
    "globalEndTime": "2024-02-13T19:00:00Z"
  }
}
EOM

פרמטרים של בקשה שנעשה בהם שימוש בבקשה

בטבלה הבאה מפורטים פרמטרים של הבקשה שמשמשים בגוף הבקשה בתרחיש לדוגמה. אפשר לסנן את התוכן לפי הורה או לפי חיפוש טקסט.

הבא

פענוח התשובהarrow_forward