Název: Optimalizace tras doručovacích okrsků
Překlad názvu: Optimization of delivery precincts routes
Autoři: Suchý, Pavel ; Kučera, Petr (vedoucí práce) ; Houška, Milan (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2016
Jazyk: cze
Nakladatel: Česká zemědělská univerzita v Praze
Abstrakt: [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.
Klíčová slova: algoritmus řešení; aproximační metody; Okružní dopravní problém; Česká pošta

Instituce: Česká zemědělská univerzita (web)
Informace o dostupnosti dokumentu: Dostupné v repozitáři ČZU.
Původní záznam: https://is.czu.cz/zp/index.pl?podrobnosti_zp=208003

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-259430


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Česká zemědělská univerzita
Vysokoškolské kvalifikační práce > Bakalářské práce