A fuzzy GRASP for the tourist trip design with clustered POIs

作者：

Highlights：

• We present a new extension of the Tourist Trip Design Problem (TTDP).

• The TTDP with Clustered POIs (TTDP-Clu) have POIs are grouped in clusters.

• A MIP model is developed for TTDP-Clu.

• A Fuzzy GRASP metaheuristic is proposed to generate solutions of the problem.

• The metaheuristic solutions are compared with MIP model.

摘要

•We present a new extension of the Tourist Trip Design Problem (TTDP).•The TTDP with Clustered POIs (TTDP-Clu) have POIs are grouped in clusters.•A MIP model is developed for TTDP-Clu.•A Fuzzy GRASP metaheuristic is proposed to generate solutions of the problem.•The metaheuristic solutions are compared with MIP model.

论文关键词：Tourist trip design problem,Clustered point of interests,The team orienteering problem with time windows,Fuzzy greedy randomized adaptive search procedure

论文评审过程：Received 26 September 2018, Revised 3 March 2019, Accepted 3 March 2019, Available online 4 March 2019, Version of Record 16 March 2019.

论文官网地址：https://doi.org/10.1016/j.eswa.2019.03.004