Original title:
Optimalizace údržby pozemních komunikací
Translated title:
Optimization of road maintenance
Authors:
Dojčar, Martin ; Fábry, Jan (advisor) ; Pelikán, Jan (referee) Document type: Bachelor's theses
Year:
2009
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[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.
Keywords:
the capacititated postman problem; the hierarchical postman problem; the postman problem; hierarchický problém listonoše; kapacitní problém listonoše; problém listonoše
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/21365