Predikce odchylek v jízdních řádech založená na AVL datech
Název práce v češtině: | Predikce odchylek v jízdních řádech založená na AVL datech |
---|---|
Název v anglickém jazyce: | Deviations prediction in timetables based on AVL data |
Klíčová slova: | jízdní řády, městská hromadná doprava, AVL, predikce |
Klíčová slova anglicky: | timetables, public transportation, AVL, prediction |
Akademický rok vypsání: | 2016/2017 |
Typ práce: | rigorózní práce |
Jazyk práce: | čeština |
Ústav: | Katedra softwarového inženýrství (32-KSI) |
Vedoucí / školitel: | RNDr. Vladislav Martínek |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 04.05.2017 |
Datum zadání: | 04.05.2017 |
Datum potvrzení stud. oddělením: | 04.05.2017 |
Datum a čas obhajoby: | 25.08.2017 00:00 |
Datum odevzdání elektronické podoby: | 17.05.2017 |
Datum odevzdání tištěné podoby: | 04.05.2017 |
Datum proběhlé obhajoby: | 25.08.2017 |
Zásady pro vypracování |
AVL - automated vehicle location system zaznamenává pomocí specializovaných zařízení polohu vozu. Tyto systémy stále více využívají provozovatelé hromadné dopravy k okamžitému určování odchylek od jízdních řádů.
Cílem práce je nalézt, porovnat, případně vylepšit algoritmy schopné předpovídat odchylky jednotlivých vozidel na základě aktuálních AVL dat a AVL dat z minulosti. Součástí řešení bude implementace vybraných algoritmů a jejich otestování nad daty Pražské MHD. |
Seznam odborné literatury |
Vladislav Martínek and Michal Žemlička, “Some issues and solutions for complex navigation systems: Experience from JRGPS project,” in 2010 Fifth International Conference on Systems, R. Ege and L. Koszalka, Eds. IEEE CS Press, 2010, pp. 92–98.
Zach R. Wall, "An Algorithm for Predicting the Arrival Time of Mass Transit Vehicles Using Automatic Vehicle Location Data, University of Washington", 1998 Dessouky, Maged, Hall, Randolph, Zhang, Lei and Singh, Ajay, (2003), "Real-time control of buses for schedule coordination at a terminal", Transportation Research Part A: Policy and Practice, 37, issue 2, p. 145-164, http://EconPapers.repec.org/RePEc:eee:transa:v:37:y:2003:i:2:p:145-164. K. Bohmova, M. Mihalak, T. Proger, R. Sramek, and P. Widmayer, "Robust Routing in Urban Public Transportation: How to Find Reliable Journeys Based on Past Observations," in 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ser. OpenAccess Series in Informatics (OASIcs), D. Frigioni and S. Stiller, Eds., vol. 33. Dagstuhl, Germany: Schloss agstuhl-Leibniz-Zentrum fuer Informatik, 2013, pp. 27-41. [Online]. Available: http://drops.dagstuhl.de/opus/volltexte/2013/4242 |
Předběžná náplň práce |
Podložená předpověď odchylek od jízdních řádů může být použita například ke zpřesnění údajů o odjezdech spojů na informačních tabulích v zastávkách. Lze je také aplikovat ve vyhledávačích spojení, které mohou využít znalosti aktuální situace k vybrání vhodnější trasy a navrhování spolehlivějších spojení. |