A bi-level gradient approximation method for dynamic traffic demand estimation: Sensitivity analysis and adaptive approach

The paper presents an in-depth analysis of the bi-level gradient approximation approach for dynamic traffic demand estimation. Initially, a sensitivity analysis of the parameters of Simultaneous Perturbation Stochastic Approximation method (SPSA) with Asymmetric Design (AD) and Polynomial Interpolation (PI), firstly proposed by authors in 2011, is presented. Then, an adaptive method based on the second order SPSA AD-PI approach, is explored; finally, some new advances of the estimation method are proposed in order to keep under control traffic phenomena during the estimation.

[1]  Khaled Abdelghany,et al.  Distributed Approach for Estimation of Dynamic Origin–Destination Demand , 2009 .

[2]  Tim Hesterberg,et al.  Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control , 2004, Technometrics.

[3]  James C. Spall,et al.  Introduction to Stochastic Search and Optimization. Estimation, Simulation, and Control (Spall, J.C. , 2007 .

[4]  James C. Spall,et al.  AN OVERVIEW OF THE SIMULTANEOUS PERTURBATION METHOD FOR EFFICIENT OPTIMIZATION , 1998 .

[5]  Ernesto Cipriani,et al.  A Gradient Approximation Approach for Adjusting Temporal Origin–Destination Matrices , 2011 .

[6]  Gunnar Flötteröd,et al.  Efficient real time OD matrix estimation based on Principal Component Analysis , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[7]  Tomer Toledo,et al.  Estimation of Dynamic Origin–Destination Matrices Using Linear Assignment Matrix Approximations , 2013, IEEE Transactions on Intelligent Transportation Systems.

[8]  M Di Gangi,et al.  Combining simulative and statistical approach for short time flow forecasting , 2005 .

[9]  Ernesto Cipriani,et al.  Investigating the efficiency of a gradient approximation approach for solution of dynamic demand estimation problem , 2008 .

[10]  Hani S. Mahmassani,et al.  RECURSIVE APPROACHES FOR ONLINE CONSISTENCY CHECKING AND O-D DEMAND UPDATING FOR REAL- TIME DYNAMIC TRAFFIC ASSIGNMENT OPERATION , 2005 .

[11]  J. Spall.  Implementation of the simultaneous perturbation algorithm for stochastic optimization , 1998 .

[12]  Xuesong Zhou,et al.  Dynamic Origin-Destination Demand Flow Estimation Utilizing Heterogeneous data sources under Congested Traffic Conditions , 2011 .

[13]  Francesco Viti,et al.  New Gradient Approximation Method for Dynamic Origin–Destination Matrix Estimation on Congested Networks , 2011 .

[14]  James C. Spall,et al.  Adaptive stochastic approximation by the simultaneous perturbation method , 2000, IEEE Trans. Autom. Control..