Vysoká škola technická a ekonomická v Českých Budějovicích
Ústav technicko-technologický
Obhajoba bakalářské práce
Optimalizace dopravních tras ve společnosti CBM Logistik s.r.o.
Autor bakalářské práce: Jan Ambrož
Vedoucí bakalářské práce: doc. Ing. Rudolf Kampf, Ph.D., MBA
Oponent bakalářské práce: Ing. Gabriela Habánová
České Budějovice, červen 2024
Obsah obrázku Písmo, Grafika, text, symbol Popis byl vytvořen automaticky

Cíl práce
uCílem bakalářské práce je pomocí metod operačního výzkumu optimalizovat trasy ve vybrané
společnosti.

Použité metody
uSběr dat a informací
uModifikovaná Vogelova aproximační metoda (MVAM)
uClark-Wrightova metoda (CWM)

Společnost CBM Logistik s.r.o.
Obsah obrázku text, logo, Písmo, symbol Popis byl vytvořen automaticky
uSídlo Václava Talicha 1807/14; České Budějovice 370 05
uVnitrostátní i mezinárodní doprava
uSpediční služby v námořní a letecké dopravě
uDisponuje šesti návěsovými soupravami
u

Původní trasa
Obsah obrázku mapa, text
uOsm vrcholů
uDistribuční středisko Budějovický Budvar
u

Modifikovaná Vogelova aproximační metoda (MVAM)



Modifikovaná Vogelova aproximační metoda (MVAM)



Trasa optimalizovaná pomocí MVAM
Obsah obrázku mapa, text
uDošlo ke změně v pořadí projetých vrcholů
uDélka trasy snížena o 14,1 Km
uNáklady sníženy o 147 Kč
u

Clark-Wrightova metoda (CWM)



Clark-Wrightova metoda (CWM)



Trasa optimalizována pomocí CWM
Obsah obrázku mapa, text, atlas Popis byl vytvořen automaticky
uPořadí vrcholů nezměněno
uDélka trasy snížena o 7,4 Km
uNáklady sníženy o 77 Kč
u
u

Shrnutí
Trasa
Celková vzdálenost
Celkové náklady
Úspora Km
Úspora Kč
Původní trasa
281,8 Km
2930 Kč
0 Km
0 Km
MVAM
267,7 Km
2783 Kč
14,1 Km
147 Kč
CWM
274,4 Km
2853 Kč
7,4 Km
77 Kč

uDěkuji za pozornost



Otázky vedoucího a oponenta
uStručně popište další metody umožňující optimalizaci přepravní trasy (v kontextu práce).
uMaďarská metoda - Jedná se o metodu, která je určená pro optimalizaci dopravně-okružní
problematiky. Metoda je jedna z méně náročných s poměrně přesnými výsledky. Data pro výpočet se
převádějí do matice vzdáleností
uDijkstrův algoritmus – Umožňuje nalézt v množině vrcholů nejkratší cestu ke všem ostatním
vrcholům. Dijsktrův algoritmus je založen na tom, že na začátku přiřadíme uzlům určité hodnoty a
postupně jej budeme vylepšovat
uMayerova metoda – Využívá se při více okruhovém dopravním problému, kdy potřebujeme sjednotit
okruhy, které se skládají na základě maximálního využití kapacity vozidla. Pro výpočet pomocí
Mayerovy metody je nutné mít k dispozici matici vzdáleností.
u
u

uBudou výsledky vaši BP aplikované?
uZ mého pohledu by společnost CBM Logistik s.r.o. mohla při provedení mé optimalizace ušetřit
náklady na PHM u rozvozové trasy. Jestli k aplikaci dojde, záleží na vedení a řediteli společnosti.
u
uProsím o vyjádření se k podobnosti s ostatními dokumenty - 36%
uTyto procenta podobnosti s ostatními dokumenty jsou takto vysoká, protože kontrola „vejce vejci“
považuje za podobné moje výpočty uvedené v tabulkách. Tyto tabulky jsou svým vzhledem podobné
ostatním dokumentům, ale čísla a výpočty jsou čistě z mé vlastní tvorby.
u
u