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
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 4. 1. 2013
Identifier:
http://www.vse.cz/vskp/eid/68149
Thesis defence
- Date of defence: 25. 6. 2013
- Supervisor: Jan Fábry
- Reader: Maria Kobzareva
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/68149
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Theses on a related topic
-
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 -
Optimalizace strategie dozorové činnosti Krajské hygienické stanice pomocí úlohy obchodního cestujícího
Kristýna Haasová -
Exaktní algoritmy pro řešení úlohy obchodního cestujícího
Matyáš VÁVRA -
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