Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld

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

כלים שנרכשו Rational Rose – לימוד מתודולוגית העבודה באפיון והקמה של מערכת מידע. MS Visual C++ - למדנו כיצד לממש GUI בעזרת Visual C++. MFC – (Microsoft Foundation Class) רכשנו ניסיון בעבודה עם מחלקות MFC השונות. מסד נתונים – התנסינו בשימוש במסד נתונים (Access), בתכנונו, ובשילובו בתוכנית.

Added Services ETA (station schedule) Line Schedule Traveler Travel planner Use Cases

station Web Interface Maintenance station User on-line Administrator System Interfaces

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

Maintenance לגורם המתפעל את המערכת (ה-Admin) מספר תפקידים עיקריים: תחזוקה שוטפת של המערכת. עדכון בסיס הנתונים. סנכרון הגישות של האלמנטים השונים במערכת אל בסיס הנתונים.

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

פתרונות שנבחנו חיזוי עצמאי אל מול כל תחנה Path Tracking. חיזוי לתחנה הקרובה, וחלחול המידע Downstream

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

GPS transmitter BusStation Maintenance Web Interface Database friend queries Timer System Modules Queries

Bus Data Flow through the system

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

שיטת אגירת זמני האוטובוסים Chosen history weight: 0.6

Help Yaniv Get Home! destination source 3 min 4 min 3 min 2 min 10 min 2 min 7 min 5 min 4

Data management

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

מציאת המסלול המהיר בין שתי תחנות – בניית המסלול min2 min דקות 3.5 דקות

מציאת המסלול המהיר בין שתי תחנות – בניית המסלול SE