Abstract
Current popular multi-modal routing systems often do not move beyond combining regularly scheduled public transportation with walking, cycling or car driving. Seldom included are other travel options such as carpooling, carsharing, or bikesharing, as well as the possibility to compute personalized results tailored to the specific needs and preferences of the individual user. Partially, this is due to the fact that the inclusion of various modes of transportation and user requirements quickly leads to complex, semantically enriched graph structures, which to a certain degree impede downstream procedures such as dynamic graph updates or route queries. In this paper, we aim to reduce the computational effort and specification complexity of personalized multi-modal routing by use of a preceding heuristic, which, based on information stored in a user profile, derives a set of feasible candidate travel options, which can then be evaluated by a traditional routing algorithm. We demonstrate the applicability of the proposed system with two practical examples.
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
Similar content being viewed by others
Notes
- 1.
- 2.
- 3.
We use the energy consumption values for different modes provided by http://www.mobitool.ch.
- 4.
General Transit Feed Specification, see https://developers.google.com/transit/gtfs.
- 5.
http://www.fahrplanfelder.ch, retrieved via http://gtfs.geops.ch.
- 6.
References
Aissi S, Gouider MS (2012) Personalization in geographic information systems: A survey. International Journal of Computer Science Issues (IJCSI) 9(4): 291–299.
Allemann D, Raubal M (2015) Usage differences between bikes and E-bikes. In Bacao F, Santos M, Painho M (eds) Geographic information science as an enabler of smarter cities and communities, Springer, Heidelberg, 201–217.
Aoidh EM, McArdle G, Petit M, Ray C, Bertolotto M, Claramunt C, Wilson D (2009) Personalization in adaptive and interactive GIS. Annals of GIS 15(1): 23–33.
Arentze TA (2013) Adaptive personalized travel information systems: a Bayesian method to learn users’ personal preferences in multimodal transport networks. IEEE Transactions on Intelligent Transportation Systems 14(4): 1957–1966.
Bast H (2009) Car or public transport—two worlds. Springer, Berlin, Heidelberg, 355–367.
Bast H, Delling D, Goldberg A, Müller-Hannemann M, Pajor T, Sanders P, Wagner D, Werneck RF (2015) Route planning in transportation networks. Technical Report, Microsoft Research.
Bast H, Funke S, Sanders P, Schultes D (2007) Fast routing in road networks with transit nodes. Science, 316(5824): 566–566.
Bellman R (1956) On a routing problem (No. RAND-P-1000). Rand Corp, Santa Monica Ca.
Broach J, Dill J, Gliebe J (2012) Where do cyclists ride? A bicycle route choice model developed with revealed preference GPS data. Transportation Research Part A: Policy and Practice 46(10): 1730–1740.
Bucher D, Cellina F, Mangili F, Raubal M, Rudel R, Rizzoli A.E, Elabed O (2016). Exploiting Fitness Apps for Sustainable Mobility – Challenges Deploying the GoEco! App. ICT4S 2016.
Bucher D, Weiser P, Scheider S, Raubal M (2015). Matching complementary spatio-temporal needs of people. In Online proceedings of the 12th international symposium on location-based services, Augsburg, Germany.
Campigotto P, Rudloff C, Leodolter M, Bauer D (2016) Personalized and situation-aware multimodal route recommendations: the FAVOUR algorithm. IEEE Transactions on Intelligent Transportation Systems, arXiv:1602.09076.
Cellina F, Rudel R, De Luca V, Rizzoli A E, Botta M, Raubal M, Bucher D, Weiser P (2016) Eco-feedback and gamification elements for sustainability: the GoEco! living lab experiment. Poster presented at the 6th European Transport Research Conference (TRA 2016). Warsaw. Poland.
Dai J, Yang B, Guo C, Ding Z (2015) Personalized route recommendation using big trajectory data. In: IEEE 31st International Conference on Data Engineering, Seoul, 543–554.
Delling D, Pajor T, Werneck RF (2014) Round-based public transit routing. Transportation Science 49(3): 591–604.
Dibbelt J, Pajor T, Wagner D (2015) User-constrained multimodal route planning. Journal of Experimental Algorithmics (JEA) 19: 3–2.
Dijkstra EW (1959) A note on two problems in connexion with graphs. Numerische Mathematik 1(1): 269–271.
Eiter T, Krennwallner T, Prandtstetter M, Rudloff C, Schneider P, Straub M (2012) Semantically enriched multi-modal routing. International Journal of Intelligent Transportation Systems Research 14(1): 20–35.
ETSI (2005) Human factors (HF): user profile management. ETSI, Nice.
Foerster T, Stoter J, van Oosterom P (2012) On-demand base maps on the web generalized according to user profiles. International Journal of Geographical Information Science 26(1): 99–121.
Funke S, Storandt S (2015) Personalized route planning in road networks. In: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS ‘15). ACM, New York.
Geisberger R, Sanders P, Schultes D, Delling D (2008) Contraction hierarchies: Faster and simpler hierarchical routing in road networks. In: Experimental Algorithms, Springer, Heidelberg, 319–333.
Golledge R (1995) Path selection and route preference in human navigation: A progress report. In: Frank A, Kuhn W (eds) Spatial Information Theory-A Theoretical Basis for GIS, Vol. 988, Springer, Berlin, Heidelberg, New York, 207–222.
Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4(2): 100–107.
Huang H, Klettner S, Schmidt M, Gartner G, Leitinger S, Wagner A, Steinmann R (2014) AffectRoute – considering people’s affective responses to environments for enhancing route-planning services. IJGIS 28(12): 2456–2473.
Jonietz D (2016) Personalizing Walkability: A Concept for Pedestrian Needs Profiling Based on Movement Trajectories. In: Sarjakoski T, Santos MY, Sarjakoski LT (eds) Geospatial data in a changing world. Springer, Heidelberg, 279–297.
Krisp J, Keler A (2015) Car navigation – computing routes that avoid complicated crossings. IJGIS 29(11):1988–2000.
Letchner J, Krumm J, Horvitz E (2006) Trip router with individualized preferences (TRIP): incorporating personalization into route planning. In: Porter B (ed) Proceedings of the 18th conference on Innovative applications of artificial intelligence - Volume 2 (IAAI’06), AAAI Press, 1795–1800.
Liu L, Xu J, Liao SS, Chen H (2014) A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication. Expert Systems with Applications 41(7): 3409–3417.
Nuzzolo A, Crisalli U, Comi A, Rosati L (2015) Individual behavioural models for personal transit pre-trip planners. Transportation Research Procedia 5: 30–43.
Raubal M (2009) Cognitive engineering for geographic information science. Geography Compass 3(3): 1087–1104.
Raubal M (2011) Cogito ergo mobilis sum: The impact of Location-Based Services on our mobile lives. In: Nyerges T, Couclelis H, McMaster R (eds) The SAGE Handbook of GIS and Society, Sage Publications, Los Angeles, London, 159–173.
Raubal M, Miller H, Bridwell S (2004) User-Centred Time Geography For Location-Based Services. Geografiska Annaler B, 86(4), 245–265.
Raubal M, Winter S, Teßmann S, Gaisbauer C (2007) Time geography for ad-hoc shared-ride trip planning in mobile geosensor networks. ISPRS Journal of Photogrammetry and Remote Sensing 62(5): 366–381.
Sanders P, Schultes D (2007) Engineering fast route planning algorithms. In: Experimental Algorithms, Springer, Berlin, Heidelberg, 23–36.
Tsui A, Shalaby A (2006) Enhanced system for link and mode identification for personal travel surveys based on global positioning systems. Transportation Research Record: Journal of the Transportation Research Board 1972: 38–45.
Yang B, Guo C, Ma Y, Jensen CS (2015) Toward personalized, context-aware routing. The VLDB Journal 24(2): 297–318.
Acknowledgments
This research was supported by the Swiss National Science Foundation (SNF) within NRP 71 “Managing energy consumption” and by the Commission for Technology and Innovation (CTI) within the Swiss Competence Center for Energy Research (SCCER) Mobility.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Bucher, D., Jonietz, D., Raubal, M. (2017). A Heuristic for Multi-modal Route Planning. In: Gartner, G., Huang, H. (eds) Progress in Location-Based Services 2016. Lecture Notes in Geoinformation and Cartography(). Springer, Cham. https://doi.org/10.1007/978-3-319-47289-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-47289-8_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47288-1
Online ISBN: 978-3-319-47289-8
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)