Abstract
ROSE (ROuting SErvice) is an application for mobile phones, which suggests events and locations to the user and guides him to them via public transportation. Many different systems partly incorporating recommending and navigation features exist. However, no system exists which combines event recommendation and pedestrian navigation with (live) public transport support. In this paper we describe ROSE a mobile application which combines these features. Our motivation is to free the passenger from many tedious tasks, e.g. finding an interesting event and navigating to it. ROSE determines the best possible transport link and then accompanies the passenger throughout his entire journey. It reacts in real time to delays in the public transport system and calculates alternative routes when necessary. For route planning in this context, we will propose a h ε u-optimal algorithm for incorporating non-monotone multi dimensional user preferences in an A*-like algorithm. We also present an assignment of theoretical foundations to real world route planning problems.
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
Singhal, A.: Modern information retrieval: A brief overview. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 24(4), 35–42 (2001)
Meyer, S., Vaupel Th. Haimerl, S.: Wi-fi coverage and propagation for localization purposes in permanently changing urban areas. International Journal of Information Technology and Web Engineering (2008)
Tversky, A.: Elimination by aspects: A theory of choice. Psychological Review 79, 281–299 (1972)
Tversky, A.: Choice by elimination. Journal of Mathematical Psychology 9, 341–367 (1972)
Kahneman, D., Slovic, P., Tversky, A.: Judgement under uncertainty - Heuristics and biases. Cambridge University Press, Cambridge (1981)
Tumas, G., Ricci, F.: Personalized mobile city transport advisory system. In: ENTER Conference 2009 (2009)
Gigerenzer, G., Goldstein, D.G.: Reasoning the fast and frugal way: Models of bounded rationality. Psychological Review 103, 650–669 (1996)
van Setten, M., Pokraev, S., Koolwaaij, J.: Context-aware recommendations in the mobile tourist application compass. In: De Bra, P.M.E., Nejdl, W. (eds.) AH 2004. LNCS, vol. 3137, pp. 235–244. Springer, Heidelberg (2004)
Bellotti, V., et al.: Activity-based serendipitous recommendations with the magitti mobile leisure guide. In: CHI 2008 Proceedings (2008)
Maruyama, A., Shibata, N., Murata, Y., Yasumoto, K.: P-tour: A personal navigation system for tourism. In: Proc. of 11th World Congress on ITS (2004)
Voelkel, T., W.G.: Routecheckr: personalized multicriteria routing for mobility impaired pedestrians. In: Proceedings of the 10th international ACM SIGACCESS conference on Computers and accessibility, pp. 185–192 (2008)
Hochmair, H.: Decision support for bicycle route planning in urban environments. In: Proceedings of the 7th AGILE Conference on Geographic Information Science. Crete University Press, Heraklion (2004)
Ding, B., Xu Yu, J., Qin, L.: Finding time-dependent shortest paths over large graphs. In: EDBT Proceedings (2008)
Huang, R.: A schedule-based pathfinding algorithm for transit networks using pattern first search. Geoinformatica, Greece 11, 269–285 (2007)
Fischetti, M., Salazar, J., Toth, P.: Solving the orienteering problem through branch-and-cut. Informs J. Comput. 10, 133–148 (1998)
Garcia, A., Vansteenwegen, P., Souffriau, W., Liniza, M.T., Arbelaitz, O.: Iterated local search applied to the multi-constrained team orienteering problem with time windows. Submitted to Computers & Industrial Engineering (to appear)
Vansteenwegen, P., Souffriau, W., Garcia, A.: Personalised tourist guide: Multi-constraint team orienteering problem with time windows. In: Proceedings of ORBEL 2009, Leuven, Belgium (2009)
Fomin, F.V., Lingas, A.: Approximation algorithms for time-dependent orienteering, information processing letters. Information Processing Letters 83, 57–62 (2002)
Garcia, A., Albelaitz, A., Otaeguui, O., Vansteenwegen, O., Linaza, M.P.: Public transportation algorithm for an intelligent routing system. In: 16th ITS world congress, September 21-25, Stockholm, Sweden (to appear, 2009)
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
Ludwig, B., Zenker, B., Schrader, J. (2009). Recommendation of Personalized Routes with Public Transport Connections. In: Tavangarian, D., Kirste, T., Timmermann, D., Lucke, U., Versick, D. (eds) Intelligent Interactive Assistance and Mobile Multimedia Computing. IMC 2009. Communications in Computer and Information Science, vol 53. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10263-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-10263-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10262-2
Online ISBN: 978-3-642-10263-9
eBook Packages: Computer ScienceComputer Science (R0)