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

Jan Barák

Bakalářská práce

Optimalization of Transportation Routes between a Chosen Company and Its Clients

Anotace:

Cílem práce je optimalizace dopravní trasy pro přepravu pokrmů zákazníkům profirmu Wokno Street Food, tj. navrhnout co nejkratší a nejúspornější dopravní trasu, která snížívzdálenost přepravy pokrmů a tím se docílí snížení všech firemních nákladů.V této práci máme 2 části: teoretickou část, která je složena z odborných pojmů jakodoprava, logistika, distribuční a dopravní modely a okružní dopravní problém. Praktická část,kde jsou popsány informace o firmě a problém optimalizace trasy, který řešíme třemimetodami: metoda nejbližšího souseda, Vogelova aproximační metoda a metodavýhodnostních čísel, spolu i s programem TSPKOSA, který pomáhal při kontrolníchvýpočtech. Na konci práce je vyobrazena původní trasa a nová optimalizovaná trasa zapomoci už zmíněných metod. Nejvýhodnější trasa se bude pro firmu volit.

Abstract:

The aim of this bachelor thesis is to optimize traffic routes for food delivery companyWokno Street Food, i.e propose the shortest and most time-saving traffic route that shortenthe distance of food delivery and thereby reduces all company costs.In this thesis, we have two parts, the theoretical one is composed of terms as transport,logistics, distribution and transport models and circular transport problem.Practical part describes information of a company and its problem of a routeoptimization that is being solved by three methods: the nearest neighbour method, Vogelapproximation method and the saving method, together with the TSPKOSA program, whichassisted in control calculations. At the end of thesis, there is indicated an original route andthe new optimized route using methods already mentioned above. The most convenient routefor the company will be selected.

Klíčová slova

optimalizace, lineární programování, operační výzkum, dopravní logistika, okružní dopravní problém, trasa, TSPKOSA

Keywords

optimization, linear programming, operational research, transport logistics, travelling salesman problem, route, TSPKOSA

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 11. 2020

Obhajoba závěrečné práce

• Vedoucí: RNDr. Petr Kučera, Ph.D.

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Bakalářský studijní program / obor:
Systémové inženýrství a informatika / Systémové inženýrství