Abstract
When tourists visit a city or region, they cannot visit every point of interest available, as they are constrained in time and budget. Tourist recommender applications help tourists by presenting a personal selection. Providing adequate tour scheduling support for these kinds of applications is a daunting task for the application developer. The objective of this paper is to demonstrate how existing models from the field of Operations Research (OR) fit this scheduling problem, and enable a wide range of tourist trip planning functionalities. Using the Orienteering Problem (OP) and its extensions to model the tourist trip planning problem, allows to deal with a vast number of practical planning problems.
Chapter PDF
Similar content being viewed by others
Keywords
- Orienteering Prob
- Travelling Salesperson Problem
- Tourist Route
- Personal Selection
- Team Orienteering Prob
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ardissono, L., Petrone, G., Segnan, M., Torasso, P.: Ubiquitous user assistance in a tourist information server. In: De Bra, P., Brusilovsky, P., Conejo, R. (eds.) AH 2002. LNCS, vol. 2347, pp. 14–23. Springer, Heidelberg (2002)
Ardissono, L., Goy, A., Petrone, G., Signan, M., Torasso, P.: Intrigue: personalized recommendation of tourism attractions for desktop and handset devices. Applied Artificial Intelligence 17(8-9), 687–714 (2003)
Castillo, L., Armengol, E., Onaindía, E., Sebastiá, L., González-Boticario, J., Rodríguez, A., Fernández, S., Arias, J.D., Borrajo, D.: Samap: An user-oriented adaptive system for planning tourist visits. Expert Systems with Applications 34, 1318–1332 (2008)
Cheverst, K., Davies, N., Mitchell, K., Friday, A., Efstratiou, C.: Developing a context-aware electronic tourist guide: Some issues and experiences. In: Proceedings of ACM CHI Conference on Human Factors in Computer Systems, The Hague (2000)
Dell’ Amico, M., Maffioli, F., Sciomachen, A.: A lagrangian heuristic for the prize collecting travelling salesman problem. Annals of OR 81, 289–306 (1998)
Dunlop, M., Ptasinski, P., Morrison, A., McCallum, S., Risbey, C., Stewart, F.: Design and development of Taeneb city guide - from paper maps and guidebooks to electronic guides. Technical report (2004), http://www.cs.strath.ac.uk/~mdd/research/publications/04dunlop_enter.pdf
Feillet, D., Dejax, P., Gendreau, M.: Traveling salesman problems with profits. Transportation Science 39, 188–205 (2005)
Gallo, G., Pallattino, S.: Shortest path methods: a unified approach. Mathematical Programming Study 26, 38–64 (1986)
Godart, J.M.: Combinatorial optimisation for trip planning. Belgian Journal of Operations Research, Statistics and Computer Science 41(1-2), 59–68 (2001)
Kang, E., Kim, H., Cho, J.: Personalization Method for Tourist Point of Interest (POI) Recommendation. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4251, pp. 392–400. Springer, Heidelberg (2006)
Keyson, D.V.: An electronic mobile guide for Artis zoo. Technical report, Intelligence in Products Group, Faculty of Industrial Design, Delft University of Technology (2004)
Kinoshita, T., Nagata, M., Shibata, N., Murata, Y., Yasumoto, K., Ito, M.: A personal navigation system for sightseeing across multiple days. In: Proc. of the 3rd Int’l. Conf. on Mobile Computing and Ubiquitous Networking (ICMU 2006), pp. 254–259 (2006)
Kramer, R., Modsching, M., ten Hagen, K.: A city guide agent creating and adapting individual sightseeing tours based on field trial results. International Journal of Computational Intelligence Research 2(2), 191–206 (2006)
Lee, C.-S., Chang, Y.-C., Wang, M.-H.: Ontological recommendation multi–agent for tainan city travel. Expert Systems with Applications 36, 6740–6753 (2009)
Lee, J., Kang, E., Park, G.-L.: Design and Implementation of a Tour Planning System for Telematics Users. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part III. LNCS, vol. 4707, pp. 179–189. Springer, Heidelberg (2007)
Maruyama, A., Shibata, N., Murata, Y., Yasumoto, K., Ito, M.: P–tour: A personal navigation system for tourism. In: Proceedings of 11th World Congress on ITS, pp. 18–21 (2004a)
Maruyama, A., Shibata, N., Murata, Y., Yasumoto, K., Ito, M.: A personal tourism navigation system to support traveling multiple destinations with time restrictions. In: Proc. of the 18th Int’l. Conf. on Advanced Information Networking and Applications (AINA 2004), pp. 18–21 (2004b)
Nagata, M., Murata, Y., Shibata, N., Yasumoto, K., Ito, M.: A Method to Plan Group Tours with Joining and Forking. In: Wang, T.-D., Li, X., Chen, S.-H., Wang, X., Abbass, H.A., Iba, H., Chen, G.-L., Yao, X. (eds.) SEAL 2006. LNCS, vol. 4247, pp. 881–888. Springer, Heidelberg (2006)
Niaraki, A.S., Kim, K.: Ontology based personalized route planning system using a multi-criteria decision making approach. Expert Systems with Applications 36, 2250–2259 (2009)
Oppermann, R., Specht, M.: A nomadic information system for adaptive exhibition guidance. Archives & Museum Informatics 13, 127–138 (1999)
Pearl, J.: Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley, Reading (1984)
Shiraishi, T., Nagata, M., Shibata, N., Murata, Y., Yasumoto, K., Ito, M.: A personal navigation system with a schedule planning facility based on multi-objective criteria. In: Proceedings of 2nd International Conference on Mobile Computing and Ubiquitous Networking, pp. 104–109 (2005a)
Shiraishi, T., Nagata, M., Shibata, N., Murata, Y., Yasumoto, K., Ito, M.: A personal navigation system with functions to compose tour schedules based on multiple conflicting criteria. IPSJ Digital Courier 1, 528–536 (2005b)
Soo, V.-W., Liang, S.-H.: Recommending a Trip Plan by Negotiation with a Software Travel Agent. In: Klusch, M., Zambonelli, F. (eds.) CIA 2001. LNCS (LNAI), vol. 2182, pp. 32–37. Springer, Heidelberg (2001)
Souffriau, W., Vansteenwegen, P., Vanden Berghe, G., Van Oudheusden, D.: The planning of cycle trips in the province of east flanders. Omega, The International Journal of Management Science (2010) (in press)
Suna, Y., Lee, L.: Agent-based personalized tourist route advice system. In: SPRS Congress Istanbul 2004, Proceedings of Commission II, pp. 319–324 (2004)
ten Hagen, K., Kramer, R., Hermkes, M., Schumann, B., Mueller, P.: Semantic matching and heuristic search for a dynamic tour guide. In: Information and Communication Technologies in Tourism. Springer, Heidelberg (2005)
Vansteenwegen, P., Van Oudheusden, D.: The Mobile Tourist Guide: an OR Opportunity. OR Insight 20(3), 21–27 (2007)
Vansteenwegen, P., Souffriau, W., Vanden Berghe, G., Van Oudheusden, D.: Iterated local search for the team orienteering problem with time windows. Computers & Operations Research 36, 3281–3290 (2009)
Vansteenwegen, P., Souffriau, W., Vanden Berghe, G., Van Oudheusden, D.: The city trip planner: an expert system for tourists. Expert Systems with Applications (2010) (under review)
Vansteenwegen, P., Souffriau, W., Van Oudheusden, D.: The orienteering problem: a survey. European Journal of Operational Research (2011) (in press)
Wu, B., Murata, Y., Shibata, N., Yasumoto, K., Ito, M.: A method for composing tour schedules adaptive to weather change. In: Proc. of 2009 IEEE Intelligent Vehicles Symposium (IV 2009), pp. 1407–1412 (2009)
Yu, C.C., Chang, H.p.: Personalized Location-Based Recommendation Services for Tour Planning in Mobile Tourism Applications. In: Di Noia, T., Buccafurri, F. (eds.) E-Commerce and Web Technologies. LNCS, vol. 5692, pp. 38–49. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Souffriau, W., Vansteenwegen, P. (2010). Tourist Trip Planning Functionalities: State–of–the–Art and Future. In: Daniel, F., Facca, F.M. (eds) Current Trends in Web Engineering. ICWE 2010. Lecture Notes in Computer Science, vol 6385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16985-4_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-16985-4_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16984-7
Online ISBN: 978-3-642-16985-4
eBook Packages: Computer ScienceComputer Science (R0)