Processing of time tables

• Název práce v češtině: Zpracování jízdních řádů
• Název v anglickém jazyce: Processing of time tables
• Klíčová slova: autobus
• Klíčová slova anglicky: bus
• Akademický rok vypsání: 2022/2023
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Vedoucí / školitel: RNDr. Jiří Fink, Ph.D.
• Řešitel: František Mrkus - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 27.02.2023
• Datum zadání: 27.02.2023
• Datum potvrzení stud. oddělením: 23.03.2023
• Oponenti: Mgr. Martin Pilát, Ph.D.

Zásady pro vypracování

Student vytvoří webovou aplikaci ke zpracování jízdních řádů, která bude umět:
* Načíst jízdní řád ve formátu JDF 1.11.
* Načíst silniční síť se zastávkami z OpenStreetMaps
* Výpočet vzdálenosti zastávek podle silniční sítě a odhad doby jízdy autobusů
* Editace spojů a zastávek
* Filtrovat a vypsat spoje jednoucí v daném časovém intervalu, projíždějící danými zastávkami a podobně.
* Vykreslit daných spoj na mapu.
* Výpočet minimálního počtu autobusů, které zvládnou obsloužit dané spoje.
* Nalezení plánu oběhů autobusů vyjíždějících z jednoho depa a minimalizujícího přejezdy.

Seznam odborné literatury

Bertossi, A. A., Carraresi, P., & Gallo, G. (1987). On some matching problems arising in vehicle scheduling models. Networks, 17(3), 271-281.

Ministerstvo dopravy: Metodický pokyn č. 5 k organizaci celostátního informačního systému o jízdních řádech
https://www.mdcr.cz/getattachment/Dokumenty/Verejna-doprava/Jizdni-rady,-kalendare-pro-jizdni-rady,-metodi-(1)/Jizdni-rady-verejne-dopravy/metodicky-pokyn-cis-5.pdf.aspx

Documentation of Open Street Maps: https://www.openstreetmap.org/help a zde odkazované stránky