Time- Dependent Origin-Destination Estimation : Genetic Algorithm-Based Optimization with Updated Assignment Matrix

作者: Byungkyu “Brian” Park , Kangyuan Zhu

DOI: 10.1007/BF02823985

关键词: Mathematical optimizationProcess (computing)Matrix (mathematics)Key (cryptography)Explained sum of squaresEstimation methodsEngineeringEstimationGenetic algorithm

摘要: An estimation of origin-destination (OD) demand matrix is one key elements to ensure the success in traffic modeling analysis. Even with widely deployed sensors and advanced computational technologies, an time-dependent OD matrices still a barrier for implementation dynamic assignment as well simulation-based This paper proposes improvement existing method by updating at each step process quantifies benefits costs doing so. The results from case study Florian network showed that estimated flows proposed GA-based updated reduced sum square errors 40% when compared DynaMIT fixed matrix, most commonly used methods. However, would require significantly higher time than traditional DyanMIT method.

参考文章(3)
Hani S Mahmassani, Hossein Tavana, ESTIMATION OF DYNAMIC ORIGIN-DESTINATION FLOWS FROM SENSOR DATA USING BI-LEVEL OPTIMIZATION METHOD Transportation Research Board 80th Annual Meeting. ,(2001)
Ennio Cascetta, Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator Transportation Research Part B-methodological. ,vol. 18, pp. 289- 299 ,(1984) , 10.1016/0191-2615(84)90012-2
Yafeng Yin, Genetic-Algorithms-Based Approach for Bilevel Programming Models Journal of Transportation Engineering-asce. ,vol. 126, pp. 115- 120 ,(2000) , 10.1061/(ASCE)0733-947X(2000)126:2(115)