Euklidovské vzdálenosti v okružních a rozvozních úlohách – Zdeněk Franc
Zdeněk Franc
Bachelor's thesis
Euklidovské vzdálenosti v okružních a rozvozních úlohách
Euclidean distances in Vehicle Routing Problems
Anotácia:
V realitě jsou okružní a rozvozní velmi častým jevem. Tato práce je věnována řešení právě těchto úloh. V první kapitole může čtenář nalézt teoretický popis okružních a rozvozních úloh, se zaměřením především na úlohu obchodního cestujícího (TSP), která je typickým představitelem. Dále je zde uveden postup při výpočtu euklidovské vzdálenosti pomocí GPS souřadnic. Následuje popis nejznámějších heuristických …viacAbstract:
The Vehicle Routing Problems are very common in real life. This thesis is devoted to finding a solution of these problems. In the first chapter, the reader can find a theoretical description of Vehicle Routing Problems, primarily focusing on the Travelling Salesman Problem (TSP), which is a typical example. There is also stated a procedure for calculating the Euclidean distances by using GPS coordinates …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 4. 1. 2013
Identifikátor:
http://www.vse.cz/vskp/eid/68149
Obhajoba závěrečné práce
- Obhajoba proběhla 25. 6. 2013
- Vedúci: Jan Fábry
- Oponent: Maria Kobzareva
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/68149
Vysoká škola ekonomická v Praze
Bachelor programme / odbor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Práce na příbuzné téma
-
Vícenásobná úloha obchodního cestujícího a její řešení
František Srnec -
Úloha obchodního cestujícího - doručování poštovních zásilek
Vojtěch Říha -
Úloha obchodního cestujícího
Adam Kolář -
Genetické algoritmy v úloze obchodního cestujícího
Martin KUČERA -
Exaktní algoritmy pro řešení úlohy obchodního cestujícího
Matyáš VÁVRA -
Optimalizace strategie dozorové činnosti Krajské hygienické stanice pomocí úlohy obchodního cestujícího
Kristýna Haasová -
Heuristické metody pro řešení úlohy obchodního cestujícího s časovými okny
Jan Bartoň -
Teorie a praxe vícestupňové úlohy obchodního cestujícího v ČR
Vojtěch Vávra