Route planning in a new tourist recommender system: A fireworks algorithm based approach

With the development of online tourist, Tourist Recommender System (TRS) has become a hot research topic. This paper presents a TRS and considers a new tourist trip design problem (TTDP), taking into account the compactness of the trip. To solve this problem, fireworks algorithm (FWA) is adopted. As a meta-heuristic method, FWA has been widely used in continuous problems, while TTDP is a discrete optimization problem with various constraints, the key difference between them lies in the definition of distance. In this paper, operators of the conventional FWA are redesigned to handle with TTDP. Experimental results demonstrate the effectiveness of the proposed FWA.

[1]  Dirk Van Oudheusden,et al.  The City Trip Planner: An expert system for tourists , 2011, Expert Syst. Appl..

[2]  Charalampos Konstantopoulos,et al.  A survey on algorithmic approaches for solving tourist trip design problems , 2014, Journal of Heuristics.

[3]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[4]  Dirk Van Oudheusden,et al.  The Mobile Tourist Guide: An OR Opportunity , 2007, OR Insight.

[5]  Matteo Fischetti,et al.  The Generalized Traveling Salesman and Orienteering Problems , 2007 .

[6]  Ying Tan,et al.  A unified distance measure scheme for orientation coding in identification , 2013, 2013 IEEE Third International Conference on Information Science and Technology (ICIST).

[7]  Dirk Van Oudheusden,et al.  A PERSONALIZED TOURIST TRIP DESIGN ALGORITHM FOR MOBILE TOURIST GUIDES , 2008, Appl. Artif. Intell..

[8]  Ying Tan,et al.  Swarm Intelligence for Non-Negative Matrix Factorization , 2011, Int. J. Swarm Intell. Res..

[9]  Charalampos Konstantopoulos,et al.  Heuristics for the time dependent team orienteering problem: Application to tourist route planning , 2015, Comput. Oper. Res..

[10]  Ying Tan,et al.  Parameter Optimization of Local-Concentration Model for Spam Detection by Using Fireworks Algorithm , 2013, ICSI.

[11]  Ying Tan.  Fireworks Algorithm (FWA) , 2015 .

[12]  Charalampos Konstantopoulos,et al.  Cluster-Based Heuristics for the Team Orienteering Problem with Time Windows , 2013, SEA.

[13]  M. Resende,et al.  A probabilistic heuristic for a computationally difficult set covering problem , 1989 .

[14]  Dirk Van Oudheusden,et al.  A Mobile Tourist Decision Support System for Small Footprint Devices , 2009, IWANN.

[15]  Ying Tan,et al.  Enhanced Fireworks Algorithm , 2013, 2013 IEEE Congress on Evolutionary Computation.