Euclidean distances in Vehicle Routing Problems
| Thesis title: | Euklidovské vzdálenosti v okružních a rozvozních úlohách |
|---|---|
| Author: | Franc, Zdeněk |
| Thesis type: | Bakalářská práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Kobzareva, Maria |
| Thesis language: | Česky |
| 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 metod pro TSP. Třetí kapitola pojednává o provedených výpočetních experimentech, které demonstrují aplikaci metod a postupů popsaných v předchozích kapitolách. Tyto experimenty jsou však pouze návodem, jak lze zpřesnit koeficient pro přepočet vzdáleností získaný z reálných a euklidovských vzdáleností, kterým lze vynásobit vypočtené euklidovské vzdálenosti, aby vznikla "pseudoreálná" vzdálenost, která by se měla blížit reálné vzdálenosti. Použití tohoto koeficientu je výhodné především v situaci, kdy není k dispozici dostatek času ani informací. |
| Keywords: | úloha obchodního cestujícího; okružní a rozvozní úlohy; euklidovské vzdálenosti |
| Thesis title: | Euclidean distances in Vehicle Routing Problems |
|---|---|
| Author: | Franc, Zdeněk |
| Thesis type: | Bachelor thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Kobzareva, Maria |
| Thesis language: | Česky |
| Abstract: | 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. In the second chapter there is a description of the best known heuristic methods for TSP. The third chapter deals with the performed computing experiments, which demonstrate the application of methods and procedures, which are described in previous chapters. These experiments are only instructions, how to make the conversion coefficient more precise for Euclidean distances. Using this coefficient is useful especially in situations, where there is not enough time and information. |
| Keywords: | Euclidean distances; Travelling Salesman Problem; Vehicle Routing Problems |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 4. 1. 2013 |
|---|---|
| Date of submission: | 20. 5. 2013 |
| Date of defense: | 25. 6. 2013 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/42883/podrobnosti |