Implementace jednodušších heuristik pro řešení specifických variant rozvozních problémů
Date issued
2022
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
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.
Description
Subject(s)
heuristiky, meta-heuristiky, rozvozní problémy, dopravní problémy, metoda nejbližšího souseda, webová aplikace, clarke-wright