Optimalizace dopravních tras mezi firmou a jejími dodavateli a zákazníky

Petra Brýdlová

Bachelor's thesis

Optimization of Transportation Routes between a Chosen Company and Its Clients

Abstract:

Cílem této práce je optimalizace tří dopravních tras firmy DPD CZ, která se zabývá zásilkou službou. Práce je rozdělena na část teoretickou a praktickou. V první části je charakterizován vývoj logistiky, doprava a její druhy. Dále jsou v této části popsány a vysvětleny dopravní úlohy, jednostupňové dopravní úlohy, okružní dopravní problém a různé metody výpočtu. V praktické části je stručně charakterizována firma DPD CZ. Matice sazeb pro výpočet optimalizace je sestavena za stálých svozů daných tras a hodnoty představují počet ujetých kilometrů. K výpočtu optimalizace jsou využity metody řešící okružní dopravní problém, konkrétně se jedná o metodu nejbližšího souseda, Vogelovu aproximační metodu. Všechny použité metody, při porovnání s původní trasou, zkracují stávající trasy. Optimální trasu stanovíme podle nejméně ujetých kilometrů, kdy kratší vzdálenost sníží náklady na provoz automobilu a zkrátí čas, který kurýr stráví na své trase.

Abstract:

The aim of this thesis was to optimize three transport routes proposed by the DPD CZ firm that regard delivery service. The work is divided into a theoretical part and a practical part. The theortical part is characterized by the development of logistics, transport and its species. Furthermore, this section describes and explains the role of transport, single transport tasks, sightseeing transportation problems and different methods of calculation. The practical part describes the company DPD CZ. The matrix rate used for calculating optimization was built for permanent cartage of their proposed routes and values represent mileage. To calculate the optimized route, methods were used to address the orbital transport problem, namely the nearest neighbor method and Vogel's approximation method. Both methods shortened the original route. We determined that the optimal route was the shortest, the optimal route has the least kilometer. Shorter distances will reduce the costs of operating an automobile and shorten the time spent on the courier's route.

Keywords

optimální trasa, optimalizační metody, zasílatelství, dopravní úloha, optimalizace, okružní dopravní problém, aproximační metody, metoda nejbližšího souseda

Keywords

optimal route, optimization methods, approximation methods, Optimization, forwarding, transportation problem, Nearest Neighbor Method, sightseeing transportation problem

Language used: Czech

Date on which the thesis was submitted / produced: 16. 3. 2015

Thesis defence

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

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme / field:
Economics Policy and Administration / Public Administration and Regional Development