Abstract
When tourists are at a destination, they typically search for information in the Local Tourist Organizations. There, the staff determines the profile of the tourists and their restrictions. Combining this information with their up-to-date knowledge about the local attractions and public transportation, they suggest a personalized route for the tourist agenda. Finally, they fine tune up this route to better fit tourists’ needs. We present an intelligent routing system to fulfil the same task. We divide this process in three steps: recommendation, route generation and route customization. We focus on the last two steps and analyze them. We model the tourist planning problem, integrating public transportation, as the Time Dependent Team Orienteering Problem with Time Windows (TDTOPTW) and we present an heuristic able to solve it on real-time. Finally, we show the prototype which generates and customizes routes in real-time.
Chapter PDF
Similar content being viewed by others
Keywords
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
Beer, T., Fuchs, M., Höpken, W., Werthner, H., Rasinger, J.: Caips: A context-aware information push service in tourism. In: Information and Communication Technologies in Tourism 2007, Ljubljana, Slovenia, pp. 129–149. Springer, New York (2007)
Schmidt-Belz, B., Laamanen, H., Poslad, S., Zipf, A.: Location-based mobile tourist services-first user experiences. In: Information and Communication Technologies in Tourism 2003, Ljubljana, Slovenia, pp. 115–123. Springer, Wien (2003)
Stroobants, R.: Mobile tourist guides. Technical report, Katholieke Universiteit Leuven, Belgium (2006)
Vansteenwegen, P.: Planning in tourism and public transportation. PhD thesis, Centre for Industrial Management, Katholieke Universiteit Leuven, Belgium (2008)
Souffriau, W.: Automated Tourist Decision Support. PhD thesis, Centre for Industrial Management, Katholieke Universiteit Leuven, Belgium (2010)
Kramer, R., Modsching, M., ten Hagen, K., Gretzel, U.: Behavioural impacts of mobile tour guides. In: Information and Communication Technologies in Tourism 2007, Ljubljana, Slovenia, pp. 109–118. Springer, Vienna (2007)
Maruyama, A., Shibata, N., Murata, Y., Yasumoto, K., Ito, M.: A personal tourism navigation system to support traveling multiple destinations with time restrictions. In: International Conference on Advanced Information Networking and Applications, vol. 2, pp. 18–21 (2004)
Castillo, L., Armengol, E., Onaindía, E., Sebastiá, L., González-Boticario, J., Rodríguez, A., Fernández, S., Arias, J., Borrajo, D.: Samap. an user-oriented adaptive system for planning tourist visits. Expert Systems With Applications 35(2), 1318–1332 (2008)
Zenker, B., Ludwig, B., Schrader, J.: Rose - assisting pedestrians to find preferred events and comfortable public transport connections. In: ACM Mobility Conference 2009. ACM, New York (2009) (accepted)
Souffriau, W., Vansteenwegen, P., Vertommen, J., Vanden Berghe, G., Van Oudheusden, D.: A personalized tourist trip design algorithm for mobile tourist guides. Applied Artificial Intelligence 22(10), 964–985 (2008)
Garcia, A., Linaza, M., Arbelaitz, O., Vansteenwegen, P.: Intelligent routing system for a personalised electronic tourist guide. In: Information and Communication Technologies in Tourism 2009, Amsterdam, The Netherlands, pp. 185–197. Springer, Heidelberg (2009)
Tsiligirides, T.: Heuristic methods applied to orienteering. Journal of the Operational Research Society 35(9), 797–809 (1984)
Vansteenwegen, P., Souffriau, W., Van Oudheusden, D.: The orienteering problem: a survey. European Journal of Operational Research (2009) (accepted)
Savelsbergh, M.W.P.: Local search in routing problems with time windows. Annals of Operations Research 4(1), 285–305 (1985)
Righini, G., Salani, M.: Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming. Computers & Operations Research 36(4), 1191–1203 (2009)
Tricoire, F., Romauch, M., Doerner, K., Hartl, R.: Heuristics for the multi-period orienteering problem with multiple time windows. Computers & Operations Research 37(2), 351–367 (2010)
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(12), 3281–3290 (2009)
Montemanni, R., Gambardella, L.: Ant colony system for team orienteering problems with time windows. Foundations of Computing and Decision Sciences 34 (2009)
Fomin, F., Lingas, A.: Approximation algorithms for time-dependent orienteering. Information Processing Letters 83(2), 57–62 (2002)
Garcia, A., Arbelaitz, O., Vansteenwegen, P., Souffriau, W., Linaza, M.: Hybrid approach for the public transportation time dependent orienteering problem with time windows. In: Corchado, E., Graña Romay, M., Manhaes Savio, A. (eds.) HAIS 2010. LNCS, vol. 6077, pp. 151–158. Springer, Heidelberg (2010)
Pyrga, E., Schulz, F., Wagner, D., Zaroliagis, C.: Efficient models for timetable information in public transportation systems. Journal of Experimental Algorithmics 12, 1–39 (2008)
Ding, B., Yu, J., Qin, L.: Finding time-dependent shortest paths over large graphs. In: EDBT 2008: Proceedings of the 11th international conference on Extending database technology, pp. 205–216. ACM, New York (2008)
Zografos, K.G., Androutsopoulos, K.N.: Algorithms for itinerary planning in multimodal transportation networks. IEEE Transactions on Intelligent Transportation Systems 9(1), 175–184 (2008)
Chiu, D.K.W., Lee, O.K.F., Leung, H.F., Au, E.W.K., Wong, M.C.W.: A multi-modal agent based mobile route advisory system for public transport network. In: Proceedings of the 38th Annual Hawaii International Conference on System Sciences, HICSS 2005, p. 92.2 (2005)
Tumas, G., Ricci, F.: Personalized mobile city transport advisory system. In: Information and Communication Technologies in Tourism 2009, Amsterdam, The Netherlands, pp. 173–183. Springer, Wien (2009)
Kabassi, K.: Personalizing recommendations for tourists. Telematics and Informatics 27(1), 51–66 (2010)
Garcia, A., Vansteenwegen, P., Arbelaitz, O., Souffriau, W., Linaza, M.: Integrating public transportation in personalised electronic tourist guides. Computers & Operations Research, Special issue: Transport Scheduling (2010) (under review)
Delling, P.: Engineering and Augmenting Route Planning Algorithms. PhD thesis, Fakultat fur Informatik Universitat Fridericiana zu Karlsruhe (2009)
Lourenço, H.R., Martin, O., Stutzle, T.: Iterated local search. In: Kochenberger, F.G., Glover, G. (eds.) Handbook of Metaheuristics, pp. 321–353. Kluwer Academic Publishers, Dordrecht (2003)
Ryan, R.: Google web toolkit architecture: Best practices for architecting your gwt app. In: Google IO Developer Conference 2009 (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
Garcia, A., Arbelaitz, O., Linaza, M.T., Vansteenwegen, P., Souffriau, W. (2010). Personalized Tourist Route Generation. 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_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-16985-4_47
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)