Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 368)
Detail práce
   Přihlásit přes CAS
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í.
 
Univerzita Karlova | Informační systém UK