Study of Dynamic OD Matrix Estimation Algorithm and Applications
LI Jie1, CHEN Feng1, WANG JiaJie2
1.Department of Automation,University of Science and Technology of China, Hefei 230027 2. The Software Engineering Center of Computer Technology of Anhui, Hefei 230088
Abstract:OriginDestination(OD) matrix is one of the most important research fields in the intelligent traffic. It plays an important role in the microscopic traffic simulation and urban traffic plan, management and control. By combining the microscopic traffic simulation with the traffic control system, a dynamic OD matrix estimation algorithm based on the maximum entropy method is proposed. The dynamic variation of the traffic flow in the roadway segment is analyzed, and a recursion formula of the historical OD matrix is given to enhance the estimation accuracy of OD matrix. The simulation experiment shows the proposed approach is effective and practical.
李杰,陈锋,王家捷. 一种动态OD矩阵估计算法的研究及应用*[J]. 模式识别与人工智能, 2006, 19(6): 753-757.
LI Jie, CHEN Feng, WANG JiaJie. Study of Dynamic OD Matrix Estimation Algorithm and Applications. , 2006, 19(6): 753-757.
[1] Ashok K. Estimation and Prediction of Time-Dependent Origin-Destination Flows [EB/OL].[1996-05-01]. http: // web.rnit.edu/its/papers/AshokPhd.pdf [2] Eisenman S M, List G F. Using Probe Data to Estimate OD Matrices // Proc of the 7th International IEEE Conference on Intelligent Transportation Systems. Washington, USA, 2004: 291-296 [3] van Zuylen H J,Willumsen L G. The Most Likely Trip Matrix Estimated from Traffic Counts. Transportation Research, 1980, 14: 281-293 [4] Cascetta E, Inaudi D, Marquis G. Dynamic Estimators of Origin-Destination Matrices Using Traffic Counts. Transportation Science, 1993, 27(4): 363-373 [5] Lan C J. Sufficiency of Detector Information under Incomplete Configuration for Intersection OD Estimation // Proc of the IEEE Conference on Intelligent Transportation Systems. Oakland, USA, 2001: 398-403 [6] Lin Yong, Cai Yuanli, Huang Yongxuan. GLS Model Based Dynamic Origin-Destination Matrix Estimation for Traffic Systems. System Engineering-Theory & Practice, 2004, 24(1): 136-140,144 (in Chinese) (林 勇,蔡远利,黄永宣.基于广义最小二乘的动态交通OD矩阵估计.系统工程理论与实践, 2004, 24(1): 136-140,144) [7] Duan Jinyu, Miao Lixin, Jiang Jianqiong. Application of Entropy Maximization Model for Estimating OD Trip Matrices. Journal of Tsinghua University: Science and Technology, 2000, 40(6): 123-126 (in Chinese) (段进宇,缪立新,江见鲸.由路段交通流量反估出行OD矩阵技术的应用.清华大学学报:自然科学版, 2000, 40(6): 123-126) [8] Cheol O, Ritchie S G, Jun-Seok O, et al. Real-Time Origin-Destination(OD) Estimation via Anonymous Vehicle Tracking // Proc of the IEEE 5th International Conference on Intelligent Transportation Systems. Singapore, Singapore, 2002: 582-586 [9] Zhou Jing, Sheng Zhaohan, He Jianmin, et al. Optimal Location of Traffic Counting Points for Estimating OD Trip Matrix. Acta Automatica Sinica, 2000, 26(3): 303-309 (in Chinese) (周 晶,盛昭瀚,何建敏,等.适于估计OD矩阵的交通检测点的最优分布.自动化学报, 2000, 26(3): 303-309) [10] Stathopoulos A, Tsekeris T. Hybrid Meta-Heuristic Algorithm for the Simultaneous Optimization of the OD Trip Matrix Estimation. Computer-Aided Civil and Infrastructure Engineering, 2004, 19(6): 421-435