A New Model for Locating Plate Recognition Devices to Minimize the Impact of the Uncertain Knowledge of the Routes on Traffic Estimation Results

A number of research papers have recently shown that the use of techniques based on the installation of vehicle identification devices allows us to address the observability problem of a traffic network in a much more efficient way than if it were done with traditional techniques. The use of such devices can lead to a better data set in terms of flows and therefore to a better definition of traffic flows, which is essential for traffic management in cities and regions. However, the current methodologies aimed at network modeling and data processing which are not fully adapted to the use of these devices in obtaining the necessary data for analyzing traffic and making network forecasts. This is because the essential variable in models which used data from plate scanning (as a particular case of AVI sensors) is composed of the route flows, while traditional methods are based on the observation of link and/or origin-destination flows. In this context, this paper proposes several practical contributions, in particular: (1) a traffic network design method aimed to use the plate scanning data to estimate traffic flows and (2) an algorithm for locating plate reader devices to reduce the effect of the uncertain knowledge of route enumeration. Next, using the well-known Nguyen-Dupuis network, a sensitivity analysis has been carried out to evaluate the influence of different parameters of the model on the final solution. These parameters are the considered routes, the degree of network simplification, and the available budget to install devices. Finally, the method has been applied to a real network.

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

[2]  Shoufeng Ma,et al.  A stochastic program approach for path reconstruction oriented sensor location model , 2017 .

[3]  Marta C. González,et al.  The path most traveled: Travel demand estimation using big data resources , 2015, Transportation Research Part C: Emerging Technologies.

[4]  Zhen Qian,et al.  On Centroid Connectors in Static Traffic Assignment: Their Effects on Flow Patterns and How to Optimize , 2010 .

[5]  Santos Sánchez-Cambronero García-Moreno Traffic prediction models using bayesian nerworks and others tools , 2008 .

[6]  Ernesto Cipriani,et al.  Dynamic O-D Demand Estimation: Application of SPSA AD-PI Method in Conjunction with Different Assignment Strategies , 2018 .

[7]  Hani S. Mahmassani,et al.  Dynamic origin-destination demand estimation using automatic vehicle identification data , 2006, IEEE Transactions on Intelligent Transportation Systems.

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

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

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

[11]  Jianhao Yang,et al.  Vehicle path reconstruction using automatic vehicle identification data: An integrated particle filter and path flow estimator , 2015 .

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

[13]  Ren Moses,et al.  Calibration and Evaluation of Link Congestion Functions: Applying Intrinsic Sensitivity of Link Speed as a Practical Consideration to Heterogeneous Facility Types within Urban Network , 2014 .

[14]  W. Y. Szeto,et al.  A State-of-the-Art Review of the Sensor Location, Flow Observability, Estimation, and Prediction Problems in Traffic Networks , 2015, J. Sensors.

[15]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[16]  Karl Ropkins,et al.  Generating traffic flow and speed regional model data using internet GPS vehicle records , 2019, MethodsX.

[17]  Hai Yang,et al.  Optimal traffic counting locations for origin–destination matrix estimation , 1998 .

[18]  Jinjun Tang,et al.  Evaluation of Short-Term Freeway Speed Prediction Based on Periodic Analysis Using Statistical Models and Machine Learning Models , 2020 .

[19]  Monica Gentili,et al.  Locating sensors on traffic networks: Models, challenges and research opportunities , 2012 .

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

[21]  Itzhak Benenson,et al.  GIS-based method for assessing city parking patterns , 2015 .

[22]  Enrique F. Castillo,et al.  A hierarchical optimization problem: Estimating traffic flow using Gamma random variables in a Bayesian context , 2014, Comput. Oper. Res..

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

[24]  W W Mann B-NODE MODEL: NEW SUBAREA TRAFFIC ASSIGNMENT MODEL & APPLICATION , 2002 .

[25]  Mo Li,et al.  Urban Traffic Prediction from Mobility Data Using Deep Learning , 2018, IEEE Network.

[26]  Michel Ferreira,et al.  Time-evolving O-D matrix estimation using high-speed GPS data streams , 2016, Expert Syst. Appl..

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

[28]  H. Spiess CONICAL VOLUME-DELAY FUNCTIONS , 1990 .

[29]  Fan Zhang,et al.  Modeling real-time human mobility based on mobile phone and transportation data fusion , 2018, Transportation Research Part C: Emerging Technologies.

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

[31]  Davy Janssens,et al.  A Bayesian Approach For Modeling Origin-Destination Matrices , 2011 .

[32]  Michael G.H. Bell,et al.  The optimisation of traffic count locations in road networks , 2006 .

[33]  Enrique F. Castillo,et al.  Traffic Estimation and Optimal Counting Location Without Path Enumeration Using Bayesian Networks , 2008, Comput. Aided Civ. Infrastructure Eng..

[34]  William H. K. Lam,et al.  Optimization of traffic sensor location for complete link flow observability in traffic network considering sensor failure , 2019, Transportation Research Part B: Methodological.

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

[36]  Jing Bai,et al.  A Deep Neural Network Based on Classification of Traffic Volume for Short-Term Forecasting , 2019 .

[37]  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.

[38]  Markus Friedrich,et al.  Methods for Generating Connectors in Transport Planning Models , 2009 .

[39]  Natalia Ruiz Juri,et al.  Investigation of Centroid Connector Placement for Advanced Traffic Assignment Models with Added Network Detail , 2015 .

[40]  Khaled F. Hussain,et al.  Sensor location model for O/D estimation: Multi-criteria meta-heuristics approach , 2019, Operations Research Perspectives.

[41]  Jie Li,et al.  Urban travel time data cleaning and analysis for Automatic Number Plate Recognition , 2020, Transportation Research Procedia.

[42]  Heinz Spiess,et al.  Technical Note - Conical Volume-Delay Functions , 1990, Transp. Sci..

[43]  Vladimir Shepelev,et al.  Traffic flow estimation with data from a video surveillance camera , 2019, Journal of Big Data.

[44]  Yoshihide Sekimoto,et al.  Estimation of Originating-Destination Trips in Yangon by Using Big Data Source , 2018 .

[45]  Ian Palmer,et al.  Validating the results of a route choice simulator Transportation Research C 5 , 1997 .

[46]  Martin L. Hazelton,et al.  Estimation of origin-destination matrices from link flows on uncongested networks , 2000 .

[47]  ShenXue Hao,et al.  Traffic Network Modeling and Extended Max-Pressure Traffic Control Strategy Based on Granular Computing Theory , 2019, Mathematical Problems in Engineering.

[48]  Inmaculada Gallego,et al.  A Methodology to Model a Traffic Network Which have their Field Data Obtained by Plate Scanning Technique , 2016 .