Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/0F42201B-3149-4C02-9FF0-08B5A6CD0036 | - |
| Αναγνωριστικό | https://doi.org/10.1016/j.knosys.2021.107257 | - |
| Αναγνωριστικό | https://www.sciencedirect.com/science/article/pii/S0950705121005190 | - |
| Γλώσσα | en | - |
| Μέγεθος | 11 pages | en |
| Τίτλος | Tourist group itinerary design: when the firefly algorithm meets the n-person Battle of Sexes | en |
| Δημιουργός | Rigakis Manousos | en |
| Δημιουργός | Ρηγακης Μανουσος | el |
| Δημιουργός | Trachanatzi Dimitra | en |
| Δημιουργός | Τραχανατζη Δημητρα | el |
| Δημιουργός | Marinaki Magdalini | en |
| Δημιουργός | Μαρινακη Μαγδαληνη | el |
| Δημιουργός | Marinakis Ioannis | en |
| Δημιουργός | Μαρινακης Ιωαννης | el |
| Εκδότης | Elsevier | en |
| Περίληψη | The presented research focuses on generating tourist trip itineraries for a group with different individual preferences on various points of interest. A set of walking routes among selected points of interest is provided by the Prize-Collecting Vehicle Routing Problem solution, considering several imposed constraints. However, the members of a tourist group request to stay together during their trip, despite their different preferences. Thus, to accommodate preferential heterogeneity in group itinerary design, the -person Prize-Collecting Vehicle Routing Problem is proposed in this research, along with a novel, combined game theory and metaheuristic approach to solve it. Notably, the -person Battle of Sexes game is utilized to configure a priori the set of locations to be visited, which results in three distinctive sets, depending on whether their visit is prohibited, mandatory, or optional. Consecutively, the metaheuristic firefly algorithm is employed to determine the tourist routes, enhanced with the coordinates-related encoding/decoding process. This process enables the original algorithm to solve discrete optimization problems without altering or hybridizing the original algorithmic framework. Compared with other metaheuristic algorithms, the proposed approach generates efficient and satisfactory tourist trip itineraries for heterogeneous groups. | en |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2022-11-01 | - |
| Ημερομηνία Δημοσίευσης | 2021 | - |
| Θεματική Κατηγορία | Firefly algorithm | en |
| Θεματική Κατηγορία | Battle of Sexes | en |
| Θεματική Κατηγορία | Tourist trip design | en |
| Θεματική Κατηγορία | Prize-Collecting Vehicle Routing Problem | en |
| Βιβλιογραφική Αναφορά | M. Rigakis, D. Trachanatzi, M. Marinaki and Y. Marinakis, “Tourist group itinerary design: when the firefly algorithm meets the n-person Battle of Sexes,” Knowl.-Based Syst., vol. 228, Sep. 2021, doi: 10.1016/j.knosys.2021.107257. | en |
Copyright © DIAS 2013
