Bus Project

Yaniv SternRachel StahlInstructor: Ari Todtfeld

מטרת הפרויקט

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

GPSמערכתבאמצעותבוסיםהמערכתאוגרתומשקללתסטטיסטיקותהקשורותל

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

היממהשלשוניםזמןבפרקיש

כלים שנרכשו

Rational Rose לימוד מתודולוגית העבודה – באפיון והקמה של מערכת מידע.

MS Visual C++ למדנו כיצד לממש - GUI .++Visual Cבעזרת

MFC – (Microsoft Foundation Class) רכשנו ניסיון השונות.MFCבעבודה עם מחלקות

התנסינו בשימוש במסד נתונים מסד נתונים – )Access.בתכנונו, ובשילובו בתוכנית ,(

Added Services

ETA(station

schedule)

LineSchedule

Traveler

Travel planner

Use Cases

Sign@ station

WebInterface

Maintenance

User @ station

User on-line

Administrator

System Interfaces

ממשקים למשתמש

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

Line ETA17 2 min19 3 min19 4 min11 5 min31 20 min

אתר אינטרנט הצגת המידע המופיע בכל תחנה:מענה על שאילתות המשתמש

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

Maintenance

-ה( לגורם המתפעל את המערכתAdmin מספר )תפקידים עיקריים:

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

אל בסיס הנתונים.

חישוב זמני הגעת האוטובוסים

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

)כלומר זמן ריצה של האלגוריתם(.

פתרונות שנבחנו

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

לתחנה הקרובהETAחישוב ה-

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

. במסלול הבאה. החיזוי – יכולת הגדלת למקטעים המסלול חלוקת

GPS

transmitter

Bus Station

Maintenance Web Interface

Database

friend

queries

Timer

System Modules

Queries

Bus Data Flow through the system

GPStransmitter

BUS STATION(next)

STATIONadministrator Database

Timer

Update_coords(x,y)

Get_bus_pointer

calc_eta

check_arrival

Bus did notarrive at the

station

Update_eta

Update_list

Update_display

Update_eta

Update_list

Update_display

Bus arrived atthe station

Bus_at_station

f

t

Get_next_station Lines table

Update_list

Update_display

Update_time_slot Times table

Update_eta

Update_list

Update_display

Legend:

for simulation purposes onlydifferent cases

access to adminaccess to database

שיטת אגירת זמני האוטובוסים

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

לשינויים מהירה של ↔תגובה משמעותית השפעהאירועים

חריגים.

, נסיעות זמני מול אל בעבר נסיעות לזמני ההתייחסותעדכניות.

convergence for ramp entry

4.8

5.9

7

8.1

9.2

0 2 4 6 8 10 12 14 16 18 20 22

number of iterations

del

ay

history weight = 0.5

history weight = 0.6

history weight = 0.7

history weight = 0.8

real delay

שיטת אגירת זמני האוטובוסים

convergence in case of "delta" entry

4.55

5.56

6.57

7.58

8.59

9.5

0 2 4 6 8 10 12 14 16 18 20 22

iterations

del

ay

history weight = 0.6

history weight = 0.7

history weight = 0.8

history weight = 0.9

real delay

Chosen history weight:

0.6

Convergence following Step change

4

5

6

7

8

9

10

Samples

Tim

e

history weight = 0.6

history weight = 0.7

history weight = 0.8

history weight = 0.9

Step

Help Yaniv Get Home!

2

3 5

1

destinationsource

3 min 4 min

3 min

2 min

10 min

2 min 7 min

5 min

4

Data management

source 1 2 3 4 5 destinationsource 0 2 3 999

1 3 0 7 102 15 0 53 1 0 44 2 0 35 11 7 0 2

destination 999 5 14 0

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

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

. ביניים בתחנות אוטובוסים להחליף היכולת ניצול

: נוספים פרמטרים להוספת אפשרות. קווים החלפות מספר. מסוימות מתחנות הימנעות

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

1 2 3

1.5 min 2 min

37 24

324237

324 דקות2

דקות3.5

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

S E

1 2

3

4 65

1

4

3

2

5 66

1

5

3

4