Journal
KNOWLEDGE-BASED SYSTEMS
Volume 228, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.knosys.2021.107257
Keywords
Firefly algorithm; Battle of Sexes; Tourist trip design; Prize-Collecting Vehicle Routing Problem
Categories
Funding
- European Union (European Social Fund-ESF) [MIS-5000432]
- State Scholarships Foundation (IKY)
Ask authors/readers for more resources
This research focuses on generating tourist trip itineraries for a group with different individual preferences, proposing the n-person Prize-Collecting Vehicle Routing Problem and using a combination of game theory and metaheuristic methods to solve it. By configuring a set of locations to be visited beforehand and employing the metaheuristic firefly algorithm to determine tourist routes, the proposed approach generates efficient and satisfactory tourist trip itineraries for heterogeneous groups.
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 n-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 n-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. (C) 2021 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available