Plánovač spojení ve městě

• Název práce v češtině: Plánovač spojení ve městě
• Název v anglickém jazyce: Urban transport planner
• Klíčová slova: vyhledávač spojení, jízdní řád, penalta
• Klíčová slova anglicky: multimodal search engine, timetable, penalty
• Akademický rok vypsání: 2016/2017
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: Mgr. Martin Mareš, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 16.05.2017
• Datum zadání: 16.05.2017
• Datum potvrzení stud. oddělením: 19.05.2017
• Datum a čas obhajoby: 06.09.2017 09:00
• Datum odevzdání elektronické podoby: 21.07.2017
• Datum odevzdání tištěné podoby: 21.07.2017
• Datum proběhlé obhajoby: 06.09.2017
• Oponenti: RNDr. Ondřej Pangrác, Ph.D.

Zásady pro vypracování

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ě.

Seznam odborné literatury

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.