Original title:
Optimalizace tras doručovacích okrsků
Translated title:
Optimization of delivery precincts routes
Authors:
Suchý, Pavel ; Kučera, Petr (advisor) ; Houška, Milan (referee) Document type: Bachelor's theses
Year:
2016
Language:
cze Publisher:
Česká zemědělská univerzita v Praze Abstract:
[cze][eng] Cílem práce je nalézt řešení blízké optimálnímu pro vybranou trasu dané dodejny České pošty. Aproximační metody, které byly použity, se zaměřily především na minimalizaci celkové vzdálenosti a nákladů na vlastní přepravu.
Vzhledem k rozsahu vstupních dat, která byla k dispozici, byla vyhodnocena optimálnost na modelovém příkladu v systému zadavatele. Bylo provedeno softwarové řešení v programu TSPKosa, kde bylo pomocí Metody nejbližšího souseda sekvenční a Vogelovy aproximační metody toto řešení nalezeno, byla porovnána úspěšnost jednotlivých metod a výsledek byl poskytnut zadavateli k využití pro nové nastavení trasy pěší pochůzky nebo aplikaci pro obsluhu daného území s využitím motorového vozidla.
The aim is to optimize the selected route for the given Czech Post Office.
For the purpose of optimization approximation methods - focusing primarily to minimize the total distance and costs of their own transportation were used.
According to the amount of input data, which was avalaible, the optimation model cases (examples) in the system of contracting authority were evalueted.
The success of each method was compared, and the software solution was done.
Keywords:
algoritmus řešení; aproximační metody; Okružní dopravní problém; Česká pošta