Original title:
Návrh optimální turistické trasy
Translated title:
Tourist trip design problem
Authors:
Benda, Tomáš ; Šeda, Miloš (referee) ; Kůdela, Jakub (advisor) Document type: Master’s theses
Year:
2022
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Tato diplomová práce se zabývá návrhem optimální turistické trasy. Jedná se o netriviální optimalizační problém, jehož výsledkem je personalizovaná turistická trasa. V praktické části se implementují vybrané algoritmy řešící problém návrhu optimální turistické trasy na reálných datech. Implementace vybraných algoritmů jsou využity při tvorbě mobilní aplikace.
This master’s thesis deals with the Tourist Trip Design Problem. Designing a tourist route is non-trivial optimization problem which results in personalised tourist tour. The algorithms which solve the Tourist Trip Design Problem are implemented to work with real world data. These algorithms were used during development of mobile application.
Keywords:
ant colony system.; iterated local search; team orienteering problem with time windows; Tourist Trip Design Problem; ant colony system.; iterované lokální prohledávání; Návrh optimální turistické trasy; team orienteering problem with time windows
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/205430