Grouping of Optimized Pedestrian Routes for Multi-Modal Route Planning: A Comparison of Two Cities

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.

[1]  Sabine Timpf,et al.  Title: Factors influencing the physical complexity of routes in public transportation networks , 2003 .

[2]  Reginald G. Golledge,et al.  Path Selection and Route Preference in Human Navigation: A Progress Report , 1995, COSIT.

[3]  Jacek Malczewski,et al.  GIS and Multicriteria Decision Analysis , 1999 .

[4]  Serge P. Hoogendoorn,et al.  Passenger Route Choice concerning Level Changes in Railway Stations , 2005 .

[5]  Michael P. Fourman,et al.  Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.

[6]  Pierre Hansen,et al.  Bicriterion Path Problems , 1980 .

[7]  W. W. Hardgrave,et al.  On the Relation Between the Traveling-Salesman and the Longest-Path Problems , 1962 .

[8]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[9]  Toru Hagiwara,et al.  Overall Level of Service of Urban Walking Environment and Its Influence on Pedestrian Route Choice Behavior , 2007 .

[10]  Dickson K. W. Chiu,et al.  A Multi-Modal Agent Based Mobile Route Advisory System for Public Transport Network , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[11]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[12]  V. Pareto,et al.  Vilfredo Pareto. Cours d’Économie Politique , 1897 .

[13]  Foo Hee Meng,et al.  A Multi-Criteria , Multi-Modal Passenger Route Advisory System , 2007 .

[14]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[15]  Hartwig H. Hochmair,et al.  Towards a Classification of Route Selection Criteria for Route Planning Tools , 2004, SDH.

[16]  Jeffrey Horn,et al.  Multicriterion decision making , 1997 .

[17]  Peter F. Fisher,et al.  Developments in Spatial Data Handling, 11th International Symposium on Spatial Data Handling, Leicester, UK, August 23-25, 2004 , 2005, SDH.

[18]  K Lautso,et al.  A STUDY OF PEDESTRIAN TRAFFIC IN HELSINKI: METHODS AND RESULTS , 1974 .

[19]  Adam C. Winstanley,et al.  An evolutionary algorithm for multicriteria path optimization problems , 2006, Int. J. Geogr. Inf. Sci..

[20]  Michael Florian,et al.  Optimal strategies: A new assignment model for transit networks , 1989 .

[21]  Serge P. Hoogendoorn,et al.  Pedestrian route-choice and activity scheduling theory and models , 2004 .

[22]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[23]  Hartwig H. Hochmair.  Dynamic Route Selection in Route Planners , 2007, KN - Journal of Cartography and Geographic Information.

[24]  Evtim Peytchev,et al.  Experiences in building decision support systems for traffic and transportation GIS , 2001, GIS '01.

[25]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[26]  John Morrall,et al.  Analysis of factors affecting the choice of route of pedestrians , 1985 .

[27]  Kevin J. Krizek,et al.  Using GPS Data to Assess Bicycle Commuter Route Choice , 2008 .

[28]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[29]  Claus Rinner,et al.  Investigating the Need for Eliminatory Constraints in the User Interface of Bicycle Route Planners , 2005, COSIT.

[30]  Stephan Winter,et al.  Modeling Costs of Turns in Route Planning , 2002, GeoInformatica.

[31]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[32]  Hartwig H. Hochmair.  Effective User Interface Design in Route Planners for Cyclists and Public Transportation Users: Empirical Analysis of Route Selection Criteria , 2008 .