A simplified route choice model using the shortest angular path assumption

Route choice within transportation network analysis is generally assumed to correspond to a utility function. Although cognitive factors are known to affect this function, most route choice models assume that minimum time or distance are the primary elements affecting the chosen path. However, evidence from cognitive science suggests that the number and angle of turns during a pedestrian journey affects the perception of its length. Does this distorted estimation affect drivers’ route choice? In this paper, we build a model which assumes drivers will try to take the minimum angular path rather than the more usual minimum block-distance path. In order to concentrate on the cognitive choices involved, we use a simplified model. We form a network from standard road-center line data. The lines comprising the network are treated as a graph, where each straight-line segment acts as a node, and the edge-weight to any other segment is the angular turn to it from the current segment. To allocate trips, every segment is treated as a both a possible origin and a possible destination, and we assume the shortest angular path between the two is followed. This allows us to use the standard graph measure of betweenness to act as an approximation of relative vehicular flow through segments. We validate the model against daily traffic-flow rates collected for a small region of London in a previous study. We find that the minimum angular path model correlates strongly with observed traffic flows, and that it significantly outperforms a minimum blockdistance model.

[1]  Moshe Ben-Akiva,et al.  Discrete Choice Models with Applications to Departure Time and Route Choice , 2003 .

[2]  Barbara Tversky,et al.  Distortions in cognitive maps , 1992 .

[3]  Alan Penn,et al.  The architecture of society: stochastic simulation of urban movement , 1994 .

[4]  Moshe Ben-Akiva,et al.  Dynamic model of peak period congestion , 1984 .

[5]  Y Iida,et al.  Transportation Network Analysis , 1997 .

[6]  Satoshi Fujii,et al.  Drivers’ Route Choice Rules and Network Behavior: Do Drivers Become Rational and Homogeneous Through Learning? , 2001 .

[7]  Daniel R. Montello,et al.  The measurement of cognitive distance: Methods and construct validity , 1991 .

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

[9]  E. Sadalla,et al.  The Perception of Traversed Distance , 1980 .

[10]  Michael F. Worboys,et al.  Computational Structure in Three-Valued Nearness Relations , 2001, COSIT.

[11]  Bill Hillier,et al.  The Social Logic of Space: Preface , 1984 .

[12]  E. Sadalla,et al.  Reference points in spatial cognition. , 1980, Journal of experimental psychology. Human learning and memory.

[13]  B. Hillier,et al.  The Social Logic of Space , 1984 .

[14]  Daniel R. Montello,et al.  Spatial Orientation and the Angularity of Urban Routes , 1991 .

[15]  Andrew U. Frank,et al.  Influence of estimation errors on wayfinding-decisions in unknown street networks – analyzing the least-angle strategy , 2001, Spatial Cogn. Comput..

[16]  Nick Dalton,et al.  Fractional Configurational Analysis And a solution to the Manhattan problem , 2001 .

[17]  R. Dalton The Secret Is To Follow Your Nose , 2001 .

[18]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[19]  Tommy Gärling,et al.  Heuristic rules for sequential spatial decisions , 1992 .

[20]  E. Sadalla,et al.  Reference points in spatial cognition. , 1980, Journal of experimental psychology. Human learning and memory.

[21]  Zhong-Ren Peng,et al.  Using GPS Data to Understand Variations in Path Choice , 1999 .

[22]  A. Tversky Elimination by aspects: A theory of choice. , 1972 .

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