Searching for empirical evidence on traffic equilibrium

Cities around the world are inundated by cars and suffer traffic congestion that results in excess delays, reduced safety and environmental pollution. The interplay between road infrastructure and travel choices defines the level and the spatio-temporal extent of congestion. Given the existing infrastructure, understanding how the route choice decisions are made and how travellers interact with each other is a crucial first step in mitigating traffic congestion. This is a problem with fundamental importance, as it has implications for other limited supply systems where agents compete for resources and reach an equilibrium. Here, we observe the route choice decisions and the traffic conditions through an extensive data set of GPS trajectories. We compare the actual paths followed by travellers to those implied by equilibrium conditions (i) at a microscopic scale, where we focus on individual path similarities, and (ii) at a macroscopic scale, where we perform network-level comparison of the traffic loads. We present that non-cooperative or selfish equilibrium replicates the actual traffic (to a certain extent) at the macroscopic scale, while the majority of individual decisions cannot be reproduced by neither selfish nor cooperative equilibrium models.

[1]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[2]  E. Cascetta,et al.  A MODIFIED LOGIT ROUTE CHOICE MODEL OVERCOMING PATH OVERLAPPING PROBLEMS. SPECIFICATION AND SOME CALIBRATION RESULTS FOR INTERURBAN NETWORKS , 1996 .

[3]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[4]  Marta C. González,et al.  Understanding congested travel in urban areas , 2016, Nature Communications.

[5]  Toshiyuki Yamamoto,et al.  Driver’s Route Choice Behavior and its Implications on Network Simulation and Traffic Assignment , 2005 .

[6]  Carlo G. Prato,et al.  Route choice modeling: past, present and future research directions , 2009 .

[7]  L. Steels,et al.  Social dynamics: Emergence of language , 2007 .

[8]  V. Latora,et al.  Structural properties of planar graphs of urban street patterns. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Thomas Pitz,et al.  Commuters route choice behaviour , 2007, Games Econ. Behav..

[10]  David I. Laibson,et al.  Costly Information Acquisition: Experimental Analysis of a Boundedly Rational Model , 2006 .

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

[12]  Michael Batty,et al.  An overview of city analytics , 2017, Royal Society Open Science.

[13]  C. Daganzo,et al.  Multinomial Probit and Qualitative Choice: A Computationally Efficient Algorithm , 1977 .

[14]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[15]  A. Venables,et al.  The Spatial Economy: Cities, Regions, and International Trade , 1999 .

[16]  Michael T. Gastner,et al.  Price of anarchy in transportation networks: efficiency and optimality control. , 2007, Physical review letters.

[17]  Zhong-Ren Peng,et al.  Using Global Positioning System Data to Understand Variations in Path Choice , 2000 .

[18]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .

[19]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

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

[21]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[22]  Shlomo Bekhor,et al.  Adaptation of Logit Kernel to Route Choice Situation , 2002 .

[23]  Hani S. Mahmassani,et al.  On Boundedly Rational User Equilibrium in Transportation Systems , 1987, Transp. Sci..

[24]  Patrick Thiran,et al.  Layered complex networks. , 2006, Physical review letters.

[25]  Guy Theraulaz,et al.  Topological patterns in street networks of self-organized urban settlements , 2006 .

[26]  Shanjiang Zhu,et al.  Do People Use the Shortest Path? An Empirical Test of Wardrop’s First Principle , 2015, PloS one.

[27]  Thomas Pitz,et al.  Experiments and Simulations on Day-to-Day Route Choice-Behaviour , 2003, SSRN Electronic Journal.

[28]  M. Batty The Size, Scale, and Shape of Cities , 2008, Science.

[29]  L. Bettencourt,et al.  Supplementary Materials for The Origins of Scaling in Cities , 2013 .

[30]  M. Ben-Akiva,et al.  Cognitive cost in route choice with real-time information: An exploratory analysis , 2011 .

[31]  Haris N. Koutsopoulos,et al.  Integrated driving behavior modeling , 2007 .

[32]  Vinayak Dixit,et al.  Is equilibrium in transport pure Nash, mixed or Stochastic? , 2014 .

[33]  D. Kahneman Maps of Bounded Rationality: Psychology for Behavioral Economics , 2003 .

[34]  Shlomo Bekhor,et al.  Link-Nested Logit Model of Route Choice: Overcoming Route Overlapping Problem , 1998 .

[35]  J. Elíasson A cost–benefit analysis of the Stockholm congestion charging system , 2009 .

[36]  Wolfgang Weidlich,et al.  Physics and social science — The approach of synergetics , 1991 .

[37]  Tim Roughgarden,et al.  Selfish routing and the price of anarchy , 2005 .

[38]  Michel Bierlaire,et al.  Solving Noisy, Large-Scale Fixed-Point Problems and Systems of Nonlinear Equations , 2006, Transp. Sci..

[39]  E. Fama EFFICIENT CAPITAL MARKETS: A REVIEW OF THEORY AND EMPIRICAL WORK* , 1970 .

[40]  J. Wardrop ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[41]  Dirk Helbing,et al.  Quantitative Sociodynamics: Stochastic Methods and Models of Social Interaction Processes , 2010 .

[42]  V. Berinde Iterative Approximation of Fixed Points , 2007 .

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

[44]  Dirk Helbing,et al.  Dynamic Decision Behavior and Optimal Guidance Through Information Services: Models and Experiments , 2007 .

[45]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[46]  M. Bierlaire,et al.  Discrete Choice Methods and their Applications to Short Term Travel Decisions , 1999 .