בניית מודל של לוגיקה עסקית באמצעות מאפייני מעבר

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

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

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

מעבר הוא קטע המסלול שמקשר בין מיקום אחד למיקום הבא.

מיקום מתייחס לאחת מהנקודות הבאות במסלול של רכב:

• נקודת ההתחלה של המסלול.
• עצירה שבה מתבצע איסוף או משלוח.
• נקודת הסיום של המסלול.

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

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

הדגמה של תרחישים מהעולם האמיתי

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

שיריון זמן לחנייה

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

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

כדי לעשות את זה בבקשה ל-Route Optimization API:

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

2. לכל מקום חנייה שונה שמשמש במודל, צריך להשתמש בתג חדש שלא משמש לשום דבר אחר במודל, לדוגמה PARKING_123.

3. מוסיפים את התג הזה לרכיבים הבאים:

   1. ‫VisitRequest.tags בכל בקשות הביקור שמשתמשות במקום החניה הזה.

   2. ‫Vehicle.start_tags אם הרכב מתחיל את המסלול שלו במקום החניה הזה.

   3. Vehicle.end_tags אם הרכב מתחיל את המסלול ומסיים אותו במקום החנייה הזה.

4. לכל תג חנייה חדש, מוסיפים רשומה ל-ShipmentModel.transition_attributes כדי להוסיף עיכוב לחנייה כשמגיעים ממקום חנייה אחר, באופן הבא:

   1. מגדירים את TransitionAttributes.excluded_src_tag ואת TransitionAttributes.dst_tag לערך PARKING_123.

   2. מגדירים את TransitionAttributes.delay לזמן שנדרש לחניית הרכב.

   לדוגמה, אם התג של מיקום הוא PARKING_123 ועוברות 150 שניות עד שהרכב חונה, מוסיפים את הרשומה הבאה אל ShipmentModel.transition_attributes:

   {
     "excluded_src_tag": "PARKING_123",
     "dst_tag": "PARKING_123",
     "delay": "150s"
   }
   

ניקוי חובה בסוף המסלול

בתרחיש הזה, צריך לנקות את הרכב בסוף המסלול, עם האילוצים הנוספים הבאים:

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

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

1. בוחרים שני תגים חדשים שלא נמצאים בשימוש בשום מקום במודל, לדוגמה CLEANED ו-ROUTE_END. האפשרות הראשונה היא למיקומים שבהם הרכב נקי או הופך לנקי, והאפשרות השנייה היא לסיום המסלול.
2. לכל רכב, מוסיפים משלוח חדש מסוג 'משלוח בלבד' שמייצג את הביקור במתקן ניקוי, עם המאפיינים הבאים:
   1. כל מיקום של מתקן ניקוי צריך להיות מיוצג כבקשה לביקור לצורך משלוח.
   2. מוסיפים CLEANED אל VisitRequest.tags של כל בקשת ביקור במשלוח של מתקן הניקוי. הוא מציין שכלי רכב שיוצא מהמיקום הזה הוא נקי. בקשות אחרות לביקור במודל לא צריכות להשתמש בתג הזה, כדי שהרכב ייחשב כ'לא נקי' כשהוא עוזב אותן.
   3. כדי לאפשר לאופטימיזציה לדלג על המשלוח הזה אם הרכב לא נמצא בשימוש, צריך להגדיר את הערך של penalty_cost למספר קטן.

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

4. לכל רכב, מוסיפים ROUTE_END ל-Vehicle.end_tags.

5. מוסיפים רשומה חדשה ל-ShipmentModel.transition_attributes שבה נאסר על כלי רכב להגיע לציון הדרך האחרון של כלי הרכב אם הם לא נקיים, עם המאפיינים הבאים:

   1. מגדירים את TransitionAttributes.excluded_src_tag לערך CLEANED.

   2. מגדירים את TransitionAttributes.dst_tag לערך ROUTE_END.

   3. מגדירים את TransitionAttributes.delay לערך גבוה. אם משך העיכוב ארוך יותר ממשך המסלול המקסימלי, האופטימיזציה לא תוכל להשתמש במעבר הזה במסלול.

   לדוגמה, אם קנה המידה של הזמן במודל הוא יום עבודה אחד, אפשר להשתמש בעיכוב של 24 שעות (86,400 שניות) כדי למנוע את המעבר לסוף המסלול מכל מקום, למעט מתקן ניקוי ותחילת המסלול:

   {
     "excluded_src_tag": "CLEANED",
     "dst_tag": "ROUTE_END",
     "delay": "86400s"
   }
   

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

איך בוחרים בין עיכובים ועלויות

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

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

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

איך מוסיפים מאפיין מעבר שתואם לכל בקשות הביקור

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

אי אפשר פשוט להשמיט את התגים, כי כל הודעת TransitionAttributes חייבת לכלול אחד מהתגים TransitionAttributes.src_tag ו-TransitionAttributes.excluded_src_tag, ואחד מהתגים TransitionAttributes.dst_tag ו-TransitionAttributes.excluded_dst_tag.

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

קריאה נוספת

• פרמטרים של מודל עלות