Abstract
The goal of this work is to design, implement and evaluate a solution to generate routes with places-of-interests for a short city trip. In our scenario, a user enters a start and an end point in a web application along with preferences and gets a walking route with interesting places to visit along the way. The place discovery is based on retrieving rated places from Foursquare. Discovered places are then combined to a practical route using a constraint-free and a constraint-based version of our algorithm. The conducted user study showed that the approach worked very well. In addition, further improvement with regard to user preferences for place categories lead to additional benefits in how well the users were satisfied with the results and the match with their preferences.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269–271.
Gavalas, D., Kenteris, M., Konstantopoulos, C., & Pantziou, G. (2012). A web application for recommending personalized mobile tourist routes. IET Software, 6(4), 313–322.
Gavalas, D., Konstantopoulos, C., Mastakas, K., & Pantziou, G. (2014). A survey on algorithmic approaches for solving tourist trip design problems. Journal of Heuristics, 20(3), 291–328.
Hu, Q., & Lim, A. (2014). An iterative three-component heuristic for the team orienteering problem with time windows. European Journal of Operational Research, 232(2), 276–286.
Iltifat, H. (2014). Generation of paths through discovered places based on a recommender system. Master’s Thesis, Department of Computer Science, Technical University of Munich (TUM), Germany.
Kang, M. (2013). Integer programming formulation of finding cheapest ticket combination over multiple tourist attractions. Information and Communication Technologies in Tourism (ENTER 2013), (pp. 131–143).
Kantor, P., Ricci, F., Rokach, L., & Shapira, B. (2010). Recommender systems handbook. Berlin/Heidelberg: Springer.
Melia-Segui, J., Zhang, R., Bart, E., Price, B., & Brdiczka, O. (2012). Activity duration analysis for context-aware services using foursquare check-ins. International Workshop on Self-Aware Internet of Things, 13–18.
Rodríguez, B., Molina, J., Pérez, F., & Caballero, R. (2012). Interactive design of personalised tourism routes. Tourism Management, 33(4), 926–940.
Souffriau, W., Vansteenwegen, P., Vertommen, J., Vanden Berghe, G., & Van Oudheusden, D. (2008). A personalized tourist trip design algorithm for mobile tourist guides. Applied Artificial Intelligence, 22(10), 964–985.
Tanahashi, Y., & Ma, K. L. (2013). OnMyWay: A task-oriented visualization and interface design for planning road trip itinerary. IEEE International Conference on Cyberworlds (CW), 199–205.
Traunmueller, M., & Ava Fatah gen. Schieck, A. (2013). Introducing the space recommender system: How crowd-sourced voting data can enrich urban exploration in the digital era. Communities & Technologies 2013, 149–156.
Verbeeck, C., Vansteenwegen, P., & Aghezzaf, E.-H. (2014). An extension of the arc orienteering problem and its application to cycle trip planning. Transportation Research Part E: Logistics and Transportation Review, 68, 64–78.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Wörndl, W., Hefele, A. (2016). Generating Paths Through Discovered Places-of-Interests for City Trip Planning. In: Inversini, A., Schegg, R. (eds) Information and Communication Technologies in Tourism 2016. Springer, Cham. https://doi.org/10.1007/978-3-319-28231-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-28231-2_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28230-5
Online ISBN: 978-3-319-28231-2
eBook Packages: Business and ManagementBusiness and Management (R0)