Tato bakalářská práce probírá porovnání dvou různých heuristik za použití webové aplikace. Teoretická část je věnována základním pojmům, rozvozním úlohám a základům metod pro výpočet tras.
V praktické části je řešena webové aplikace, na které funguje výpočet plánování tras za použití dvou heuristik a to Clarke - Wrightovy metody a metody nejbližšího souseda. Na konci je přiložen také manuál, který ukazuje, jak s danou aplikací zacházet.
Anotace v angličtině
This bachelor thesis discusses the comparison of two different heuristics using a web application. The theoretical part is devoted to basic concepts, derivation problems and the basics of heuristics for route computation.
The practical part deals with a web application that works to compute route planning using two heuristics namely Clarke - Wright method and nearest neighbour method. At the end there is also a manual that shows how to use the application.
Klíčová slova
heuristiky, meta-heuristiky, rozvozní problémy, dopravní problémy, metoda nejbližšího souseda, webová aplikace, Clarke-Wright
Klíčová slova v angličtině
heuristics, meta-heuristics, distribution problems, vehicle routing problems, nearest neighbour method, web application, Clarke-Wright
Rozsah průvodní práce
54 s.
Jazyk
CZ
Anotace
Tato bakalářská práce probírá porovnání dvou různých heuristik za použití webové aplikace. Teoretická část je věnována základním pojmům, rozvozním úlohám a základům metod pro výpočet tras.
V praktické části je řešena webové aplikace, na které funguje výpočet plánování tras za použití dvou heuristik a to Clarke - Wrightovy metody a metody nejbližšího souseda. Na konci je přiložen také manuál, který ukazuje, jak s danou aplikací zacházet.
Anotace v angličtině
This bachelor thesis discusses the comparison of two different heuristics using a web application. The theoretical part is devoted to basic concepts, derivation problems and the basics of heuristics for route computation.
The practical part deals with a web application that works to compute route planning using two heuristics namely Clarke - Wright method and nearest neighbour method. At the end there is also a manual that shows how to use the application.
Klíčová slova
heuristiky, meta-heuristiky, rozvozní problémy, dopravní problémy, metoda nejbližšího souseda, webová aplikace, Clarke-Wright
Klíčová slova v angličtině
heuristics, meta-heuristics, distribution problems, vehicle routing problems, nearest neighbour method, web application, Clarke-Wright
Zásady pro vypracování
Formulujte rozvozní problém.
Specifikujte známější varianty úlohy okružních jízd.
Implementujte vybranou heuristickou metodu pro řešení konkrétní varianty.
Na sadě testovacích úloh analyzujte kvalitu řešení získaných implementovanou heuristikou.
Zásady pro vypracování
Formulujte rozvozní problém.
Specifikujte známější varianty úlohy okružních jízd.
Implementujte vybranou heuristickou metodu pro řešení konkrétní varianty.
Na sadě testovacích úloh analyzujte kvalitu řešení získaných implementovanou heuristikou.
Seznam doporučené literatury
Plevný, M., & Žižka, M. (2010). Modelování a optimalizace v manažerském rozhodování. (2. vyd.). Plzeň, Česko: Západočeská univerzita v Plzni.
Pecinovský, R. (2020). Java 14: Kompletní příručka jazyka. Praha, Česko: Grada.
Golden, B. & Raghavan, S. & Wasil, E. (2008). The vehicle routing problem: Latest advances and new challenges. Boston, USA: Springer.
Seznam doporučené literatury
Plevný, M., & Žižka, M. (2010). Modelování a optimalizace v manažerském rozhodování. (2. vyd.). Plzeň, Česko: Západočeská univerzita v Plzni.
Pecinovský, R. (2020). Java 14: Kompletní příručka jazyka. Praha, Česko: Grada.
Golden, B. & Raghavan, S. & Wasil, E. (2008). The vehicle routing problem: Latest advances and new challenges. Boston, USA: Springer.
Přílohy volně vložené
webová aplikace
Přílohy vázané v práci
-
Převzato z knihovny
Ano
Plný text práce
Hodnocení z obhajoby práce
Velmi dobře
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Student představil komisi svoji BP. Komise byla seznámena s posudky a s otázkami k obhajobě. Student odpověděl na otázky vedoucího a oponenta. Následná diskuze se týkala parametrizace použítých algoritmů, zde student nedokázal na všechny otázka zcela uspokojivě odpovědět.