Optimalizace oběhů vozidel a osádek v městské hromadné dopravě

Šulcová, Kateřina

Publikace:
Optimalizace oběhů vozidel a osádek v městské hromadné dopravě

Disertační práceopen access

dc.contributor.author	Šulcová, Kateřina
dc.contributor.referee	Dorda, Michal
dc.contributor.referee	Majer, Tomáš
dc.contributor.referee	Nedeliaková, Eva
dc.date.accepted	2021-07-02
dc.date.accessioned	2021-09-06T07:33:25Z
dc.date.available	2021-09-06T07:33:25Z
dc.date.issued	2021
dc.date.submitted	2021-05-17
dc.description.abstract	Při zoběhov?án?í vozidel pokrýv?áme množinu včech spoj?ů z jízdního řádu vozidly. Minimální počet potřebných vozidel je d?án hlavně počtem spoj?ů ve špičce, kdy je hustota spoj?ů nejvyšší. V t?éto pr?áci navrhujeme zp?ůsob detekce minimálního počtu spoj?ů (tzv. kritick?ých spoj?ů) takov?ých, že jejich odebráním z ?úlohy zoběhování vozidel sn?ížíme počet potřebn?Lych vozidel. Určíme velikost množiny kritick?ých spoj?ů pro každou hodnotu targetu redukce počtu voz?ů, vyšetřen?ím čehož z?ísk?áme v?ýslednou velikost targetu redukce počtu voz?ů. D?áale poskytujeme metody pro evaluaci a modifikaci kritických spoj?ů. V case study aplikujeme navržený algoritmus na j?ízdní řád vybran?ého dopravn?ího podniku, kde modifikac?í 2 spoj?ů došlo ke sn?ížen?í potřebn?ých vozidel i os?ádek o 2.	cze
dc.description.abstract-translated	Vehicle scheduling problem addresses the task of assigning vehicles to cover all trips in a timetable. Minimum number of vehicles is determined by the number of trips in the peak hours of demand. In this work, we propose an approach to detect the minimal set of trips (critical trips), such that omitting them allows to lower the amount of necessary vehicles. We give overview of the size of the set of critical trips depending on the value of the target reduction in number of vehicles, in order to select appropriate target value. We provide methods for critical trips evaluation and handling. In a case study we show the usage of this algorithm on timetabled data of selected public transport company, where modification of 2 trips lead to reduction of both necessary vehicles and crew by 2.	eng
dc.description.defence	Po představení doktorandky byla komise seznámena se stanoviskem školitele a vedoucím školícího pracoviště k disertační práci. Doktorandka seznámil komisi se svojí disertační prací formou prezentace. Poté byly předneseny posudky oponentů a doktorandka uspokojivě reagovala na připomínky oponentů. V následné veřejné diskusi byly zodpovězeny otázky členů komise, které jsou uvedeny na samostatných listech. Na závěr proběhlo tajné hlasování. Protokol o výsledcích hlasování tvoří samostatnou přílohu.	cze
dc.description.department	Dopravní fakulta Jana Pernera	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.identifier.stag	43017
dc.identifier.uri	https://hdl.handle.net/10195/78222
dc.language.iso	cze
dc.publisher	Univerzita Pardubice	cze
dc.rights	Bez omezení
dc.subject	oběh vozidel	cze
dc.subject	teorie grafů	cze
dc.subject	nejkratší cesta v grafu	cze
dc.subject	case study	cze
dc.subject	vehicle scheduling	eng
dc.subject	graph theory	eng
dc.subject	shortest disjoint paths	eng
dc.subject	case study	eng
dc.thesis.degree-discipline	Technologie a management v dopravě a telekomunikacích: Technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Dopravní fakulta Jana Pernera	cze
dc.thesis.degree-name	Ph.D.
dc.thesis.degree-program	Technika a technologie v dopravě a spojích	cze
dc.title	Optimalizace oběhů vozidel a osádek v městské hromadné dopravě	cze
dc.title.alternative	Vehicle and crew scheduling optimization for public transport	eng
dc.type	disertační práce	cze
dspace.entity.type	Publication