Generating Paths Through Discovered Places-of-Interests for City Trip Planning

  • Wolfgang WörndlEmail author
  • Alexander Hefele
Conference paper


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.


Recommender system Tourist trip design problem City trip planning User study Travel Path finding 


  1. Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269–271.CrossRefGoogle Scholar
  2. Gavalas, D., Kenteris, M., Konstantopoulos, C., & Pantziou, G. (2012). A web application for recommending personalized mobile tourist routes. IET Software, 6(4), 313–322.CrossRefGoogle Scholar
  3. 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.CrossRefGoogle Scholar
  4. 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.CrossRefGoogle Scholar
  5. 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.Google Scholar
  6. 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).Google Scholar
  7. Kantor, P., Ricci, F., Rokach, L., & Shapira, B. (2010). Recommender systems handbook. Berlin/Heidelberg: Springer.Google Scholar
  8. 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.Google Scholar
  9. Rodríguez, B., Molina, J., Pérez, F., & Caballero, R. (2012). Interactive design of personalised tourism routes. Tourism Management, 33(4), 926–940.CrossRefGoogle Scholar
  10. 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.CrossRefGoogle Scholar
  11. 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.Google Scholar
  12. 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.Google Scholar
  13. 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.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Computer ScienceTechnical University of Munich (TUM)MunichGermany

Personalised recommendations