An Adaptive Bi-Level Gradient Procedure for the Estimation of Dynamic Traffic Demand

Author

Cantelmo, Guido ; Cipriani, Ernesto ; Gemma, Andrea ; Nigro, Marialisa

Author_Institution

Dept. of Eng., “Roma Tre” Univ., Rome, Italy

Volume

15

Issue

3

fYear

2014

fDate

Jun-14

Firstpage

1348

Lastpage

1361

Abstract

This paper presents an in-depth analysis of the bi-level gradient approximation approach for dynamic traffic demand adjustment and the development of new adaptive approaches. Initially, a comparison between the simultaneous perturbation stochastic approximation (SPSA), asymmetric design (AD), polynomial interpolation (PI) method, which was first proposed by authors in 2010-2011, and its second-order development is presented; then, a sensitivity analysis of the parameters of the SPSA AD-PI is reported; finally, some new advances of the estimation method based on an adaptive approach are proposed and evaluated on a real test network.

Keywords

approximation theory; gradient methods; intelligent transportation systems; matrix algebra; road traffic; transportation; ITS; adaptive bilevel gradient procedure; bilevel gradient approximation approach; dynamic traffic demand adjustment; dynamic traffic demand estimation; intelligent transport system; matrix estimation; parameter sensitivity analysis; Approximation algorithms; Approximation methods; Estimation; Heuristic algorithms; Optimization; Sensitivity analysis; Symmetric matrices; Adaptive approach; bi-level nonlinear optimization problem; dynamic traffic assignment (DTA); origin–destination (OD) matrix estimation; origin??destination (OD) matrix estimation; simultaneous perturbation stochastic approximation (SPSA);

fLanguage

English

Journal_Title

Intelligent Transportation Systems, IEEE Transactions on

Publisher

ieee

ISSN

1524-9050

Type

jour

DOI

10.1109/TITS.2014.2299734

Filename

6740860