Plánovač spojení ve městě

• Thesis title in Czech: Plánovač spojení ve městě
• Thesis title in English: Urban transport planner
• Key words: vyhledávač spojení, jízdní řád, penalta
• English key words: multimodal search engine, timetable, penalty
• Academic year of topic announcement: 2016/2017
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: Mgr. Martin Mareš, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 16.05.2017
• Date of assignment: 16.05.2017
• Confirmed by Study dept. on: 19.05.2017
• Date and time of defence: 06.09.2017 09:00
• Date of electronic submission: 21.07.2017
• Date of submission of printed version: 21.07.2017
• Date of proceeded defence: 06.09.2017
• Opponents: RNDr. Ondřej Pangrác, Ph.D.

Guidelines

Cílem práce bude zpracovat veřejně dostupná mapová data a data o jízdních řádech, tato data vzájemně provázat a vytvořit formát vhodný pro vyhledávání spojení kombinující pěší (případně cyklistické) přesuny a použití hromadné dopravy. Následně bude vytvořena aplikace, která umožní v takových datech vyhledávat s důrazem na možnost parametrizace hledaných cest (např. počet přestupů, preference typu dopravního prostředku, možnost nastavit si rychlost chůze apod.). Možnou součástí práce je i analýza "stability" spojení - jakou změnu v plánované trase a času příjezdu způsobí ujetí některého spoje hromadné dopravy po trase a analýza dosažitelnosti a "sféry vlivu" jednotlivých zastávek ve městě.

References

Daniel Delling, Thomas Pajor, Renato Werneck: Round-Based Public Transit Routing. In: Proceedings of the 14th Meeting on Algorithm Engineering and Experiments, 2012.

Julian Dibbelt, Thomas Pajor, Ben Strasser, Dorothea Wagner: Intriguingly Simple and Fast Transit Routing. In: Experimental Algorithms. SEA 2013. Lecture Notes in Computer Science, vol 7933. Springer Verlag. 2013.

Vladislav Martínek: Efektivní hledání nejkratších cest v sítích hromadné přepravy osob. Diplomová práce. Univerzita Karlova. Matematicko-fyzikální fakulta. Katedra softwarového inženýrství. Vedoucí práce RNDr. Michal Žemlička, Ph.D. Praha, 2010.