Processing of time tables
Thesis title in Czech: | Zpracování jízdních řádů |
---|---|
Thesis title in English: | Processing of time tables |
Key words: | rozvrhování autobusů|veřejná doprava|optimalizace|vývěsný jízdní řád |
English key words: | bus scheduling|public transport|optimization|spreadsheet timetable |
Academic year of topic announcement: | 2022/2023 |
Thesis type: | Bachelor's thesis |
Thesis language: | angličtina |
Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
Supervisor: | RNDr. Jiří Fink, Ph.D. |
Author: | Bc. František Mrkus - assigned and confirmed by the Study Dept. |
Date of registration: | 27.02.2023 |
Date of assignment: | 27.02.2023 |
Confirmed by Study dept. on: | 23.03.2023 |
Date and time of defence: | 28.06.2024 09:00 |
Date of electronic submission: | 10.05.2024 |
Date of submission of printed version: | 10.05.2024 |
Date of proceeded defence: | 28.06.2024 |
Opponents: | doc. Mgr. Martin Pilát, Ph.D. |
Guidelines |
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. |
References |
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 |