Optimalization of tourist tours
| Thesis title: | Optimalizace turistických tras |
|---|---|
| Author: | Benedová, Vendula |
| Thesis type: | Bakalářská práce |
| Supervisor: | Pelikán, Jan |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | Cílem bakalářské práce je nalézt optimální turistickou trasu mezi rozhlednami v hlavním městě Praze a Středočeském kraji, aby celkový čas výletu nepřekročil denní dobu určenou k jeho uskutečnění a aby celkový čas strávený na cestě mezi rozhlednami byl minimální. V první části práce je přiblížena úloha obchodního cestujícího a její modifikace s časovými okny. Dále jsou představeny heuristické a metaheuristické metody pro okružní úlohy. Druhá část práce se zabývá formulací modifikace matematického modelu úlohy obchodního cestujícího a modifikací algoritmu metody nejbližšího souseda. Optimální trasa pro hlavní město Prahu je nalezena pomocí programu MPL for Windows s řešitelem CPLEX300. Trasa pro Středočeský kraj je určena pomocí makra ve VBA v MS Excel. V závěru jsou výsledky interpretovány a je porovnáno řešení pomocí MPL for Windows a pomocí VBA v MS Excel. |
| Keywords: | modifikovaná úloha obchodního cestujícího; MPL for Windows; VBA v MS Excel ; modifikovaná metoda nejbližšího souseda |
| Thesis title: | Optimalization of tourist tours |
|---|---|
| Author: | Benedová, Vendula |
| Thesis type: | Bachelor thesis |
| Supervisor: | Pelikán, Jan |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | The aim of this bachelor thesis is to find optimal tourist tour for visiting observation towers in the capital city of Prague and the Central Bohemian Region. The total time of the trip should not exceed the time of day set for the trip and the total time spent on the journey between the observation towers should be minimal. Firstly, the traveling salesman problem is introduced with its modification with time windows. Then heuristic and metaheuristic methods for vehicle routing problems are described. The second part of bachelor thesis is focused on formulation of the modified mathematical model for the traveling salesman problem and on modification of the nearest neighbour algorithm. Optimal tour for the capital city of Prague is found by the program MPL for Windows with the solver CPLEX300. The tour for the Central Bohemian Region is found by macro in VBA in MS Excel. Lastly, results are interpreted and there is a comparison of the solution found by MPL for Windows and by VBA in MS Excel. |
| Keywords: | modified traveling salesman problem; modified nearest neighbour algorithm; MPL for Windows; VBA in MS Excel |
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: | 18. 1. 2021 |
|---|---|
| Date of submission: | 11. 5. 2021 |
| Date of defense: | 23. 6. 2021 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/75802/podrobnosti |