Optimalizace turistických tras
| Název práce: | Optimalizace turistických tras |
|---|---|
| Autor(ka) práce: | Benedová, Vendula |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Pelikán, Jan |
| Oponenti práce: | Fábry, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | modifikovaná úloha obchodního cestujícího; MPL for Windows; VBA v MS Excel ; modifikovaná metoda nejbližšího souseda |
| Název práce: | Optimalization of tourist tours |
|---|---|
| Autor(ka) práce: | Benedová, Vendula |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Pelikán, Jan |
| Oponenti práce: | Fábry, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | modified traveling salesman problem; modified nearest neighbour algorithm; MPL for Windows; VBA in MS Excel |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 18. 1. 2021 |
|---|---|
| Datum podání práce: | 11. 5. 2021 |
| Datum obhajoby: | 23. 6. 2021 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/75802/podrobnosti |