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

作者:

Highlights:

• Tourist trip walking itineraries recommendation for heterogeneous groups.

• A novel two-stage approach solution approach.

• The n-person Battle of Sexes game to combine individual preferences.

• Proposing the n-person Prize-Collecting Vehicle Routing Problem (n-PCVRP).

• N-PCVRP solution via Firefly Algorithm with Coordinates for itinerary construction.

摘要

•Tourist trip walking itineraries recommendation for heterogeneous groups.•A novel two-stage approach solution approach.•The n-person Battle of Sexes game to combine individual preferences.•Proposing the n-person Prize-Collecting Vehicle Routing Problem (n-PCVRP).•N-PCVRP solution via Firefly Algorithm with Coordinates for itinerary construction.

论文关键词:Firefly algorithm,Battle of Sexes,Tourist trip design,Prize-Collecting Vehicle Routing Problem

论文评审过程:Received 11 January 2021, Revised 22 June 2021, Accepted 24 June 2021, Available online 25 June 2021, Version of Record 30 June 2021.

论文官网地址:https://doi.org/10.1016/j.knosys.2021.107257