אסטרטגיה למעלית שבת
אסטרטגיה למעלית שבת
נניח בניין בעל 9 קומות וקומת כניסה, לו צריך לתכנן את סדר הילוכה של מעלית השבת.
מעלית שבת צריכה לבצע מעגל שמתחיל בקומת הכניסה וכולל ביקור פעם אחת בכל הקומות, תוך עצירה של, נניח, עשרים שניות בקומה ועוד עצירה של, נניח, דקה בקומת הכניסה. את זמני הנסיעה של המעלית בין הקומות נזניח ונאמר שהם כלולים בעשרים השניות שהמעלית מחכה בכל קומה. כמו כן, נזניח את העובדה שדי בכך שהדייר יעלה או ירד קומה אחת במקרים מסויימים כדי לקצר את זמני ההמתנה והנסיעה משמעותית.
נמצא אסטרטגיה אופטימלית שמורידה את זמן ההגעה המקסימלי ליעד, כאשר זמן ההגעה כולל את זמן ההמתנה למעלית ועוד זמן הנסיעה בתוך המעלית.
אסטרטגיה מקובלת היא עלייה עד למעלה ואז ירידה קומה קומה.
אם ברצוני לעלות מקומת הכניסה לקומה שישית, במקרה הגרוע ביותר בו המעלית עזבה רגע לפני כן יש לחכות לה תשע קומות כפול עשרים שניות המתנה, הוי אומר שלוש דקות, ובנוסף לחכות דקה ועוד ביקור בקומה תשיעית, שמינית ושביעית המוסיפים דקה נוספת. בסך הכל חמש דקות.
אם ברצוני לעלות מקומת הכניסה לקומה שנייה, במקרה הגרוע ביותר מחכים לה שלוש דקות, ממתינים בקומת הכניסה דקה, ובנוסף מבקרים בעוד שבע קומות. בסך הכל שש דקות ועשרים שניות.
אם ברצוני לרדת מקומה שישית לקומת הכניסה, במקרה הגרוע ביותר מחכים לה שמונה כפול עשרים שניות, מאה שישים שניות, ובנוסף דקת המתנה בקומת הכניסה, סך הכל המתנה של מאתיים עשרים שניות. ולאחר מכן ממתינים בתוך המעלית שש פעמים עשרים שניות, ובסך הכל שש דקות פחות עשרים שניות.
אם יורדים מקומה שנייה לקומת הכניסה, מחכים לכל היותר ארבע דקות פחות עשרים שניות ועוד זמן הירידה ארבעים שניות, ובסך הכל ארבע דקות ועשרים שניות.
אם מנתחים רק את כיוון העלייה, בהנחה שעבור הירידה משתמשים במדרגות, נראה שהאסטרטגיה מתעדפת את הדיירים בקומות הגבוהות.
אסטרטגיה נוספת הינה עצירה בקומות הזוגיות בעלייה ובקומות האי זוגיות בירידה, ובלועזית איבן אפ אודס דאון.
במקרה זה, מי שרוצה לעלות מקומת הכניסה לקומה שישית, במקרה הגרוע ביותר ממתין שלוש דקות למעלית, מחכה דקה נוספת בקומת הכניסה ועוד פעמיים עשרים שניות, סך הכל ארבע דקות וארבעים שניות.
מי שרוצה לעלות לקומה שנייה ממתין במקרה הגרוע ארבע דקות כולל המתנה בלובי וזהו.
הרוצה לרדת מקומה שישית, ימתין במקרה הגרוע ארבע דקות פחות עשרים שניות, ובנוסף ימתין את זמן הביקור בקומה שישית, שמינית, תשיעית, שביעית, חמישית, שלישית וראשונה. בסך הכל שש דקות.
הרוצה לרדת מקומה שנייה, ימתין לכל היותר ארבעים שניות יותר מן הרוצה לרדת מקומה שישית, כלומר, שש דקות וארבעים שניות.
אכן, אלו הם המקרים הגרועים ביותר, אך כדי לקבל תמונה יותר ברורה של איכות השירות של המעלית את כל אחד מן הדיירים, יש לבדוק גם את זמן ההמתנה והנסיעה הממוצעים.
דרך נוחה לעשות זאת היא על ידי סימולציה של פעילות המעלית, מדידת הזמנים וחישוב הממוצע שלהם.
הרצה של כמה אלפי דוגמאות עבור כל אחד מן המקרים מניבה את התוצאות בקירוב טוב מאוד.
לדוגמא
באסטרטגיית למעלה ואז אחד אחד
מאפס לשתיים, הממוצע 260 שניות והמקסימום 379 שניות
מאפס לשש, הממוצע 180 שניות והמקסימום 299 שניות
משתיים לאפס, הממוצע 139 שניות והמקסימום 259 שניות
משש לאפס, הממוצע 218 שניות והמקסימום 339 שניות
ובאסטרטגיית למעלה זוגי ולמטה אי זוגי
מאפס לשתיים, הממוצע 119 שניות והמקסימום 239 שניות
מאפס לשש, הממוצע 160 שניות והמקסימום 279 שניות
משתיים לאפס, הממוצע 280 שניות והמקסימום 399 שניות
משש לאפס, הממוצע 238 שניות והמקסימום 359 שניות
ובשורה התחתונה ניתן לסכם בתובנה פשוטה. עבור אדם שגר בקומה שישית ומשתמש במעלית שבת רק על מנת לעלות, אסטרטגיה עדיפה תהיה אסטרטגיה שבה עוצרים בקומה שלו במהלך העלייה, ובכמה שפחות קומות אחרות לפניו.
================================================== RESULTS FOR: Sequential (f0-f9-f8...f0) ==================================================
--- TRIPS: f0 -> fN (Going UP) --- Floor | Min (s) | Max (s) | Avg (s) | Count -------------------------------------------------- f1 | 160 | 399 | 279.37 | 8130 f2 | 140 | 379 | 260.28 | 8084 f3 | 120 | 359 | 238.71 | 7884 f4 | 100 | 339 | 219.80 | 8084 f5 | 80 | 319 | 199.36 | 7991 f6 | 60 | 299 | 179.79 | 8070 f7 | 40 | 279 | 158.68 | 8002 f8 | 20 | 259 | 138.37 | 8032 f9 | 0 | 239 | 120.11 | 8041 --- TRIPS: fN -> f0 (Going DOWN) --- Floor | Min (s) | Max (s) | Avg (s) | Count -------------------------------------------------- f1 | 0 | 239 | 119.08 | 7871 f2 | 20 | 259 | 139.40 | 7980 f3 | 40 | 279 | 159.31 | 7934 f4 | 60 | 299 | 178.85 | 7981 f5 | 80 | 319 | 200.09 | 7988 f6 | 100 | 339 | 218.21 | 7756 f7 | 120 | 359 | 239.45 | 8030 f8 | 140 | 379 | 259.90 | 7959 f9 | 160 | 399 | 280.51 | 7952 ==================================================
================================================== RESULTS FOR: Even-Odd (f0-f2-f4...f1-f0) ================================================== --- TRIPS: f0 -> fN (Going UP) --- Floor | Min (s) | Max (s) | Avg (s) | Count -------------------------------------------------- f1 | 160 | 399 | 278.46 | 7959 f2 | 0 | 239 | 119.03 | 7852 f3 | 140 | 379 | 259.79 | 8177 f4 | 20 | 259 | 140.82 | 7905 f5 | 120 | 359 | 239.58 | 8075 f6 | 40 | 279 | 159.70 | 7935 f7 | 100 | 339 | 219.36 | 8205 f8 | 60 | 299 | 181.05 | 8198 f9 | 80 | 319 | 198.90 | 8016 --- TRIPS: fN -> f0 (Going DOWN) --- Floor | Min (s) | Max (s) | Avg (s) | Count -------------------------------------------------- f1 | 0 | 239 | 119.47 | 7991 f2 | 160 | 399 | 280.18 | 8184 f3 | 20 | 259 | 140.42 | 7938 f4 | 140 | 379 | 258.30 | 7963 f5 | 40 | 279 | 159.51 | 8077 f6 | 120 | 359 | 238.44 | 8051 f7 | 60 | 299 | 178.35 | 8004 f8 | 100 | 339 | 219.45 | 8025 f9 | 80 | 319 | 200.11 | 7955 ==================================================
תגובות
הוסף רשומת תגובה