Optimization of road maintenance
| Thesis title: | Optimalizace údržby pozemních komunikací |
|---|---|
| Author: | Dojčar, Martin |
| Thesis type: | Bakalářská práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | 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ů. |
| Keywords: | kapacitní problém listonoše; hierarchický problém listonoše; problém listonoše |
| Thesis title: | Optimization of road maintenance |
|---|---|
| Author: | Dojčar, Martin |
| Thesis type: | Bachelor thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | 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 hierarchical postman problem; the postman problem; the capacititated postman problem |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 20. 10. 2009 |
|---|---|
| Date of submission: | 5. 5. 2010 |
| Date of defense: | 8. 6. 2010 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/22329/podrobnosti |