Optimalizace dopravních tras pro dopravní společnost

Jaroslav Ždímal

Bachelor's thesis

Optimization of transport routes for transport company

Abstract:

Cílem této bakalářské práce je zhodnotit, zda nejmenovaná logistická společnost rozváží zásilky po nejkratší možné trase. Pro daný podnik sice není logistika primární činností v podnikání, ale i přesto pro účely této práce poskytl jednu trasu, prostřednictvím které vozí zboží svým odběratelům nebo dodavatelům. Tato bakalářská práce je rozdělena na část teoretickou a část praktickou. V teoretické části dojde k vymezení pojmů logistika, k objasnění problematiky okružní dopravní úlohy a také k popsání třech vybraných aproximačních metod. Konkrétně se jedná o metodu nejbližšího souseda, Vogelovu aproximační metodu a metodu výhodnostních čísel. V části praktické jsou vybrané metody aplikovány na konkrétní jednookruhovou dopravní úlohu z praxe. Pomocí uvedených metod jsou stanoveny teoretické nejkratší možné trasy, které jsou následně porovnány se skutečně realizovanou trasou. V závěrečné části je zhodnoceno, že nejmenovaná dopravní společnost opravdu realizuje rozvážku zboží po nejkratší možné trase. Ani za pomoci zmíněných aproximačních metod se totiž nepodařilo najít trasu výhodnější.

Abstract:

The aim of this bachelor work is to evaluate whether an unnamed logistic company delivers shipments along the shortest possible route. Although logistics does not represent primary business activity for the given company, nevertheless it has provided one route for the purpose of this thesis, through which it transports goods to its clients and suppliers. This bachelor work has been divided into a theoretical and practical part. In the theoretical part there are terms such as logistics, to clarify the issues of circular transport tasks and also to describe three selected approximation methods. Specifically, it is the nearest neighbour method, Vogel approximation method and a savings method. In the practical part, there are selected methods applied to a specific single-circuit transport task from the practice. Using the methods above, there are determined the shortest theoretical possible routes, which are then compared with the actually realized routes. In the final part you can find an evaluation of the unnamed company that actually provides deliveries on the shortest possible routes. Even with the help of approximation methods, it has not been possible to find more advantageous routes.

Keywords

okružní dopravní úloha, aproximační metody, metoda nejbližšího souseda, metoda výhodnostních čísel, Vogelova aproximační metoda, logistika

Keywords

logistics, travelling salesman model, approximation methods, method of nearest neighbour, Vogel approximation method, savings method

Language used: Czech

Date on which the thesis was submitted / produced: 13. 3. 2021

Thesis defence

• Supervisor: RNDr. Petr Kučera, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

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