Návrh nových tras vozidel zimní údržby silnic při respektování daných časových lhůt s kritériem minimalizace počtu posypových vozů

Bc. Martin ČEDÍK

Bachelor's thesis

The proposal of new routes for winter road maintenance by minimizing the number of spreading trucks and respecting the time deadlines

Abstract:

Cílem bakalářské práce je navrhnout trasy vozidel zimní údržby silnic při respektování daných časových lhůt s kritériem minimalizace počtu posypových vozů. Práce je rozdělena do pěti kapitol. Ve druhé kapitole jsou vymezeny základní pojmy a obecné informace související s řešeným tématem. Třetí kapitola charakterizuje zimní údržbu silnic. Ve čtvrté kapitole je představena společnost a definován konkrétní problém. V poslední kapitole jsou uvedena řešení metodou Clark-Wright a stírací metodou. Uvedenými metodami byly v této práci sestaveny 4 trasy posypových vozidel, které ve své kvalitě odpovídají stávajícím trasám a je proto možné konstatovat, že trasy posypových vozidel na středisku Horní Slavkov jsou sestaveny velmi dobře.

Abstract:

The aim of this bachelor thesis is to design vehicle routes for winter road maintenance by minimizing the number of spreading trucks and respecting the time deadlines. The thesis is divided into five chapters. In the second chapter, the basic concepts and general informations related to the researched topic are introduced. The third chapter describes the winter road maintenance. In the fourth chapter, the company and the problem are introduced. The last chapter describes the solutions using Clark-Wright algorithms and sweeping algorithms. Using methods, described in this thesis, new 4 routes for winter road maintenance were designed. The new routes in its quality complying with the current routes and can therefore be stated that the routes for winter road maintenance of the center Horní Slavkov are very well prepared.

Keywords

kapacitně omezená úloha obsluhy hran (CARP), kapacitně omezená úloha okružních jízd (CVRP), metoda Clark-Wright, stírací metoda, zimní údržba silnic

Language used: Czech

Date on which the thesis was submitted / produced: 13. 5. 2011

Accessible from:: 1. 1. 2099

Thesis defence

• Date of defence: 7. 6. 2011
• Supervisor: Doc. Dr. Ing. Miroslav Plevný

University of West Bohemia

Faculty of Economics

Bachelor programme / field:
Economics and Management / Business Economics and Management