Abstract
The purpose of multi-modal route planners is to provide the user with the optimal route between trip start and destination, where the route may utilize several transportation modes including public transportation. The optimal route is defined over a set of evaluation criteria considered by the user during the route selection process. Especially in the case of multi-modal transportation, numerous evaluation criteria play a role in the traveler’s route choice. Thus the number of requested search parameters in the route planner may be large, and the user interface is overcrowded easily. Based on a set of pedestrian routes that are optimized for various criteria in multi-modal, inner-urban transportation networks of two European cities, an exploratory study based on Principal Components Analysis (PCA) identifies underlying factors that capture the correlations among route selection criteria. The results show how the variability of routes can be parsimoniously described with a smaller set of components, and how these findings can be used to simplify the user interface design of multi-modal route planners.
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
BayernInfo (2008). Trip Information for all Modes of Transport. Retrieved 01/25/08 from http://www.bayerninfo.de
Chiu, D. K. W., Lee, O. K. F., Leung, H.-F., Au, E. W. K., and Wong, M. C. W. (2005). A Multi-Modal Agent Based Mobile Route Advisory System for Public Transport Network. 38th Hawaii International Conference on System Sciences.
Costelloe, D., Mooney, P., and Winstanley, A. C. (2001). From Random Walks to Pareto Optimal Paths. In 12th Irish Conference on Artificial Intelligence and Cognitive Science (pp. 309-318). Maynooth.
Daamen, W., Bovy, P. H. L., Hoogendoorn, S. P., and Reijt, A. V. d. (2005). Passenger Route Choice concerning Level Changes in Railway Stations. Transportation Research Board - 84th Annual Meeting, Washington, D.C. Transportation Research Board of the National Academies.
Fourman, M. P. (1985). Compaction of symbolic layout using genetic algorithms. In J. Grefenstette (Ed.), Proceedings of the First International Conference on Genetic Algorithms (pp. 141-152). Hillsdale, NJ: Lawrence Erlbaum Associates.
Goldberg, D. E. (1987). Genetic Algorithms in Search Optimization and Machine Learning. Reading, MA: Addison-Wesley.
Golledge, R. G. (1995). Path Selection and Route Preference in Human Navigation: A Progress Report. In A. U. Frank and W. Kuhn (Eds.), Conference on Spatial Information Theory (COSIT’95) (LNCS 988, pp. 207-222). Berlin: Springer.
Hansen, P. (1980). Bicriterion Path Problem. In G. Fandel and T. Gal (Eds.), Multiple Criteria Decision Making: Theory and Application (Lectures Notes in Economics and Mathematical Systems 177, pp. 109-127). Heidelberg: Springer.
Hardgrave, W. W. and Nemhauser, G. L. (1962). On the Relation between the Traveling-Salesman and the Longest-Path Problems. Operations Research, 10 (5), 647-657.
Harvey, F., Krizek, K. J., and Collins, R. (2008). Using GPS Data to Assess Bicycle Commuter Route Choice. Transportation Research Board - 87th Annual Meeting, Washington, D.C. Transportation Research Board of the National Academies.
Heye, C. and Timpf, S. (2003). Factors influencing the physical complexity of routes in public transportation networks. Electronic Proceedings of the 10th International Conference on Travel Behaviour Research, Lucerne, Switzerland.
Hochmair, H. H. (2004). Towards a classification of route selection criteria for route planning tools. In P. Fisher (Ed.), Developments in Spatial Data Handling (pp. 481-492). Berlin: Springer.
Hochmair, H. H. (2007). Dynamic Route Selection in Route Planners. Kartographische Nachrichten, 57 (2), 70-78.
Hochmair, H. H. (2008). Effective User Interface Design in Route Planners for Cyclists and Public Transportation Users: An Empirical Analysis of Route Selection Criteria. Transportation Research Board - 87th Annual Meeting, Washington, D.C. Transportation Research Board of the National Academies.
Hochmair, H. H. and Rinner, C. (2005). Investigating the Need for Eliminatory Constraints in the User Interface of Bicycle Route Planners. In A. G. Cohn and D. M. Mark (Eds.), Conference on Spatial Information Theory (COSIT’05) (LNCS 3693, pp. 49-66). Berlin: Springer.
Holland, J. H. (1992). Adaptation in Natural and Artificial Systems (2nd ed.). Cambridge: MIT Press.
Hoogendoorn, S. and Bovy, P. (2004). Pedestrian Route-Choice and Activity Scheduling Theory and Models. Transportation Research Part B, 38, 169-190.
Horn, J. (1997). Multicriterion decision making. In T. Böck, D. Fogel and Z. Michalewicz (Eds.), Handbook of Evolutionary Computation (pp. F1.9:1-F1.9:15). Oxford, England: Oxford University Press.
JPL (2008). Journey Planner for London. Retrieved 01/25/08 from http://journeyplanner.tfl.gov.uk/
Keeny, R. L. and Raiffa, H. (1993). Decision Making with Multiple Objectives: Preferences and Value Tradeoffs. Cambridge, UK: Cambridge University Press.
Lausto, K. and Murole, P. (1974). Study of Pedestrian Traffic in Helsinki: Methods and Results. Traffic Engineering and Control, 15 (9), 446-449.
Malczewski, J. (1999). GIS and Multicriteria Decision Analysis. New York: John Wiley.
Meng, F. H., Lao, Y., and Leong, H. W. (1999). A Multi-Criteria, Multi-Modal Passenger Route Advisory System. Proceedings 1999 IES-CTR International Symposium.
Mooney, P. and Winstanley, A. (2006). An evolutionary algorithm for multicriteria path optimization problems. IJGIS, 20 (4), 401-423.
Muraleetharan, T. and Hagiwara, T. (2007). Overall Level-of-Service of the Urban Walking Environment and Its Influence on Pedestrian Route Choice Behavior: Analysis of Pedestrian Travel in Sapporo, Japan. Transportation Research Board - 86th Annual Meeting, Washington, D.C. Transportation Research Board of the National Academies.
Pareto, V. (1896). Cours d’Economie Politique (1). Lausanne, Switzerland: F. Rouge.
Peytchev, E. and Claramunt, C. (2001). Experiences in building decision support systems for traffic and transportation GIS. In W. Aref (Ed.), 9th International ACM GIS Conference (pp. 154-159). New York, NY: ACM Press.
SCOTTY (2008). Multi-modal door-to-door routeplanner for Austria. Retrieved 01/25/08 from http://fahrplan.oebb.at/bin/query.exe/dn?L=vs_addr
Senevirante, P. N. and Morrall, J. F. (1986). Analysis of factors affecting the choice of route of pedestrians. Transportaton Planning and Technology, 10, 147-159.
Spiess, H. and Florian, M. (1989). Optimal Strategies: A New Assignment Model for Transit Networks. Transportation Research Part B, 23B, 83-102.
Winter, S. (2002). Modeling Costs of Turns in Route Planning. GeoInformatica, 6 (4), 345-360.
Zitzler, E., Thiele, E., and Deb, K. (2000). Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation, 8 (2), 173-195.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hochmair, H.H. (2008). Grouping of Optimized Pedestrian Routes for Multi-Modal Route Planning: A Comparison of Two Cities. In: Bernard, L., Friis-Christensen, A., Pundt, H. (eds) The European Information Society. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78946-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-78946-8_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78945-1
Online ISBN: 978-3-540-78946-8
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)