Shortest path or anchor-based route choice: a large-scale empirical analysis of minicab routing in London

Understanding and modelling route choice behaviour is central to predicting the formation and propagation of urban road congestion. Yet within conventional literature disagreements persist around the nature of route choice behaviour, and how it should be modelled. In this paper, both the shortest path and anchor-based perspectives on route choice behaviour are explored through an empirical analysis of nearly 700,000 minicab routes across London, United Kingdom. In the first set of analyses, the degree of similarity between observed routes and possible shortest paths is established. Shortest paths demonstrate poor performance in predicting both observed route choice and characteristics. The second stage of analysis explores the influence of specific urban features, named anchors, in route choice. These analyses show that certain features attract more route choices than would be expected were individuals choosing route based on cost minimisation alone. Instead, the results indicate that major urban features form the basis of route choice planning – being selected disproportionately more often, and causing asymmetry in route choice volumes by direction of travel. At a finer scale, decisions made at minor road features are furthermore demonstrated to influence routing patterns. The results indicate a need to revisit the basis of how routes are modelled, shifting from the shortest path perspective to a mechanism structured around urban features. In concluding, the main trends are synthesised within an initial framework for route choice modelling, and presents potential extensions of this research.

[1]  Michael Scott Ramming,et al.  NETWORK KNOWLEDGE AND ROUTE CHOICE , 2002 .

[2]  A. Tversky,et al.  Prospect theory: an analysis of decision under risk — Source link , 2007 .

[3]  Moshe Ben-Akiva,et al.  Adaptive route choices in risky traffic networks: A prospect theory approach , 2010 .

[4]  T. Arentze,et al.  A Random Regret-Minimization model of travel choice , 2008 .

[5]  L. Anselin Local Indicators of Spatial Association—LISA , 2010 .

[6]  Deepak K. Merchant,et al.  A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .

[7]  Avi Parush,et al.  Degradation in Spatial Knowledge Acquisition When Using Automatic Navigation Systems , 2007, COSIT.

[8]  Petr Senk Route Choice under the Microscope , 2010 .

[9]  N. Gale,et al.  Exploring the anchor-point hypothesis of spatial cognition , 1987 .

[10]  Lars Kulik,et al.  "Simplest" Paths: Automated Route Selection for Navigation , 2003, COSIT.

[11]  Carlo Giacomo Prato,et al.  Closing the gap between behavior and models in route choice: The role of spatiotemporal constraints and latent traits in choice set formation , 2012 .

[12]  T. Gärling,et al.  Spatial Behavior in Transportation Modeling and Planning , 2001 .

[13]  Harry Timmermans,et al.  Heterogeneous Latent Class Model of Activity Rescheduling, Route Choice, and Information Acquisition Decisions Under Multiple Uncertain Events , 2009 .

[14]  L. Nadel,et al.  The Hippocampus as a Cognitive Map , 1978 .

[15]  M. Ben-Akiva,et al.  MODELLING INTER URBAN ROUTE CHOICE BEHAVIOUR , 1984 .

[16]  Ta Theo Arentze,et al.  Capturing preference heterogeneity of truck drivers’ route choice behavior with context effects using a latent class model , 2013, European Journal of Transport and Infrastructure Research.

[17]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[18]  R. Passini Spatial representations, a wayfinding perspective , 1984 .

[19]  S. Doherty,et al.  A conceptual model and empirical analysis of children's acquisition of spatial knowledge , 1985 .

[20]  Eran Ben-Elia,et al.  Which road do I take? A learning-based model of route-choice behavior with real-time information , 2010 .

[21]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[22]  T. Garling Theoretical Foundations of Travel Choice Modeling , 1998 .

[23]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[24]  Antonino Vitetta,et al.  A model of route perception in urban road networks , 2002 .

[25]  Shlomo Bekhor,et al.  Latent variables and route choice behavior , 2012 .

[26]  Eran Ben-Elia,et al.  “If only I had taken the other road...”: Regret, risk and reinforced learning in informed route-choice , 2013 .

[27]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[28]  Shlomo Bekhor,et al.  Applying Branch-and-Bound Technique to Route Choice Set Generation , 2006 .

[29]  Hanspeter A. Mallot,et al.  'Fine-to-Coarse' Route Planning and Navigation in Regionalized Environments , 2003, Spatial Cogn. Comput..

[30]  T. Gärling,et al.  Distance cognition by taxi drivers and the general public , 1989 .

[31]  Hani S. Mahmassani,et al.  DYNAMICS OF COMMUTING DECISION BEHAVIOR UNDER ADVANCED TRAVELER INFORMATION SYSTEMS , 1999 .

[32]  A. Siegel,et al.  The development of spatial representations of large-scale environments. , 1975, Advances in child development and behavior.

[33]  Joan L. Walker,et al.  Risk, uncertainty and discrete choice models , 2008 .

[34]  Martin Tomko,et al.  Experiential hierarchies of streets , 2008, Comput. Environ. Urban Syst..

[35]  T. Gärling,et al.  Cognitive Maps and Urban Travel , 2002 .

[36]  R. Klatzky,et al.  Navigator: A psychologically based model of environmental learning through navigation , 1989 .

[37]  J. Jonides,et al.  Evidence of hierarchies in cognitive maps , 1985, Memory & cognition.

[38]  Shlomo Bekhor,et al.  Evaluation of choice set generation algorithms for route choice models , 2006, Ann. Oper. Res..

[39]  David Kortenkamp,et al.  Prototypes, Location, and Associative Networks (PLAN): Towards a Unified Theory of Cognitive Mapping , 1995, Cogn. Sci..

[40]  Bill Hillier,et al.  Network and Psychological Effects in Urban Movement , 2005, COSIT.

[41]  H. A. Mallot,et al.  Planning paths to multiple targets: memory involvement and planning heuristics in spatial problem solving , 2009, Psychological research.

[42]  X. Gabaix Zipf's Law for Cities: An Explanation , 1999 .

[43]  R. Golledge,et al.  Comprehending the Urban Environment: Theory and Practice , 2010 .

[44]  Eran Ben-Elia,et al.  The opportunities and threats of travel information: a behavioural perspective , 2015 .

[45]  Benjamin Kuipers,et al.  Modeling Spatial Knowledge , 1978, IJCAI.

[46]  Piet H. L. Bovy,et al.  Identification of Parameters for a Prospect Theory Model for Travel Choice Analysis , 2008 .

[47]  Piet H. L. Bovy,et al.  On Modelling Route Choice Sets in Transportation Networks: A Synthesis , 2009 .

[48]  Benjamin Kuipers,et al.  Navigation and Mapping in Large Scale Space , 1988, AI Mag..

[49]  A. Tversky,et al.  Prospect theory: analysis of decision under risk , 1979 .