Penalization and augmented Lagrangian for O-D demand matrix estimation from transit segment counts

References

• Alsger, A., B. Assemi, M. Mesbah, and L. Ferreira. 2016. “Validating and Improving Public Transport Origin-Destination Estimation Algorithm Using Smart Card Fare Data.” Transportation Research Part C: Emerging Technologies 68: 490–506. doi: 10.1016/j.trc.2016.05.004
   Web of Science ®Google Scholar
• Antoniou, C., J. Barceló, M. Breen, M. Bullejos, J. Casas, E. Cipriani, and B. 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
• Ashok, K., and M. E. Ben-Akiva. 2002. “Estimation and Prediction of Time-Dependent Origin-Destination Flows with a Stochastic Mapping to Path Flows and Link Flows.” Transportation Science 36 (2): 184–198. doi: 10.1287/trsc.36.2.184.563
   Web of Science ®Google Scholar
• Balakrishnan, A., T. L. Magnanti, and R. T. Wong. 1989. “A Dual-Ascent Procedure for Large-Scale Uncapacitated Network Design.” Operations Research 37 (5): 716–740. doi: 10.1287/opre.37.5.716
   Web of Science ®Google Scholar
• Bell, M. G. H. 1991. “The Estimation of Origin-Destination Matrices by Constrained Generalized Least Squares.” Transportation Research Part B: Methodological 25 (1): 13–22. doi: 10.1016/0191-2615(91)90010-G
   Web of Science ®Google Scholar
• Bera, S., and K. V. K. Rao. 2011. “Estimation of Origin-Destination Matrix from Traffic Counts: The State of the Art.” European Transport 49: 3–23.
   Google Scholar
• Bierlaire, M. 1995. “Mathematical Models for Transportation Demand Analysis.” Ph.D. Thesis, Facultés Universitaires Notre-Dame de la Paix de Namur, Faculté des Sciences, Départment de Mathématique, Namur.
   Google Scholar
• Bierlaire, M., and L. Toint. 1995. “Meuse: An Origin-Destination Matrix Estimator that Exploits Structure.” Transportation Research, Part B: Methodological 29 (1): 47–60. doi: 10.1016/0191-2615(94)00025-U
   Web of Science ®Google Scholar
• Boyd, S., N. Parikh, E. Chu, B. Peleato, and J. Eckstein. 2010. “Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers.” Foundations and Trends in Machine Learning 3 (1): 1–122. doi: 10.1561/2200000016
   Google Scholar
• Cascetta, E. 1984. “Estimation of Trip Matrices from Traffic Counts and Survey Data: A Generalized Least Squares Estimator.” Transportation Research Part B: Methodological 18 (4–5): 289–299. doi: 10.1016/0191-2615(84)90012-2
   Web of Science ®Google Scholar
• Cascetta, E., and S. Nguyen. 1988. “A Unified Framework for Estimating or Updating Origin/Destination Matrices from Traffic Counts.” Transportation Research Part B: Methodological 22 (6): 437–455. doi: 10.1016/0191-2615(88)90024-0
   Web of Science ®Google Scholar
• Cascetta, E., A. Papola, V. Marzano, F. Simonelli, and I. Vitiello. 2013. “Quasi-dynamic Estimation of O-D Flows from Traffic Counts: Formulation, Statistical Validation and Performance Analysis on Real Data.” Transportation Research Part B: Methodological 55: 171–187. doi: 10.1016/j.trb.2013.06.007
   Web of Science ®Google Scholar
• Chávez, M. V., and L. H. Juárez. 2014. “A Multiplicative Conjugate Gradient Method for the O-D Adjustment Matrix.” In Recent Advances in Theory, Methods, and Practice of Operations Research, edited by R. Z. Ríos-Mercado et al., 97–104. Monterrey: UANL – Casa Universitaria del Libro.
   Google Scholar
• Chávez, M. V., and L. H. Juárez. 2016. “Demand Adjustment for the Transit Network of Mexico City and its Surroundings.” Congreso Panamericano de Ingeniería y Tránsito, Transporte y Logística (PAMAM 2016), Mexico City, Mexico, 1338–1352.
   Google Scholar
• Chen, A., S. Pravinvongvuth, P. Chootinan, M. Lee, and W. Recker. 2007. “Strategies for Selecting Additional Traffic Counts for Improving O-D Trip Table Estimation.” Transportmetrica 3 (3): 191–211. doi: 10.1080/18128600708685673
   Web of Science ®Google Scholar
• Chootinan, P., A. Chen, and H. Yang. 2005. “A Bi-Objective Traffic Counting Location Problem for Origin-Destination Trip Table Estimation.” Transportmetrica 1 (1): 65–80. doi: 10.1080/18128600508685639
   Web of Science ®Google Scholar
• Cipriani, E., M. Florian, M. Mahut, and M. 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, E., and J. Barceló. 2000. “Adjustment of O-D Trip Matrices from Traffic Counts: An Algorithmic Approach Based on Conjugate Directions.” Proceedings of the 8th Euro Working Group on Transportation, Rome, Italy, 427–432.
   Google Scholar
• Codina, E., R. García, and A. Marín. 2006. “New Algorithmic Alternatives for the O-D Matrix Adjustment Problem on Traffic Networks.” European Journal of Operation Research 175 (3): 1484–1500. doi: 10.1016/j.ejor.2005.02.058
   Web of Science ®Google Scholar
• Doblas, J., and F. G. Benitez. 2005. “An Approach to Estimating and Updating Origin-Destination Matrices Based upon Traffic Counts Preserving the Prior Structure of a Survey Matrix.” Transportation Research Part B: Methodological 39 (7): 565–591. doi: 10.1016/j.trb.2004.06.006
   Web of Science ®Google Scholar
• Etemadnia, H., and K. Abdelghany. 2009. “Distributed Approach for Estimation of Dynamic Origin-Destination Demand.” Journal of the Transportation Research Board 2105: 127–134. doi: 10.3141/2105-16
   Web of Science ®Google Scholar
• Florian, M., and Y. Chen. 1995. “A Coordinate Descent Method for the Bi-level O/D Matrix Adjustment Problem.” International Transactions on Operations Research 2 (2): 165–179.
   Google Scholar
• Frederix, R., F. Viti, and C. M. J. 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
• Fujita, M., S. Yamada, and S. Murakami. 2016. “Time Coefficient Estimation for Hourly Origin-Destination Demand from Observed Link Flow Based on Semidynamic Traffic Assignment.” Journal of Advanced Transportation 2017: 1–17. doi: 10.1155/2017/6495861
   Web of Science ®Google Scholar
• Heidari, A. A., A. Moayedi, and R. Ali Abbaspour. 2017. “Estimating Origin-Destination Matrices Using an Efficient Moth Flame-based Spatial Clustering Approach.” Tehran's Joint ISPRS Conferences of GI Research, SMPR and EOEC, Tehran, 381–387.
   Google Scholar
• Hu, X., Y. Chiu, J. A. Villalobos, and E. Nava. 2017. “A Sequential Decomposition Framework and Method for Calibrating Dynamic Origin-Destination Demand in a Congested Network.” IEEE Transactions on intelligent transportation systems 18 (10): 2790–2797. doi: 10.1109/TITS.2017.2661751
   Web of Science ®Google Scholar
• INRO. 2018. The Evolution of Transport Planning. http://www.inrosoftware.com/en/products/emme/index.php.
   Google Scholar
• Juárez, L. H., and M. V. Chávez. 2014. “O-D Matrix Adjustment for Transit Networks by Conjugate Gradient Iterations.” Investigación Operacional 36 (2): 115–126.
   Google Scholar
• Kumar, A. A., J. E. Kang, C. Kwon, and A. Nikolaeva. 2016. “Inferring Origin-Destination Pairs and Utility-based Travel Preferences of Shared Mobility System Users in a Multi-modal Environment.” Transportation Research Part B: Methodological 91: 270–291. doi: 10.1016/j.trb.2016.05.015
   Web of Science ®Google Scholar
• Lundgren, J., and A. 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
• Malapert, A., and J. M. Kuusinen. 2017. “Estimation of Elevator Passenger Traffic Based on the Most Likely Elevator Trip Origin-Destination Matrices.” Building Services Engeenering Research and Technology 38 (5): 563–579. doi: 10.1177/0143624417707875
   Web of Science ®Google Scholar
• Michau, G., N. Pustelnik, P. Borgnat, A. Bhaskar, and E. Chung. 2017. “A Primal-dual Algorithm for Link Dependent Origin Destination Matrix Estimation.” IEEE Transactions on Signal and Information Processing over Networks 3 (1): 104–113. doi: 10.1109/TSIPN.2016.2623094
   Web of Science ®Google Scholar
• Nocedal, J., and S. Wright. 2006. Numerical Optimization. 2nd ed. Springer Series in Operations Research and Financial Engineering. New York: Springer-Verlag.
   Google Scholar
• Noriega, Y., and M. Florian. 2009. Some Enhancements of the Gradient Method for O-D Matrix Adjustment. Technical Report 4. CIRRELT.
   Google Scholar
• Nuzzolo, A., and A. Comi. 2016. “Advanced Public Transport and Intelligent Transport Systems: New Modelling Challenges.” Transportmetrica A: Transport Science 12 (8): 674–699. doi: 10.1080/23249935.2016.1166158
   Web of Science ®Google Scholar
• Pitombeira-Neto, A. R., C. F. Grangeiro, and L. E. Carvalho. 2016. “Bayesian Inference on Dynamic Linear Models of Day-to-day Origin-Destination Flows in Transportation Networks.” 1–22. Accessed October 2018. https://arxiv.org/abs/1608.06682.
   Google Scholar
• Shafiei, S., M. Saberi, and M. Sarvi. 2016. “Application of an Exact Gradient Method to Estimate Dynamic Origin-Destination Demand for Melbourne Network.” IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), Rio de Janeiro, Brazil, 1945–1950.
   Google Scholar
• Shen, W., and L. Winter. 2012. “A New One-level Convex Optimization Approach for Estimating Origin-Destination Demand.” Transportation Research Part B 46 (2012): 1535–1555. doi: 10.1016/j.trb.2012.07.005
   Google Scholar
• Sherali, H. D., R. Sivanandan, and A. G. Hobeika. 1994. “A Linear Programming Approach for Synthesizing Origin-Destination Trip Tables from Link Traffic Volumes.” Transportation Research Part B: Methodological 8 (3): 213–233. doi: 10.1016/0191-2615(94)90008-6
   Web of Science ®Google Scholar
• Spiess, H. 1990. A Gradient Approach for the O-D Matrix Adjustment Problem. Switzerland: EMME/2 Support Center. Accessed October 2018. http://www.spiess.ch/emme2/demadj/demadj.html.
   Google Scholar
• Spiess, H., and M. Florian. 1989. “Optimal Strategies: A new Assignment Model for Transit Networks.” Transportation Research Part B: Methodological 23 (2): 83–102. doi: 10.1016/0191-2615(89)90034-9
   Web of Science ®Google Scholar
• Tarantola, A. 2005. Inverse Problem Theory and Methods for Model Parameter Estimation. Philadelphia: Society for Industrial and Applied Mathematics.
   Google Scholar
• Torres, P. 2013. Subgerente de planeación estratégica, Sistema de Transporte Colectivo - Metro. Accessed October 2018. http://www.metro.cdmx.gob.mx.
   Google Scholar
• Verbas, I. O., H. S. Mahmassani, and K. Zhang. 2011. “Time-Dependent Origin-Destination Demand Estimation.” Transportation Research Board 2263: 45–56. doi: 10.3141/2263-06
   Web of Science ®Google Scholar
• Vollebregt, E. A. H. 2014. “The Bound-Constrained Conjugate Gradient Method for Non-negative Matrices.” Journal of Optimization Theory and Applications 162 (3): 931–953. doi: 10.1007/s10957-013-0499-x
   Web of Science ®Google Scholar
• Xie, C., K. M. Kockelman, and S. Travis. 2011. “A Maximum Entropy-Least Squares Estimator for Elastic Origin-Destination Trip Matrix Estimation.” Transportation Research Part B: Methodological 45 (9): 1465–1482. doi: 10.1016/j.trb.2011.05.018
   Web of Science ®Google Scholar