Implementace jednodušších heuristik pro řešení specifických variant rozvozních problémů

Marek KŘEVKÝ

Bakalářská práce

Implementation of simpler heuristics to solve some specific variants of delivery problems

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.

Abstract:

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

Jazyk práce: čeština

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

Zveřejnit od: 31. 12. 2999

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

• Vedoucí: Prof. Dr. Ing. Miroslav Plevný

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta ekonomická

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