Accelerated on-line calibration of dynamic traffic assignment using distributed stochastic gradient approximation
Author(s)Huang, Enyang; Antoniou, Constantinos; Lopes, Jorge Alves; Wen, Yang, Ph. D. Massachusetts Institute of Technology; Ben-Akiva, Moshe E
MetadataShow full item record
Dynamic Traffic Assignment (DTA) system [Ben-Akiva et al., 1991] [Mahmassani, 2001] benefits travelers by providing accurate estimate of current traffic conditions, consistent anticipatory network information as well as reliable route guidance. Over the years, two types of model adjustment schemes have been studied - DTA off-line calibration [Balakrishna, 2006] [Toledo et al., 2003] [van der Zijpp, 1997] and DTA on-line calibration [Antoniou et al., 2007] [Wang et al., 2007] [Ashok and Ben-Akiva, 2000]. The on-line calibration of DTA system allows real-time model self-corrections and has proven to be a useful complement to off-line calibration. In this paper, we explore distributed gradient calculations for the speed-up of on-line calibration of Dynamic Traffic Assignment (DTA) systems. Extended Kalman Filter (EKF) and Stochastic Gradient Descent (GD) are examined and their corresponding distributed versions (Para-EKF and Para-GD) are proposed. A case study is performed on a 25-km expressway in Western Portugal. We empirically show that the application of distributed gradient calculation significantly reduce the computational time of on-line calibration and thus provide attractive alternatives for speed-critical real-time DTA systems.
DepartmentMassachusetts Institute of Technology. Center for Transportation & Logistics; Massachusetts Institute of Technology. Department of Civil and Environmental Engineering; Massachusetts Institute of Technology. Intelligent Transportation Systems Laboratory
Proceedings of the 2010 13th International IEEE Annual Conference on Intelligent Transportation Systems (ITSC)
Institute of Electrical and Electronics Engineers
Huang, Enyang et al. “Accelerated On-line Calibration of Dynamic Traffic Assignment Using Distributed Stochastic Gradient Approximation.” 2010 13th International IEEE Conference on Intelligent Transportation Systems (ITSC), Madeira Island, Portugal, September 19-22, 2010, IEEE, 2010. 1166–1171. CrossRef. Web. © 2010 IEEE.
Final published version
INSPEC Accession Number: 11639450