Recommending a sequence of interesting places for tourist trips

Wolfgang Wörndl (), Alexander Hefele () and Daniel Herzog ()
Additional contact information
Wolfgang Wörndl: Technical University of Munich (TUM)
Alexander Hefele: Technical University of Munich (TUM)
Daniel Herzog: Technical University of Munich (TUM)

Information Technology & Tourism, 2017, vol. 17, issue 1, No 3, 54 pages

Abstract: Abstract Tourist trip design problems (TTDP) support tourists in creating trips composed of multiple points of interest (POIs) or other travel-related items. We present a novel approach to generate routes comprising different POIs with a reasonable routing for a short city trip. In our scenario, a user enters a start and an end point in a web application together with preferences and receives a walking route with interesting places to visit along the way. The place discovery is based on retrieving arbitrarily rated places from Foursquare, so it is not restricted to certain cities or regions. The developed scoring mechanism rates the level of interest of a POI and accounts for the number of places per category. Discovered places are then combined to a practical route using a constraint-free and a constraint-based version of our algorithm. The algorithms are based on Dijkstra’s algorithm to find the shortest path in a graph. We show that Dijkstra’s algorithm can be modified to find not only the shortest paths, but also trips that solve the TTDP by maximizing the entertainment for the user while respecting time and budget constraints. The solution has been implemented in a practical web application. We conducted a user study showing that our test users highly accepted the application. Improvement with regard to user preferences for place categories lead to additional benefits in terms of user satisfaction with the routing and the match with their preferences. Finally, we outline challenges for future work on TTDPs in this article.

Keywords: Recommender system; Tourist trip design problem; City trip planning; Path finding; Travel (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s40558-017-0076-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:infott:v:17:y:2017:i:1:d:10.1007_s40558-017-0076-5

Ordering information: This journal article can be ordered from
http://www.springer. ... ystems/journal/40558

DOI: 10.1007/s40558-017-0076-5

Access Statistics for this article

Information Technology & Tourism is currently edited by Zheng Xiang

More articles in Information Technology & Tourism from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().