bus project yaniv stern rachel stahl instructor: ari todtfeld
Post on 21-Dec-2015
217 views
TRANSCRIPT
![Page 1: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/1.jpg)
Bus Project
Yaniv SternRachel StahlInstructor: Ari Todtfeld
![Page 2: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/2.jpg)
מטרת הפרויקט
בנייתמערכתהמבצעתחיזוישלמועדהגעתהאוטובוהאוטומיקוםבעזרתמסלוליהםלאורךלתחנותסים
GPSמערכתבאמצעותבוסיםהמערכתאוגרתומשקללתסטטיסטיקותהקשורותל
תלאילוציוכןהשוניםבמסלוליםהאוטובוסיםתנועתלהתרחהנוטיםוכדארוכיםרמזוריםפקקיםנועה
היממהשלשוניםזמןבפרקיש
![Page 3: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/3.jpg)
כלים שנרכשו
Rational Rose לימוד מתודולוגית העבודה – באפיון והקמה של מערכת מידע.
MS Visual C++ למדנו כיצד לממש - GUI .++Visual Cבעזרת
MFC – (Microsoft Foundation Class) רכשנו ניסיון השונות.MFCבעבודה עם מחלקות
התנסינו בשימוש במסד נתונים מסד נתונים – )Access.בתכנונו, ובשילובו בתוכנית ,(
![Page 4: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/4.jpg)
Added Services
ETA(station
schedule)
LineSchedule
Traveler
Travel planner
Use Cases
![Page 5: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/5.jpg)
Sign@ station
WebInterface
Maintenance
User @ station
User on-line
Administrator
System Interfaces
![Page 6: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/6.jpg)
ממשקים למשתמש
לוח זמנים בתחנה .עדכון מדי מספר שניות.הצגת האוטובוסים לפי סדר ההגעה הצפוי .מספר האוטובוסים המופיע על הלוח מוגבל
Line ETA17 2 min19 3 min19 4 min11 5 min31 20 min
אתר אינטרנט הצגת המידע המופיע בכל תחנה:מענה על שאילתות המשתמש
.קבלת צפי הזמנים להגעת אוטובוסים לתחנה מסוימת.מציאת המסלול המהיר ביותר בין שתי נקודות.לוח זמנים קשיח
![Page 7: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/7.jpg)
Maintenance
-ה( לגורם המתפעל את המערכתAdmin מספר )תפקידים עיקריים:
.תחזוקה שוטפת של המערכת .עדכון בסיס הנתונים במערכת השונים האלמנטים של הגישות סנכרון
אל בסיס הנתונים.
![Page 8: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/8.jpg)
חישוב זמני הגעת האוטובוסים
קריטריונים מרכזיים לבחינת האלגוריתם:3נקבעו .דיוק החיזוי לתחנה הקרובה ביותר לאוטובוס.דיוק החיזוי לכלל התחנות בהמשך המסלול סיבוכיות האלגוריתם, וכן אפשרות להפעלה תכופה שלו
)כלומר זמן ריצה של האלגוריתם(.
![Page 9: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/9.jpg)
פתרונות שנבחנו
חיזוי עצמאי אל מול כל תחנהPath Tracking. חיזוי לתחנה הקרובה, וחלחול המידעDownstream
![Page 10: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/10.jpg)
לתחנה הקרובהETAחישוב ה-
הפתרון מאפייני. הקרובה לתחנה טוב קירוב. התחנות לשאר יחסית גבוה חיזוי דיוק , לתחנה מלבד במסלול גיאוגרפים לנתונים התייחסות
. במסלול הבאה. החיזוי – יכולת הגדלת למקטעים המסלול חלוקת
![Page 11: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/11.jpg)
GPS
transmitter
Bus Station
Maintenance Web Interface
Database
friend
queries
Timer
System Modules
Queries
![Page 12: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/12.jpg)
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
![Page 13: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/13.jpg)
שיטת אגירת זמני האוטובוסים
.חלוקת המסלולים למקטעים עצמאיים.אגירת משך נסיעה משוקלל בין כל זוג תחנות.התייחסות לפלחי זמן )ותנועה( שונים במהלך היממה
לשינויים מהירה של ↔תגובה משמעותית השפעהאירועים
חריגים.
, נסיעות זמני מול אל בעבר נסיעות לזמני ההתייחסותעדכניות.
![Page 14: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/14.jpg)
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
![Page 15: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/15.jpg)
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
![Page 16: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/16.jpg)
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
![Page 17: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/17.jpg)
מציאת המסלול המהיר ביןשתי תחנות
כל בין ביותר המהיר המסלול המוצא אלגוריתם. תחנות שתי
. ביניים בתחנות אוטובוסים להחליף היכולת ניצול
: נוספים פרמטרים להוספת אפשרות. קווים החלפות מספר. מסוימות מתחנות הימנעות
![Page 18: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/18.jpg)
מציאת המסלול המהיר ביןשתי תחנות – בניית המסלול
1 2 3
1.5 min 2 min
37 24
324237
324 דקות2
דקות3.5
![Page 19: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/19.jpg)
מציאת המסלול המהיר ביןשתי תחנות – בניית המסלול
S E
1 2
3
4 65
1
4
3
2
5 66
1
5
3
4
![Page 20: Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld](https://reader035.vdocuments.site/reader035/viewer/2022062714/56649d6b5503460f94a4a464/html5/thumbnails/20.jpg)