Tourismo: A User-Preference Tourist Trip Search Engine

In this demonstration we re-visit the problem of finding an optimal route from location A to B. Currently, navigation systems compute shortest, fastest, most economic routes or any combination thereof. More often than not users want to consider “soft” qualitative metrics such as popularity, scenic value, and general appeal of a route. Routing algorithms have not (yet) been able to appreciate, measure, and evaluate such qualitative measures. Given the emergence of user-generated content, data exists that records user preference. This work exploits user-generated data, including image data, text data and trajectory data, to estimate the attractiveness of parts of the spatial network in relation to a particular user. We enrich the spatial network dataset by quantitative scores reflecting qualitative attractiveness. These scores are derived from a user-specific self-assessment (“On vacation I am interested in: family entertainment, cultural activities, exotic food”) and the selection of a respective subset of existing POIs. Using the enriched network, our demonstrator allows to perform a bicriterion optimal path search, which optimizes both travel time as well as the attractiveness of the route. Users will be able to choose from a whole skyline of alternative routes based on their preference. A chosen route will also be illustrated using user-generated data, such as images, textual narrative, and trajectories, i.e., data that showcase attractiveness and hopefully lead to a perfect trip.

[1]  Hatem Mousselly Sergieh,et al.  World-wide scale geotagged image dataset for automatic image annotation and reverse geotagging , 2014, MMSys '14.

[2]  Hans-Peter Kriegel,et al.  Linear Path Skyline Computation in Bicriteria Networks , 2014, DASFAA.

[3]  Hans-Peter Kriegel,et al.  MARiO: Multi-Attribute Routing in Open Street Map , 2011, SSTD.

[4]  Heng Tao Shen,et al.  Discovering popular routes from trajectories , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[5]  Steven Bird,et al.  NLTK: The Natural Language Toolkit , 2002, ACL.

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

[7]  Matthias Schubert,et al.  Linear path skylines in multicriteria networks , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[8]  Lars Kulik,et al.  "Simplest" Paths: Automated Route Selection for Navigation , 2003, COSIT.

[9]  Andreas Züfle,et al.  A framework for computation of popular paths from crowdsourced data , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[10]  Jochen Renz,et al.  Evaluating and minimizing ambiguities in qualitative route instructions , 2011, GIS.

[11]  Yehoshua Sagiv,et al.  Heuristic algorithms for route-search queries over geographical data , 2008, GIS '08.

[12]  Roger Zimmermann,et al.  The partial sequenced route query with traveling rules in road networks , 2011, GeoInformatica.

[13]  Hans-Peter Kriegel,et al.  Route skyline queries: A multi-preference path planning approach , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[14]  Rossano Schifanella,et al.  The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city , 2014, HT.

[15]  Matthias Schubert,et al.  ParetoPrep: Efficient Lower Bounds for Path Skylines and Fast Path Computation , 2015, SSTD.

[16]  Christian S. Jensen,et al.  EcoTour: Reducing the Environmental Footprint of Vehicles Using Eco-routes , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[17]  Olatz Arbelaitz,et al.  Personalized Tourist Route Generation , 2010, ICWE Workshops.

[18]  Dieter Pfoser,et al.  Towards knowledge-enriched path computation , 2014, SIGSPATIAL/GIS.

[19]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.

[20]  Dimitris Sacharidis,et al.  Routing directions: keeping it fast and simple , 2013, SIGSPATIAL/GIS.