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: | rozvrhování autobusů|veřejná doprava|optimalizace|vývěsný jízdní řád |
Klíčová slova anglicky: | bus scheduling|public transport|optimization|spreadsheet timetable |
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: | Bc. 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 |
Datum a čas obhajoby: | 28.06.2024 09:00 |
Datum odevzdání elektronické podoby: | 10.05.2024 |
Datum odevzdání tištěné podoby: | 10.05.2024 |
Datum proběhlé obhajoby: | 28.06.2024 |
Oponenti: | doc. 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 |