|
|
Optimalizace údržby pozemních komunikací
Dojčar, Martin ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
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ů.
|
host ::
RSS.