The eCOMPASS multimodal tourist tour planner

Personalized near-optimal multiple-day tours (via several POIs) for tourists.eCOMPASS: the first mobile tour planner to consider public transit transfers among POIs.Incorporating lunch breaks in tour planning.Arbitrary start/end locations for each daily tour.High-performance tour planning algorithm tested on real tourist destinations. Tour planning represents a challenging task for individuals visiting unfamiliar tourist destinations, mainly due to the availability of numerous attractions (points of interest, POIs) and the complexity of metropolitan public transit networks. Several web and mobile tourist city guides already support personalized tour recommendations. However, they exclusively consider walking tours; namely, they fail in motivating tourists to use public transportation for reaching far located important POIs, thereby compromising the perceived overall attractiveness of recommended tours. In this paper, we introduce eCOMPASS, a context-aware web/mobile application which derives personalized multimodal tours via selected urban attractions. eCOMPASS is the only available research or commercial tour planner that assists the way arounds of tourists through public transit. Far beyond than just providing navigational aid, eCOMPASS incorporates multimodality (i.e. time dependency) within its routing logic aiming at deriving near-optimal sequencing of POIs along recommended tours so as to best utilize the time available for sightseeing and minimize waiting time at transit stops. Further advancing the state of the art, eCOMPASS allows users to define arbitrary start/end locations (e.g. the current location of a mobile user) rather than choosing among a fixed set of locations. Last, eCOMPASS may assist in scheduling lunch breaks at affordable restaurants, conveniently located along the recommended tours. The provision of the above mentioned unique features of eCOMPASS is based on modeling and solving a complex optimization problem which takes into account a long list of problem variables and constraints. This paper describes the routing algorithm which comprises the core functionality of eCOMPASS. Further, it discusses the implementation details of the web and mobile eCOMPASS applications using the metropolitan areas of Athens (Greece) and Berlin (Germany) as case studies. Evaluation results report positive user attitude as to the tour planning output with respect to attractiveness, meaningfulness and the overall perceived utility.

[1]  B. Mckercher,et al.  Modeling Tourist Movements: A Local Destination Analysis , 2006 .

[2]  Dorothea Wagner,et al.  User-Constrained Multi-Modal Route Planning , 2012, ALENEX.

[3]  Nikos A. Vlassis,et al.  The global k-means clustering algorithm , 2003, Pattern Recognit..

[4]  Matthew Chalmers,et al.  Tourism and Mobile Technology , 2003, ECSCW.

[5]  Aristides Gionis,et al.  Customized tour recommendations in urban areas , 2014, WSDM.

[6]  Cong Yu,et al.  Automatic construction of travel itineraries using social breadcrumbs , 2010, HT '10.

[7]  Yohei Kurata,et al.  CT-Planner4: Toward a More User-Friendly Interactive Day-Tour Planner , 2014, ENTER.

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

[9]  Pieter Vansteenwegen,et al.  Tourist Trip Planning Functionalities: State-of-the-Art and Future , 2010, ICWE Workshops.

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

[11]  Roderick Murray-Smith,et al.  Mobile Context-Aware Support for Public Transportation Users , 2012, Mobile Context Awareness.

[12]  Charalampos Konstantopoulos,et al.  Efficient Heuristics for the Time Dependent Team Orienteering Problem with Time Windows , 2014, ICAA.

[13]  Hideki Katagiri,et al.  Route planning problem with groups of sightseeing sites classified by tourist's sensitivity under Time-Expanded Network , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[14]  Kwan Hui Lim.  Recommending Tours and Places-of-Interest based on User Interests from Geo-tagged Photos , 2015, SIGMOD PhD Symposium.

[15]  David Elsweiler,et al.  Itinerary recommenders: how do users customize their routes and what can we learn from them? , 2014, IIiX.

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

[17]  Nacima Labadie,et al.  An Effective Hybrid Evolutionary Local Search for Orienteering and Team Orienteering Problems with Time Windows , 2010, PPSN.

[18]  Reuven Cohen,et al.  The Generalized Maximum Coverage Problem , 2008, Inf. Process. Lett..

[19]  Gilbert Laporte,et al.  The selective travelling salesman problem , 1990, Discret. Appl. Math..

[20]  Charalampos Konstantopoulos,et al.  Approximation algorithms for the arc orienteering problem , 2015, Inf. Process. Lett..

[21]  Paolo Bolzoni,et al.  Efficient itinerary planning with category constraints , 2014, SIGSPATIAL/GIS.

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

[23]  Nacima Labadie,et al.  Hybridized evolutionary local search algorithm for the team orienteering problem with time windows , 2011, J. Heuristics.

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

[25]  Olatz Arbelaitz,et al.  Integrating public transportation in personalised electronic tourist guides , 2013, Comput. Oper. Res..

[26]  Andrew Lim,et al.  An iterative three-component heuristic for the team orienteering problem with time windows , 2014, Eur. J. Oper. Res..

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

[28]  Charalampos Konstantopoulos,et al.  Mobile recommender systems in tourism , 2014, J. Netw. Comput. Appl..

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

[30]  Antonio Moreno,et al.  Intelligent tourism recommender systems: A survey , 2014, Expert Syst. Appl..