Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld.
-
date post
21-Dec-2015 -
Category
Documents
-
view
217 -
download
3
Transcript of Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld.
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