A tour route planning model for tourism experience utility maximization

Tourism experience has great impact on the tourist satisfaction, and therefore, tourists pay more attention to the tourism experience utility of the tour. The present problem is how to plan the tour route to maximize tourism experience utility considering tourists’ preference of attraction, time, and cost budgets. The utility function for the tourism experience, consisting of utilities of tourism activities and travel, was proposed. An optimization model for tour route planning was established with the objective function of the tourism experience utility. Then, the computational method to obtain the optimal solution was given, and the feasibility of the method was validated by an example of a tourism transportation network. Finally, sensitivity analyses were conducted by varying the parameters of the tourism experience utility. The results showed that the tourists’ preference of attraction, degree of attention to travel time, and travel cost had great influence on the tour route planning. The tourists with high value of time tend to choose transportation mode with shorter travel times, and the tourism experience utility of the tourists with high value of time was higher than that of the tourists with low value of time.

[1]  David M Levinson,et al.  Traveler delay costs and value of time with trip chains, flexible activity scheduling and information , 2011 .

[2]  Raffaele Perego,et al.  On planning sightseeing tours with TripBuilder , 2015, Inf. Process. Manag..

[3]  Farhad Samadzadegan,et al.  Time-dependent personal tour planning and scheduling in metropolises , 2011, Expert Syst. Appl..

[4]  Dirk Van Oudheusden,et al.  The orienteering problem: A survey , 2011, Eur. J. Oper. Res..

[5]  Fang-Ming Hsu,et al.  Design and implementation of an intelligent recommendation system for tourist attractions: The integration of EBM model, Bayesian network and Google Maps , 2012, Expert Syst. Appl..

[6]  Tom M. Cavalier,et al.  A heuristic for the multiple tour maximum collection problem , 1994, Comput. Oper. Res..

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

[8]  Dirk Van Oudheusden,et al.  Iterated local search for the team orienteering problem with time windows , 2009, Comput. Oper. Res..

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

[10]  Hjp Harry Timmermans,et al.  Estimating Model of Dynamic Activity Generation Based on One-Day Observations: Method and Results , 2011 .

[11]  Satoshi Fujii,et al.  Analysis of Time Allocation, Departure Time, and Route Choice Behavior Under Congestion Pricing , 2000 .

[12]  Michel Gendreau,et al.  An exact epsilon-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits , 2009, Eur. J. Oper. Res..

[13]  Yuichiro Kinoshita,et al.  A tour route planning support system with consideration of the preferences of group members , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[14]  Rafael Caballero,et al.  Interactive design of personalised tourism routes , 2012 .

[15]  Xu Kelin.  Personalized tourist trip design with multi-objective of group members based on fuzzy adaptive and polymorphic ant colony algorithm , 2012 .

[16]  Yan Han,et al.  Tour Route Multiobjective Optimization Design Based on the Tourist Satisfaction , 2014 .

[17]  Eric Hsueh-Chan Lu,et al.  Integrating tourist packages and tourist attractions for personalized trip planning based on travel constraints , 2016, GeoInformatica.