Plánování dopravních tras mezi firmou a jejími odběrateli

Karolína Dandová

Bachelor's thesis

Planning the transport routes between a chosen company and its clients

Abstract:

Tato bakalářská práce se zaměřuje na plánování tras mezi firmou RYOR a.s. a jejími odběrateli v oblasti Karlových Varů. Práce je rozdělena na dvě samostatné části. V literární rešerši se zabývá historií a vývojem logistiky, dopravou, dopravními úlohami, okružním dopravním problémem, popisem vybraných ekonomicko-matematických metod a algoritmů jejich řešení. V praktické části je úvodem charakterizována firma RYOR a.s. a její problém. U dvou nejčastěji realizovaných okruhů jsou poté provedeny výpočty nejvýhodnějších, tedy nejkratších tras. Při řešení je aplikována Vogelova aproximační metoda a pomocí softwaru TSPKOSA také metoda nejbližšího souseda a metoda výhodnostních čísel. Trasy vypočítané danými metodami jako nejkratší jsou následně porovnány mezi sebou a také s původní firemní trasou. Je vyčísleno porovnání v ujetých vzdálenostech a současně je vyčíslena finanční úspora na spotřebě pohonných hmot. V závěru práce je u obou posuzovaných okruhů vybrána nejkratší trasa.

Abstract:

The bachelor thesis is focusing on planning the transport routes between RYOR a. s. company and its clients in Karlovy Vary. The thesis is divided into two separated parts, theoretical and practical part. In the theoretical part it deals with the history and progress of logistics, transport, transport tasks, a travelling salesman problem, description of selected economic and mathematical methods and algorithms of their solution. RYOR a.s. company and its problem are described at the beginning of the practical part. Calculations of the shortest routes of the two most used circuits are stated in the following part. Vogel´s approximation method is applied in the problem solution and using TSPKOSA software of the nearest neighbour method and savings method are used as well. Roads calculated as the shortest ones are compared to the roads originally used by the company and these roads are also compared to each other. A comparison of travelled distances and financial savings on fuel are quantified in the following part of the thesis. The shortest route from the studied circuits is chosen in the final part of the thesis.

Keywords

logistika, trasy, doprava, okružní dopravní problém, Vogelova aproximační metoda, metoda nejbližšího souseda, metoda výhodnostních čísel, odběratelé, TSPKOSA

Keywords

routes, transport, travelling salesman problem, Vogel´s approximation method, logistics, nearest neighbour method, savings method, customers

Language used: Czech

Date on which the thesis was submitted / produced: 7. 3. 2017

Thesis defence

• Supervisor: Ing. Jiří Fejfar, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

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