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

במסמך הזה מוסבר איך לשלוח את הבקשה הראשונה ל-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 לאיסוף ועוד אחד למשלוחים, שבתרחיש הזה נקראים 'הסעת הכלב למעון'.

      • במשלוחים לאיסוף עצמי, מגדירים את 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