Stochastic quasi-gradient algorithm for the off-line stochastic dynamic traffic assignment problem

Srinivas Peeta and Chao Zhou

Transportation Research Part B: Methodological, 2006, vol. 40, issue 3, 179-206

Abstract: This paper proposes a stochastic quasi-gradient (SQG) based algorithm to solve the off-line stochastic dynamic traffic assignment (DTA) problem that explicitly incorporates randomness in O-D demand, as part of a hybrid DTA deployment framework for real-time operations. The problem is formulated as a stochastic programming DTA model with multiple user classes. Due to the complexities introduced by real-time traffic dynamics and system characteristics, well-behaved properties cannot be guaranteed for the resulting formulation and analytical functional forms that adequately capture traffic realism typically do not exist for the associated objective functions. Hence, a simulation-based SQG method that is applicable for a generalized differentiable (locally Lipschitz) non-convex objective function and non-convex constraint set is proposed to solve the problem. Simulation is used to estimate quasi-gradients that are stochastic to incorporate demand randomness. The solution approach is a generalization of the deterministic DTA solution methodology; under it, deterministic DTA models are special cases. Of practical significance, it provides a robust solution for the field deployment of DTA, or an initial solution for hybrid real-time strategies. The solution algorithm searches a larger feasible domain of the solution space, leading to a potentially more robust and computationally more efficient solution than its deterministic counterparts. These advantages are highlighted through simulation experiments.

Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(05)00041-X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:40:y:2006:i:3:p:179-206

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().