Dynamic Route Flow Estimation in Road Networks Using Data from Automatic Number of Plate Recognition Sensors

The traffic flow on road networks is dynamic in nature. Hence, a model for dynamic traffic flow estimation should be a very useful tool for administrations to make decisions aimed at better management of traffic. In fact, these decisions may in turn improve people’s quality of life and help to implement good sustainable policies to reduce the external transportation costs (congestion, accidents, travel time, etc.). Therefore, this paper deals with the problem of estimating dynamic traffic flows in road networks by proposing a model which is continuous in the time variable and that assumes the first-in-first-out (FIFO) hypothesis. In addition, the data used as model inputs come from Automatic Number of Plate Recognition (ANPR) sensors. This powerful data permits not only to directly reconstruct the route followed by each registered vehicle but also to evaluate its travel time, which in turn is also used for the flow estimation. In addition, the fundamental variable of the model is the route flow, which is a great advantage since the rest of the flows can be obtained using the conservation laws. A synthetic network is used to illustrate the proposed method, and then it is applied to the well-known Nguyen-Dupuis and Eastern Massachusetts networks to prove its usefulness and feasibility. The results on all the tested networks are very positive and the estimated flows reproduce the simulated real flows fairly well.

[1]  Michel Bierlaire,et al.  Dynamic network loading: a stochastic differentiable model that derives link state distributions , 2011 .

[2]  G. F. Newell A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks , 1993 .

[3]  Daisuke Fukuda,et al.  A macroscopic dynamic network loading model for multiple-reservoir system , 2019, Transportation Research Part B: Methodological.

[4]  Raffaele Cerulli,et al.  Vehicle-ID sensor location for route flow recognition: Models and algorithms , 2015, Eur. J. Oper. Res..

[5]  W. Y. Szeto,et al.  DYNAMIC TRAFFIC ASSIGNMENT: PROPERTIES AND EXTENSIONS , 2006 .

[6]  Enrique Castillo,et al.  Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations , 2008 .

[7]  Vladislav Krivda,et al.  An Analysis of Traffic Conflicts as a Tool for Sustainable Road Transport , 2020 .

[8]  Yao-Jan Wu,et al.  Origin-destination pattern estimation based on trajectory reconstruction using automatic license plate recognition data , 2018, Transportation Research Part C: Emerging Technologies.

[9]  Christos G. Cassandras,et al.  The price of anarchy in transportation networks by estimating user cost functions from actual traffic data , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[10]  Srinivas S. Pulugurtha,et al.  Estimating time dependent O‐D trip tables during peak periods , 2000 .

[11]  R. Jayakrishnan,et al.  The estimation of a time-dependent OD trip table with vehicle trajectory samples , 2010 .

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

[13]  A Robinson,et al.  Validating traffic models using large-scale Automatic Number Plate Recognition (ANPR) data , 2019 .

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

[15]  Enrique F. Castillo,et al.  Optimal Use of Plate-Scanning Resources for Route Flow Estimation in Traffic Networks , 2010, IEEE Transactions on Intelligent Transportation Systems.

[16]  S. Luca,et al.  Dynamics and Stochasticity in Transportation Systems , 2019 .

[17]  Takamasa Iryo,et al.  Day-to-day dynamical model incorporating an explicit description of individuals’ information collection behaviour , 2016 .

[18]  G. Cantarella,et al.  A general stochastic process for day-to-day dynamic traffic assignment: Formulation, asymptotic behaviour, and stability analysis , 2016 .

[19]  M. Lighthill,et al.  On kinematic waves I. Flood movement in long rivers , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[20]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[21]  Edward Chung,et al.  Dynamic urban origin-destination matrix estimation methodology , 2009 .

[22]  Inmaculada Gallego,et al.  A New Model for Locating Plate Recognition Devices to Minimize the Impact of the Uncertain Knowledge of the Routes on Traffic Estimation Results , 2020, Journal of Advanced Transportation.

[23]  Terry L. Friesz,et al.  Computing Dynamic User Equilibria on Large-Scale Networks with Software Implementation , 2019, Networks and Spatial Economics.

[24]  Yi Wang,et al.  An Analysis of the Interactions between Adjustment Factors of Saturation Flow Rates at Signalized Intersections , 2020 .

[25]  Enrique Castillo,et al.  Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks , 2010 .

[26]  Tamara Djukic,et al.  Advanced traffic data for dynamic OD demand estimation: The , 2015 .

[27]  Enrique F. Castillo,et al.  A FIFO Rule Consistent Model for the Continuous Dynamic Network Loading Problem , 2012, IEEE Transactions on Intelligent Transportation Systems.

[28]  Myounggyu Won Intelligent Traffic Monitoring Systems for Vehicle Classification: A Survey , 2020, IEEE Access.

[29]  Cathy Macharis,et al.  Analyzing passenger and freight vehicle movements from automatic-Number plate recognition camera data , 2020, European Transport Research Review.

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

[31]  Malachy Carey,et al.  Implementing first-in–first-out in the cell transmission model for networks , 2014 .

[32]  Carlos F. Daganzo,et al.  The Cell Transmission Model. Part I: A Simple Dynamic Representation Of Highway Traffic , 1992 .

[33]  Bruce N Janson,et al.  Dynamic traffic assignment for urban road networks , 1991 .

[34]  Bartlomiej Placzek,et al.  A Survey and Comparison of Low-Cost Sensing Technologies for Road Traffic Monitoring , 2018, Sensors.

[35]  Enrique Castillo,et al.  Observability of traffic networks. Optimal location of counting and scanning devices , 2013 .

[36]  Inmaculada Gallego,et al.  Plate scanning tools to obtain travel times in traffic networks , 2017, J. Intell. Transp. Syst..

[37]  Michael J. Smith,et al.  The Stability of a Dynamic Model of Traffic Assignment - An Application of a Method of Lyapunov , 1984, Transp. Sci..

[38]  Howard Slavin,et al.  Advances in origin-destination trip table estimation for transportation planning and traffic simulation , 2008 .

[39]  Y. She Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .

[40]  Mauro Dell’Orco A Dynamic Network Loading Model for Simulation of Pollution Phenomena , 2001 .

[41]  W. Y. Szeto,et al.  Dynamic traffic assignment: A review of the methodological advances for environmentally sustainable road transportation applications , 2018 .

[42]  Zhizhou Wu,et al.  Road side unit location optimization for optimum link flow determination , 2020, Comput. Aided Civ. Infrastructure Eng..

[43]  Gordon F. Newell,et al.  A SIMPLIFIED THEORY OF KINEMATIC WAVES IN HIGHWAY TRAFFIC, PART III: MULTI-DESTINATION FLOWS , 1993 .

[44]  Sherali Zeadally,et al.  Sensor Technologies for Intelligent Transportation Systems , 2018, Sensors.

[45]  Enrique F. Castillo,et al.  Matrix Tools for General Observability Analysis in Traffic Networks , 2010, IEEE Transactions on Intelligent Transportation Systems.

[46]  G. F. Newell A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[47]  Enrique Castillo,et al.  Dealing with Error Recovery in Traffic Flow Prediction Using Bayesian Networks Based on License Plate Scanning Data , 2011 .

[48]  G A Morgan,et al.  Data collection techniques. , 2001, Journal of the American Academy of Child and Adolescent Psychiatry.

[49]  Jie Li,et al.  A dynamic OD prediction approach for urban networks based on automatic number plate recognition data , 2020, Transportation Research Procedia.

[50]  Laurence R. Rilett,et al.  Real‐Time OD Estimation Using Automatic Vehicle Identification and Traffic Count Data , 2002 .

[51]  Monica Gentili,et al.  Review of optimal sensor location models for travel time estimation , 2018 .

[52]  Massimo Di Gangi,et al.  Network traffic control based on a mesoscopic dynamic flow model , 2016 .

[53]  Moshe Ben-Akiva,et al.  Calibration of Dynamic Traffic Assignment Models with Point-to-Point Traffic Surveillance , 2009 .

[54]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[55]  Isaak Yperman,et al.  The Link Transmission Model for dynamic network loading , 2007 .

[56]  M. R. McCord,et al.  Urban transportation networks: Equilibrium analysis with mathematical programming methods: Yosef Sheffi. Prentice-Hall, Inc., Englewood Cliffs, NJ, U.S.A. 1985. 399 pp. + xvi. $40.95 , 1987 .

[57]  Keping Li,et al.  Dynamic Path Flow Estimation Using Automatic Vehicle Identification and Probe Vehicle Trajectory Data: A 3D Convolutional Neural Network Model , 2021 .

[58]  Ning Zhu,et al.  Travel time estimation oriented freeway sensor placement problem considering sensor failure , 2017, J. Intell. Transp. Syst..

[59]  Enrique F. Castillo,et al.  Stochastic Demand Dynamic Traffic Models Using Generalized Beta-Gaussian Bayesian Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[60]  Inmaculada Gallego,et al.  A Low-Cost Automatic Vehicle Identification Sensor for Traffic Networks Analysis , 2020, Sensors.

[61]  Shunyao Song,et al.  Dynamic Vehicle OD Flow Estimation for Urban Road Network Using Multi-Source Heterogeneous Data , 2020 .