Abstract
This paper presents a mobile tourist decision support system that suggests personal trips, tailored to the user’s interests and context. The system enables planning a customised trip that maximises the interest of the tourist, while taking the opening hours of the points of interest (POI) and the available time into account. The planning problem is modelled as an orienteering problem with time windows, which is a hard combinatorial optimisation problem. It is solved by an iterated local search metaheuristic procedure, resulting in a personal trip. This procedure is implemented and tested on a mobile phone. Despite the limited computational resources of a small footprint device, the system succesfully solves instances up to 50 POIs in an acceptable execution time. Not more than 1% of the solution quality turned out to be sacrificed in order to keep the worst–case execution time under 5 seconds.
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
Preview
Unable to display preview. Download preview PDF.
References
Malaka, R., Zipf, A.: Deep Map - challenging it research in the framework of a tourist information system. In: ENTER, Barcelona, Spain (2000)
Cheverst, K., Davies, N., Mitchell, K.: The role of adaptive hypermedia in a context-aware tourist guide. Communications of the ACM: Special Issue on Adaptive Web-Based Systems and Adaptive Hypermedia 45, 47–51 (2002)
Vansteenwegen, P., Van Oudheusden, D.: The Mobile Tourist Guide: an OR Opportunity. OR Insight 20(3), 21–27 (2007)
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)
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)
Souffriau, W., Vansteenwegen, P., Vertommen, J., Vanden Berghe, G., Van Oudheusden, D.: A personalised tourist trip design algorithm for mobile tourist guides. Applied Artificial Intelligence 22(10), 964–985 (2008)
Tsiligirides, T.: Heuristic methods applied to orienteering. J. Oper. Res. Soc. 35(9), 797–809 (1984)
Vansteenwegen, P., Souffriau, W., Vanden Berghe, G., Van Oudheusden, D.: Iterated local search for the team orienteering problem with time windows. Computers & O.R. (accepted for publication, 2009)
Righini, G., Salani, M.: Dynamic programming for the orienteering problem with time windows. Technical Report 91, Dipartimento di Tecnologie dell Informazione, Universita degli Studi Milano, Crema, Italy (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Souffiau, W., Maervoet, J., Vansteenwegen, P., Vanden Berghe, G., Van Oudheusden, D. (2009). A Mobile Tourist Decision Support System for Small Footprint Devices. In: Cabestany, J., Sandoval, F., Prieto, A., Corchado, J.M. (eds) Bio-Inspired Systems: Computational and Ambient Intelligence. IWANN 2009. Lecture Notes in Computer Science, vol 5517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02478-8_156
Download citation
DOI: https://doi.org/10.1007/978-3-642-02478-8_156
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02477-1
Online ISBN: 978-3-642-02478-8
eBook Packages: Computer ScienceComputer Science (R0)