Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Tourist group itinerary design: when the firefly algorithm meets the n-person Battle of Sexes

Rigakis Manousos, Trachanatzi Dimitra, Marinaki Magdalini, Marinakis Ioannis

Full record


URI: http://purl.tuc.gr/dl/dias/0F42201B-3149-4C02-9FF0-08B5A6CD0036
Year 2021
Type of Item Peer-Reviewed Journal Publication
License
Details
Bibliographic Citation 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. https://doi.org/10.1016/j.knosys.2021.107257
Appears in Collections

Summary

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.

Services

Statistics