Tvorba jízdních řádů ve veřejné hromadné dopravě

Abstract

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.