Predicting commuter flows in spatial networks using a radiation model based on temporal ranges

Understanding network flows such as commuter traffic in large transportation networks is an ongoing challenge due to the complex nature of the transportation infrastructure and human mobility. Here we show a first-principles based method for traffic prediction using a cost-based generalization of the radiation model for human mobility, coupled with a cost-minimizing algorithm for efficient distribution of the mobility fluxes through the network. Using US census and highway traffic data, we show that traffic can efficiently and accurately be computed from a range-limited, network betweenness type calculation. The model based on travel time costs captures the log-normal distribution of the traffic and attains a high Pearson correlation coefficient (0.75) when compared with real traffic. Because of its principled nature, this method can inform many applications related to human mobility driven flows in spatial networks, ranging from transportation, through urban planning to mitigation of the effects of catastrophic events.

[1]  Michael T. Gastner,et al.  The complex network of global cargo ship movements , 2010, Journal of The Royal Society Interface.

[2]  Alexandre M. Bayen,et al.  Understanding Road Usage Patterns in Urban Areas , 2012, Scientific Reports.

[3]  Marta C. González,et al.  A universal model for mobility and migration patterns , 2011, Nature.

[4]  Zoltán Toroczkai,et al.  Centrality scaling in large networks. , 2010, Physical review letters.

[5]  N. F. Stewart,et al.  The Gravity Model in Transportation Analysis - Theory and Extensions , 1990 .

[6]  Marina Weber.  Urban Planning Analysis Methods And Models , 2016 .

[7]  Zoltán Toroczkai,et al.  Complexity of the International Agro-Food Trade Network and Its Impact on Food Safety , 2012, PloS one.

[8]  F. Calabrese,et al.  Urban gravity: a model for inter-city telecommunication flows , 2009, 0905.0692.

[9]  H. Stanley,et al.  Modelling urban growth patterns , 1995, Nature.

[10]  D. Helbing,et al.  Growth, innovation, scaling, and the pace of life in cities , 2007, Proceedings of the National Academy of Sciences.

[11]  Donald A. Krueckeberg,et al.  Urban planning analysis: methods and models , 1974 .

[12]  Mark A. Miller,et al.  Synchrony, Waves, and Spatial Hierarchies in the Spread of Influenza , 2006, Science.

[13]  Eugenio Gutiérrez,et al.  Road traffic: A case study of flow and path-dependency in weighted directed networks , 2010 .

[14]  Nitesh V. Chawla,et al.  Range-limited Centrality Measures in Complex Networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

[16]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Michael Chertkov,et al.  Synchronization in complex oscillator networks and smart grids , 2012, Proceedings of the National Academy of Sciences.

[19]  H. Stanley,et al.  Gravity model in the Korean highway , 2007, 0710.1274.

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

[21]  Soong Moon Kang,et al.  Structure of Urban Movements: Polycentric Activity and Entangled Hierarchical Flows , 2010, PloS one.

[22]  P. Torrens,et al.  Geosimulation: Automata-based modeling of urban phenomena , 2004 .

[23]  A Wilson,et al.  Use of entropy maximizing models in theory of trip distribution, mode split and route split , 1969 .

[24]  Michael Batty,et al.  Fractal Cities: A Geometry of Form and Function , 1996 .

[25]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[26]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[28]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[29]  Z. Néda,et al.  Human Mobility in a Continuum Approach , 2012, PloS one.

[30]  David Eppstein,et al.  Algorithms for Proximity Problems in Higher Dimensions , 1995, Comput. Geom..

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

[32]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[33]  David J. Hill,et al.  Power systems as dynamic networks , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[34]  Shlomo Havlin,et al.  Transport in weighted networks: partition into superhighways and roads. , 2006, Physical review letters.

[35]  G. Zipf.  The P 1 P 2 D Hypothesis: On the Intercity Movement of Persons , 1946 .

[36]  M. E. Williams,et al.  TRANSIMS: TRANSPORTATION ANALYSIS AND SIMULATION SYSTEM , 1995 .

[37]  Zoltán Toroczkai,et al.  Structural bottlenecks for communication in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[39]  Seth A. Myers,et al.  Spontaneous synchrony in power-grid networks , 2013, Nature Physics.

[40]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[41]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .