Plánování oběhu vozidel MHD

Abstract

Tato bakalářská práce se zabývá využitím matematického programování pro optimalizaci plánování spojů na linkách městské hromadné dopravy (MHD). Práce se zabývá jak teoretickými aspekty MHD a matematického modelování, tak praktickou aplikací. Cílem práce je pomocí matematického programování sestavit model pro plánování spojů na linkách městské hromadné dopravy a pokusit se jej ve vybraném softwarovém nástroji řešit. V teoretické části bakalářské práce jsou nejprve vysvětleny základní pojmy, popsán postup operačního výzkumu a metody matematického modelování, poté jsou objasněny možnosti softwarových nástrojů. Dále je představen provozovatel hromadné dopravy v Plzni, kterým jsou PMDP. Tento subjekt poskytl data z provozu, ze kterých se při optimalizaci vycházelo. Pro optimalizaci byla s ohledem na svá specifika (polookružní linka, menší rozsah provozu, ale zároveň pásmové ukončování spojů) vybrána trolejbusová linka č. 10. Model byl tvořen na základě reálných dat poskytnutých PMDP. Jednalo se o informace z provozu linky č. 10, zejména o jízdní řády této trolejbusové linky, a dále požadavky na přestávky řidičů. Výsledné řešení potvrdilo, že jsou stávající jízdní řády linky 10 konstruovány dobře, neboť dalšího zkrácení směn vozidel (a snížení provozní potřeby o jeden vůz v odpolední špičce) lze dosáhnout pouze za cenu méně rovnoměrného čerpání pauz jednotlivých vozidel. V závěru práce jsou diskutována i omezení navrženého modelu a možnosti jeho dalšího rozšíření.