Optimalizace dopravních tras ve společnosti LODREKO s.r.o.

Bc. Miroslava Zavřelová

Bakalářská práce

Anotace:

Bakalářská práce je zaměřená na optimalizaci tras ve společnosti LODREKO s.r.o. a je rozdělena do dvou hlavních částí. V teoreticko-metodologické části jsou popsány základní pojmy, jako je logistika, doprava, operační výzkum nebo okružní dopravní problém. Obsahem aplikační části je charakteristika vybrané firmy, popis zkoumaných dat, která se stala vstupními údaji pro zpracování okružního dopravního problému. Výpočet je proveden pomocí dvou metod. Jedná se o metodu nejbližšího souseda a o výpočet Littlovým algoritmem. V závěru práce jsou navrženy změny okružních tras a vypočteny roční úspory.

Abstract:

The Bachelor thesis is focused on the route optimalization of the company LODREKO and is divided into two principal parts. In the theoretic-metodological section the essential and basic terms such as logistics, transport, operational research or circular transport issue are explained. The content of the application part consists of: characteristics of the chosen company, description of the investigated data, which became the input data for the cilrcular transport issue processing. For the calculation two following different types of technical method were used: Little’s algorithm and „the closest neighbour“ method. In the thesis‘ conclusion there is a draft for circular route change and an annual savings calculation.

Klíčová slova

Logistika, doprava, operační výzkum, okružní dopravní problém, metoda nejbližšího souseda, Littlův algoritmus, Logistics, transportation, operations research, circular route problem, nearest neighbour method, Little’s algorithm

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 28. 4. 2017

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

• Obhajoba proběhla 28. 6. 2017
• Vedoucí: doc. Ing. Rudolf Kampf, Ph.D.
• Oponent: Ing. Jiří Čejka, Ph.D.

Vysoká škola technická a ekonomická v Českých Budějovicích

Bakalářský studijní program / obor:
Dopravní technologie a spoje / Technologie dopravy a přepravy