Investigating the quality of Spiess-like and SPSA approaches for dynamic OD matrix estimation

References

• Antoniou, Constantinos, Carlos Lima Azevedo, Lu Lu, Francisco Pereira, and Moshe Ben-Akiva. 2015. “W-SPSA in Practice: Approximation of Weight Matrices and Calibration of Traffic Simulation Models.” Transportation Research Part C: Emerging Technologies 59: 129–146. doi: 10.1016/j.trc.2015.04.030
   Web of Science ®Google Scholar
• Antoniou, Constantinos, Jaume Barceló, Martijn Breen, Manuel Bullejos, Jordi Casas, Ernesto Cipriani, Biagio Ciuffo, et al. 2016. “Towards a Generic Benchmarking Platform for Origin-Destination Flows Estimation/Updating Algorithms: Design, Demonstration and Validation.” Transportation Research Part C: Emerging Technologies 66: 79–98. doi: 10.1016/j.trc.2015.08.009
   Web of Science ®Google Scholar
• Behara, Krishna N. S., Ashish Bhaskar, and Edward Chung. 2018. “Classification of Typical Bluetooth OD Matrices Based on Structural Similarity of Travel Patterns- Case Study on Brisbane City.” In Transportation Research Board 97th Annual Meeting.
   Google Scholar
• Bullejos, Manuel, Jaume Barceló, and Lídia Montero. 2014. “A DUE Based Bilevel Optimization Approach for the Estimation of Time Sliced OD Matrices.” International Symposium of Transport Simulation 2014 00:1–19.
   Google Scholar
• Cantelmo, Guido, Ernesto Cipriani, Andrea Gemma, and Marialisa Nigro. 2014. “An Adaptive Bi-Level Gradient Procedure for the Estimation of Dynamic Traffic Demand.” IEEE Transactions on Intelligent Transportation Systems 15 (3): 1348–1361. doi: 10.1109/TITS.2014.2299734
   Web of Science ®Google Scholar
• Carrese, Stefano, Ernesto Cipriani, Livia Mannini, and Marialisa Nigro. 2017. “Dynamic Demand Estimation and Prediction for Traffic Urban Networks Adopting New Data Sources.” Transportation Research Part C: Emerging Technologies 81: 83–98. doi: 10.1016/j.trc.2017.05.013
   Web of Science ®Google Scholar
• Cipriani, Ernesto, Michael Florian, Michael Mahut, and Marialisa Nigro. 2011. “A Gradient Approximation Approach for Adjusting Temporal Origin-Destination Matrices.” Transportation Research Part C: Emerging Technologies 19 (2): 270–282. doi: 10.1016/j.trc.2010.05.013
   Web of Science ®Google Scholar
• Codina, Esteve, and Lídia Montero. 2006. “Approximation of the Steepest Descent Direction for the O-D Matrix Adjustment Problem.” Pp.329–62 in Annals of Operations Research. Vol.144. Springer US.
   Google Scholar
• Djukic, Tamara. 2014. “Dynamic OD Demand Estimation and Prediction for Dynamic Traffic Management.” TU Delft.
   Google Scholar
• Frederix, Rodric, Francesco Viti, Ruben Corthout, and Chris Tampère. 2011. “New Gradient Approximation Method for Dynamic Origin-Destination Matrix Estimation on Congested Networks.” Transportation Research Record: Journal of the Transportation Research Board 2263 (1): 19–25. doi: 10.3141/2263-03
   Google Scholar
• Frederix, Rodric, Francesco Viti, and Chris Tampère. 2013. “Dynamic Origin-Destination Estimation in Congested Networks: Theoretical Findings and Implications in Practice.” Transportmetrica A: Transport Science 9 (6): 494–513. doi: 10.1080/18128602.2011.619587
   Web of Science ®Google Scholar
• Kostic, Bojan, Guido Gentile, and Constantinos Antoniou. 2017. “Techniques for Improving the Effectiveness of the SPSA Algorithm in Dynamic Demand Calibration.” Pp. 368–73 in 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems, MT-ITS 2017 - Proceedings. IEEE.
   Google Scholar
• Lu, Lu, Yan Xu, Constantinos Antoniou, and Moshe Ben-Akiva. 2015. “An Enhanced SPSA Algorithm for the Calibration of Dynamic Traffic Assignment Models.” Transportation Research Part C: Emerging Technologies 51: 149–166. doi: 10.1016/j.trc.2014.11.006
   Web of Science ®Google Scholar
• Luenberger, David G., and Yinyu Ye. 1973. Linear and Nonlinear Programming. Vol. 228. New York: Springer.
   Google Scholar
• Lundgren, Jan T., and Anders Peterson. 2008. “A Heuristic for the Bilevel Origin-Destination-Matrix Estimation Problem.” Transportation Research Part B: Methodological 42 (4): 339–354. doi: 10.1016/j.trb.2007.09.005
   Web of Science ®Google Scholar
• Nigro, Marialisa, Akmal Abdelfatah, Ernesto Cipriani, Chiara Colombaroni, Gaetano Fusco, and Andrea Gemma. 2018. “Dynamic O-D Demand Estimation: Application of SPSA AD-PI Method in Conjunction with Different Assignment Strategies.” Journal of Advanced Transportation 2018: 1–18. doi: 10.1155/2018/2085625
   Google Scholar
• Osorio, Carolina, and Linsen Chong. 2015. “A Computationally Efficient Simulation-Based Optimization Algorithm for Large-Scale Urban Transportation Problems.” Transportation Science 49 (3): 623–636. doi: 10.1287/trsc.2014.0550
   Web of Science ®Google Scholar
• PTV AG. 2018. “VISUM”.
   Google Scholar
• Ros-Roca, Xavier, Lídia Montero, and Jaume Barceló. 2017. “Notes on Using Simulation-Optimization Techniques in Traffic Simulation.” Pp.881–88 in Transportation Research Procedia. Vol.27.
   Google Scholar
• Ros-Roca, Xavier, Lídia Montero, Arne Schneck, and Jaume Barceló. 2018. “Investigating the Performance of SPSA in Simulation-Optimization Approaches to Transportation Problems.” Transportation Research Procedia 34: 83–90. doi: 10.1016/j.trpro.2018.11.017
   Google Scholar
• Sadegh, Payman, and James C. Spall. 1998. “Optimal Random Perturbations for Stochastic Approximation Using a Simultaneous Perturbation Gradient Approximation.” IEEE Transactions on Automatic Control 43 (10): 1480–1484. doi: 10.1109/9.720513
   Web of Science ®Google Scholar
• Spall, James C. 1992. “Multivariate Stochastic Approximation Using a Simultaneous Perturbation Gradient Approximation.” IEEE Transactions on Automatic Control 37 (3): 332–341. doi: 10.1109/9.119632
   Web of Science ®Google Scholar
• Spall, James C. 1998. “An Overview of the Simultaneous Perturbation Method for Efficient Optimization.” Johns Hopkins APL Technical Digest (Applied Physics Laboratory) 19 (4): 482–492.
   Web of Science ®Google Scholar
• Spall, James C. 2003. Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control. Hoboken, NJ: Wiley-Interscience.
   Google Scholar
• Spiess, Heinz. 1990. “A Gradient Approach for the OD Matrix Adjustment Problem.” Centre for Research on Transportation, University of Montreal, Canada 693(Publication No. 693, CRT):1–11.
   Google Scholar
• Toledo, Tomer, and Tanya Kolechkina. 2013. “Estimation of Dynamic Origin-Destination Matrices Using Linear Assignment Matrix Approximations.” IEEE Transactions on Intelligent Transportation Systems 14 (2): 618–626. doi: 10.1109/TITS.2012.2226211
   Web of Science ®Google Scholar
• Tympakianaki, Athina, Haris N. Koutsopoulos, and Erik Jenelius. 2015. “C-SPSA: Cluster-Wise Simultaneous Perturbation Stochastic Approximation Algorithm and Its Application to Dynamic Origin-Destination Matrix Estimation.” Transportation Research Part C: Emerging Technologies 55: 231–245. doi: 10.1016/j.trc.2015.01.016
   Web of Science ®Google Scholar
• Wang, Z., A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli. 2004. “Image Quality Assessment: From Error Visibility to Structural Similarity.” IEEE Transactions on Image Processing 13 (4): 600–612. doi: 10.1109/TIP.2003.819861
   PubMed Web of Science ®Google Scholar
• Wang, I. Jeng, and James C. Spall. 1999. “A Constrained Simultaneous Perturbation Stochastic Approximation Algorithm Based on Penalty Functions.” Pp.393–99, vol.1 in Proceedings of the 1999 American Control Conference (Cat.No.99CH36251). IEEE.
   Google Scholar
• Yang, Xianfeng, Yang Lu, and Wei Hao. 2017. “Origin-Destination Estimation Using Probe Vehicle Trajectory and Link Counts.” Journal of Advanced Transportation 2017: 1–18.
   Google Scholar