חלונות זמן

חלונות הזמן מופיעים ב-`ShipmentModel`, ב-`Shipment` באובייקטים של איסופים ומסירות וב-`Vehicle`.

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

חלונות זמן יכולים לתמוך ביעדים כמו:

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

מבנה

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

רשימת משימות ל-Essentials

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

מאפיינים

בטבלה הבאה מתוארים המאפיינים של חלון הזמן הגלובלי.

נכס פורמט תיאור
globalStartTime Timestamp השעה המוקדמת ביותר של אירוע כלשהו.
globalEndTime Timestamp השעה המאוחרת ביותר של אירוע כלשהו.

בטבלה הבאה מתוארים מאפייני חלון הזמן במשלוחים ובכלי רכב.

הורה נכס פורמט תיאור
Shipment.pickups timeWindows מערך של סוגי הודעות TimeWindow. מציין את מרווחי הזמן לאיסוף משלוח.
Shipment.deliveries timeWindows מציין את מרווחי הזמן למשלוח.
Vehicle startTimeWindows מציינת את שעת ההתחלה של לוח הזמנים של כלי רכב.
endTimeWindows endTimeWindows מציינת את שעת הסיום של לוח הזמנים להפעלה של רכב.

בטבלה הבאה מתוארים המאפיינים של סוג ההודעה TimeWindow.

נכס פורמט תיאור
startTime מחרוזת (פורמט RFC3339 UTC ‏'Zulu') תחילת חלון הזמן.
endTime מחרוזת (פורמט RFC3339 UTC ‏'Zulu') סיום חלון הזמן.

דוגמאות

בקטע הזה מפורטים שלושה סוגים של דוגמאות:

דוגמאות קוד

בקטעים הבאים מוצגות דוגמאות קוד לסוגים שונים של חלונות זמן.

חלונות זמן גלובליים

בדוגמה הבאה של קוד מוצג המבנה של חלונות הזמן הגלובליים:

{
  "model": {
    "globalStartTime": "YYYY-MM-DDTHH:MM:SSZ",
    "globalEndTime": "YYYY-MM-DDTHH:MM:SSZ",
    "shipments": [ ... ],
    "vehicles": [ ... ]
  }
}

חלונות זמן לאיסופים ולמשלוחים

בדוגמה הבאה לקוד מוצג המבנה של חלונות הזמן באיסופים ובמסירות של משלוח:

{
  "model": {
    "shipments": [
      {
        "pickups": [
          {
            "timeWindows": [
              {
                "startTime": "YYYY-MM-DDTHH:MM:SSZ",
                "endTime": "YYYY-MM-DDTHH:MM:SSZ"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "timeWindows": [
              {
                "startTime": "YYYY-MM-DDTHH:MM:SSZ",
                "endTime": "YYYY-MM-DDTHH:MM:SSZ"
              }
            ]
          }
        ]
      }
    ],
    "vehicles": [ ... ]
  }
}

חלונות זמן של כלי רכב

בדוגמת הקוד הבאה מוצג המבנה של חלונות הזמן של כלי רכב:

{
  "model": {
    "shipments": [ ... ],
    "vehicles": [
      {
        "startTimeWindows": [
          {
            "startTime": "YYYY-MM-DDTHH:MM:SSZ",
            "endTime": "YYYY-MM-DDTHH:MM:SSZ"
          }
        ],
        "endTimeWindows": [
          {
            "startTime": "YYYY-MM-DDTHH:MM:SSZ",
            "endTime": "YYYY-MM-DDTHH:MM:SSZ"
          }
        ]
      }
    ]
  }
}

תרחיש לדוגמה

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

בדוגמה הזו, ערכי הנכס בבקשה הם:

הורה נכס ערך תרחיש
ShipmentModel globalStartTime 2023-01-13T07:00:00Z מייצג את שעת הפתיחה של הפנסיון לכלבים. אי אפשר לבצע איסופים או משלוחים לפני השעה הזו.
ShipmentModel globalEndTime 2023-01-13T19:00:00Z השעה שבה הפנסיון לכלבים נסגר. כל האיסופים והמשלוחים צריכים להסתיים עד התאריך הזה.
Shipment.pickups timeWindows startTime:
2023-01-13T07:30:00Z		 החלון הזמנים שבו אפשר לאסוף כלב מבית הלקוח. בדוגמה הזו, אמרתם לשני הלקוחות להיות זמינים לאיסוף בין 7:30 ל-9:00.
endTime:
2023-01-13T09:00:00Z
Shipment.deliveries timeWindows startTime:
2023-01-13T17:00:00Z		 התנאי הזה מגדיר את חלון הזמן שבו אפשר להוריד כלב בבית של לקוח. בדוגמה הזו, אמרתם לשני הלקוחות שהכלבים שלהם יוחזרו בין השעות 17:00 ל-18:30.
endTime:
2023-01-13T18:30:00Z
Vehicle startTimeWindows startTime:
2023-01-13T07:00:00Z
endTime:
2023-01-13T07:15:00Z		 הגדרת החלון המקובל להתחלת הנסיעה (משעה 7:00 עד 7:15) ולסיום הנסיעה (משעה 17:00 עד 17:15).
endTimeWindows startTime:
2023-01-13T18:45:00Z
endTime:
2023-01-13T19:00:00Z

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

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

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

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

דוגמה לבקשה

בדוגמה הבאה מוצג המבנה של בקשת optimizeTours שכוללת את ערכי חלונות הזמן של התרחיש לדוגמה.

{
  "model": {
    "globalStartTime": "2023-01-13T07:00:00Z",
    "globalEndTime": "2023-01-13T19:00:00Z",
    "shipments": [
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.8024,
              "longitude": -122.4058
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T07:30:00Z",
                "endTime": "2023-01-13T09:00:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T17:00:00Z",
                "endTime": "2023-01-13T18:30:00Z"
              }
            ]
          }
        ]
      },
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.7359,
              "longitude": -122.5011
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T07:30:00Z",
                "endTime": "2023-01-13T09:00:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T17:00:00Z",
                "endTime": "2023-01-13T18:30:00Z"
              }
            ]
          }
        ]
      }
    ],
    "vehicles": [
      {
        "startLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "endLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "costPerHour": 27,
        "startTimeWindows": [
          {
            "startTime": "2023-01-13T07:00:00Z",
            "endTime": "2023-01-13T07:15:00Z"
          }
        ],
        "endTimeWindows": [
          {
            "startTime": "2023-01-13T18:45:00Z",
            "endTime": "2023-01-13T19:00:00Z"
          }
        ]
      }
    ]
  }
}

חלונות זמן גמישים

אפשר להשתמש בחלונות זמן כהגבלות גמישות על ידי הגדרת softStartTime ו-softEndTime בסוג ההודעה TimeWindow. כך הכלי לאופטימיזציה יכול לחרוג מחלון הזמן שצוין בעלות מסוימת, ולתעדף אופטימיזציה כוללת על פני הקפדה על מסגרות הזמן, כשזה מועיל.

ההגבלות הבאות חלות על שימוש בחלונות זמן גמישים:

מאפיינים

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

שם הנכס פורמט תיאור הנכס
softStartTime חותמת זמן מציין את תחילת חלון הזמן הרך. אם אירוע מתרחש לפני השעה הזו, תהיה עלות.
softEndTime חותמת זמן מציין את סוף חלון הזמן הרך. אם אירוע מתרחש אחרי השעה הזו, תתווסף עלות.
costPerHourBeforeSoftStartTime number העלות לשעה שנוצרת כשאירוע מתחיל לפני softStartTime. מאפיין החובה הזה משמש כשמשתמשים ב-softStartTime. במאמר בנושא מודל עלויות מוסבר איך להטמיע עלויות.
costPerHourAfterSoftEndTime number העלות לשעה שנוספת כשאירוע מסתיים אחרי softEndTime. מאפיין החובה הזה משמש כשמשתמשים ב-softEndTime. במאמר בנושא מודל עלויות מוסבר איך להטמיע עלויות.

דוגמת קוד

בדוגמה הבאה מוצג המבנה של מאפייני האילוץ הרך של סוג ההודעה TimeWindow:

    {
      "softStartTime": "SOFT_START_TIME",
      "softEndTime": "SOFT_END_TIME",
      "costPerHourBeforeSoftStartTime": COST_BEFORE_START_TIME,
      "costPerHourAfterSoftEndTime": COST_AFTER_END_TIME
    }