Development and application of the network weight matrix to predict traffic flow for congested and uncongested conditions

To capture network dependence between traffic links, we introduce two distinct network weight matrices ( W j , i ), which replace spatial weight matrices used in traffic forecasting methods. The first stands on the notion of betweenness centrality and link vulnerability in traffic networks. To derive this matrix, we use an unweighted betweenness method and assume all traffic flow is assigned to the shortest path. The other relies on flow rate change in traffic links. For forming this matrix, we use the flow information of traffic links and employ user equilibrium assignment and the method of successive averages algorithm to solve the network. The components of the network weight matrices are a function not simply of adjacency, but of network topology, network structure, and demand configuration. We test and compare the network weight matrices in different traffic conditions using the Nguyen–Dupuis network. The results lead to a conclusion that the network weight matrices operate better than traditional spatial weight matrices. Comparing the unweighted and flow-weighted network weight matrices, we also reveal that the assigned flow network weight matrices perform two times better than a betweenness network weight matrix, particularly in congested traffic conditions.

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

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

[3]  P. Haggett.  Network Analysis In Geography , 1971 .

[4]  W. Tobler.  A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[5]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

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

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

[8]  Warren B. Powell,et al.  A COMPARISON OF STOCHASTIC AND DETERMINISTIC TRAFFIC ASSIGNMENT OVER CONGESTED NETWORKS , 1981 .

[9]  A. Anas.  Discrete choice theory, information theory and the multinomial logit and gravity models , 1983 .

[10]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[11]  Clermont Dupuis,et al.  An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs , 1984, Transp. Sci..

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

[13]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

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

[15]  L. Freeman,et al.  Centrality in valued graphs: A measure of betweenness based on network flow , 1991 .

[16]  Haijun Huang,et al.  A combined trip distribution and assignment model for multiple user classes , 1992 .

[17]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[18]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Katja Berdica,et al.  AN INTRODUCTION TO ROAD VULNERABILITY: WHAT HAS BEEN DONE, IS DONE AND SHOULD BE DONE , 2002 .

[20]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

[21]  Y. Kamarianakis,et al.  Forecasting Traffic Flow Conditions in an Urban Network: Comparison of Multivariate and Univariate Approaches , 2003 .

[22]  Ramachandra Karamalaputi,et al.  Induced Supply: A Model of Highway Network Expansion at the Microscopic Level , 2003 .

[23]  J. Hyman,et al.  Scaling laws for the movement of people between locations in a large city. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Matthew G. Karlaftis,et al.  A multivariate state space approach for urban traffic flow modeling and prediction , 2003 .

[25]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[26]  J. Hołyst,et al.  Statistical analysis of 22 public transport networks in Poland. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  David M Levinson,et al.  Determinants of Route Choice and Value of Traveler Information , 2006 .

[28]  van Lint,et al.  Reliable Real-Time Framework for Short-Term Freeway Travel Time Prediction , 2006 .

[29]  Tom Petersen,et al.  Importance and Exposure in Road Network Vulnerability Analysis , 2006 .

[30]  Henry X. Liu,et al.  Method of Successive Weighted Averages (MSWA) and Self-Regulated Averaging Schemes for Solving Stochastic User Equilibrium Problem , 2009 .

[31]  Michael A. P. Taylor,et al.  Transport Network Vulnerability: a Method for Diagnosis of Critical Locations in Transport Infrastructure Systems , 2007 .

[32]  David Levinson,et al.  Topological Evolution of Surface Transportation Networks , 2007, Comput. Environ. Urban Syst..

[33]  Huijun Sun,et al.  Spatial Correlation Analysis of Congested Links in Urban Traffic Networks , 2010 .

[34]  François Bavaud,et al.  MODELS FOR SPATIAL WEIGHTS: A SYSTEMATIC LOOK , 2010 .

[35]  Adolf K.Y. Ng,et al.  Centrality and vulnerability in liner shipping networks: revisiting the Northeast Asian port hierarchy , 2010 .

[36]  Zuo Zhang,et al.  Urban traffic network modeling and short-term traffic flow forecasting based on GSTARIMA model , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

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

[38]  Qingquan Li,et al.  A spatial analysis approach for describing spatial pattern of urban traffic state , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[39]  Yafeng Yin,et al.  A prospect-based user equilibrium model with endogenous reference points and its application in congestion pricing , 2011 .

[40]  Lei Zhang,et al.  Behavioral Foundation of Route Choice and Traffic Assignment , 2011 .

[41]  Nikolaos Geroliminis,et al.  On the spatial partitioning of urban transportation networks , 2012 .

[42]  Lili Du,et al.  An adaptive information fusion model to predict the short-term link travel time distribution in dynamic traffic networks , 2012 .

[43]  Jiaqiu Wang,et al.  Spatio-temporal autocorrelation of road network data , 2012, J. Geogr. Syst..

[44]  Haris N. Koutsopoulos,et al.  Travel time estimation for urban road networks using low frequency probe vehicle data , 2013, Transportation Research Part B: Methodological.

[45]  Jiaqiu Wang,et al.  A Dynamic Spatial Weight Matrix and Localized Space–Time Autoregressive Integrated Moving Average for Network Modeling , 2014 .

[46]  Stephen H Richards,et al.  Flow rate and time mean speed predictions for the urban freeway network using state space models , 2014 .

[47]  S. Larcom,et al.  The Benefits of Forced Experimentation: Striking Evidence from the London Underground Network , 2015 .

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

[49]  Sergio Gómez,et al.  Congestion induced by the structure of multiplex networks , 2016, Physical review letters.

[50]  Marc Barthelemy,et al.  A stochastic model of randomly accelerated walkers for human mobility , 2015, Nature Communications.

[51]  David M Levinson,et al.  An Introduction to the Network Weight Matrix , 2017 .

[52]  Snigdhansu Chatterjee,et al.  Using temporal detrending to observe the spatial correlation of traffic , 2017, PloS one.

[53]  David M Levinson,et al.  Spatiotemporal traffic forecasting: review and proposed directions , 2018 .

[54]  David M Levinson,et al.  Spatiotemporal short-term traffic forecasting using the network weight matrix and systematic detrending , 2019, Transportation Research Part C: Emerging Technologies.