Optimalizace tras doručovacích okrsků

Pavel Suchý

Bakalářská práce

Optimization of delivery precincts routes

Anotace:

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.

Abstract:

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.

Klíčová slova

Okružní dopravní problém, aproximační metody, algoritmus řešení, Česká pošta

Keywords

Sightseeing transportation problems, approximation methods, Solution algorithm, Czech Post

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 10. 3. 2016

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

• Vedoucí: RNDr. Petr Kučera, Ph.D.

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Bakalářský studijní program / obor:
Hospodářská politika a správa / Veřejná správa a regionální rozvoj