Original title:
Tvorba jízdních řádů ve veřejné hromadné dopravě
Translated title:
Timetable generation for public mass transportation
Authors:
Trenkler, Pavol ; Pergel, Martin (referee) ; Babilon, Robert (advisor) Document type: Bachelor's theses
Year:
2009
Language:
cze Abstract:
[cze][eng] V tejto práci sa zaoberáme štúdiom dvoch problémov vznikajúcich pri plánovaní obsluhy územia pravidelnou osobnou hromadnou dopravou - úlohy optimálneho rozvrhnutia vozidiel pre danú množinu spojov a úlohy zostavenia optimálnej množiny služieb vodičov. Popíšeme súčasné najperspektívnejšie metódy riešenia založené na matematickom programovaní a overíme ich praktickou implementáciou, v rámci rozsiahlejšej aplikácie umožňujúcej prácu s cestovnými poriadkami v hromadnej doprave.In this work we study two problems arising in transport planning: the vehicle scheduling problem and the duty scheduling problem. We present the most promising algorithms for solving these problems optimally, based on the minimum cost multicommodity flow problem and the set partitioning problem. Then we discuss an implementation using freely available integer programming libraries, within the context of a transit scheduling application developed.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/18708