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: | 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 of electronic submission: | 10.05.2024 |
| Opponents: | 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 |