Název:
Optimalizace údržby pozemních komunikací
Překlad názvu:
Optimization of road maintenance
Autoři:
Dojčar, Martin ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent) Typ dokumentu: Bakalářské práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] Při vytváření státního rozpočtu je vždy velmi důležité snižování výdajů do veřejného sektoru. Toho lze dosáhnout mimo jiné nalezením optimálních tras vozidel údržby pozemních komunikací. Tato vozidla ošetřují danou síť pozemních komunikací tak, aby byly zohledněny všechny podmínky a omezení, které se k této úloze vztahují. Protože úloha obsahuje těchto podmínek a omezení několik, musí být použito více různých postupů, které se s nimi postupně vypořádají. Velmi důležitou roli v této úloze představuje problém listonoše, od kterého jsou odvozeny všechny použité výpočetní postupy. Jsou to: neorientovaný problém čínského listonoše, orientovaný problém čínského listonoše, hierarchický problém listonoše a nakonec kapacitní problém listonoše. Všechny tyto problémy jsou v této práci popsány také obecně, takže mohou být použity i pro výpočet podobných úloh, jako je například čištění ulic, svoz komunálního odpadu, doručování pošty nebo určení optimálních tras školních autobusů.While creating a state budget it is always important to reduce the expenditures in the public sector. Among other possibilities, this could be reached by finding the optimal routes of road maintenance vehicles. These vehicles take care about the road network while considering all the conditions and restrictions related to this task. Since the objective is limited by several restrictions as well as conditions, a number of procedures is required to handle them progressively. A very important role in this task is featured by the postman problem, which all the procedures used are derived from. And they are as following: the undirected chinese postman problem, the directed chinese postman problem, the hierarchical postman problem and finally the capacitated postman problem. All these problems are also generally described in this thesis, so that they can be reused for a calculation of similar tasks, such as street sweeping, garbage collection, mail delivering or defining of the optimal school bus routes.
Klíčová slova:
hierarchický problém listonoše; kapacitní problém listonoše; problém listonoše; the capacititated postman problem; the hierarchical postman problem; the postman problem
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/21365