[1]陈森发,周振国,于栋华.一种动态OD矩阵估计算法的理论及应用[J].东南大学学报(自然科学版),2003,33(1):106-110.[doi:10.3969/j.issn.1001-0505.2003.01.027]
 Chen Senfa,Zhou Zhenguo,Yu Donghua.Theory and applications of dynamic OD matrix estimation algorithm[J].Journal of Southeast University (Natural Science Edition),2003,33(1):106-110.[doi:10.3969/j.issn.1001-0505.2003.01.027]
点击复制

一种动态OD矩阵估计算法的理论及应用()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
33
期数:
2003年第1期
页码:
106-110
栏目:
土木工程
出版日期:
2003-01-20

文章信息/Info

Title:
Theory and applications of dynamic OD matrix estimation algorithm
作者:
陈森发 周振国 于栋华
东南大学经济管理学院,南京 210096
Author(s):
Chen Senfa Zhou Zhenguo Yu Donghua
College of Economics and Management, Southeast University, Nanjing 210096, China
关键词:
动态OD矩阵 极大熵法 模型 算法
Keywords:
dynamic OD matrix maximum entropy method model algorithm
分类号:
TU491
DOI:
10.3969/j.issn.1001-0505.2003.01.027
摘要:
首先比较几种动态OD 矩阵的估计方法(如广义最小二乘法、最大似然法、最小信息量法和极大熵法),优选出极大熵法.用组合理论推导出该方法的数学模型.进一步用拉格朗日乘子法求出模型的隐式解; 由于实际解需迭代求出,文中介绍了一种迭代算法,并证明了它的正确性; 最后,把所建立的模型和介绍的算法用于仿真案例和江苏省常熟市的交通诱导系统中,效果令人满意.
Abstract:
Maximum entropy method is adopted to obtain dynamic OD matrix, for it is the best one among the methods such as generalized least square method, maximum likelihood method and information minimizing method. Its mathematical model for estimating dynamic OD matrix is derived by using combinatorial theory. The implicit solutions of the model are derived by use of Lagrange multiplier. The actual solutions can only be obtained from iterative algorithm. The correctness of the iterative algorithm is strictly proved. Finally, the model and the algorithm are used to a simulation example and the traffic guidance system of Changshu city in Jiangsu Province in P. R. China. The results obtained are satisfactory.

参考文献/References:

[1] Bell M G H.The estimation of origin-destination matrices by constrained generalized least squares[J].Transpn Res,1991,25B:13-22.
[2] 周晶,徐南荣,陈森发.极大似然法在交通工程中的应用[J].系统工程,1993,11(1):66-72.
  Zhou Jing,Xu Nanrong,Chen Senfa.An application of maximizing likelihood principle in traffic engineering[J].Systems Engineering,1993,11(1):66-72.(in Chinese).
[3] 王炜,邓卫,杨琪.公路网络规划建设与管理方法[M].北京:科学出版社,1999.38-43.
[4] Willumsen L G.Simplified transport models based on traffic counts[J].Transportation, 1981(10):257-278.
[5] Arnold Lent,Yair Censor.The primal-dual algorithm as a constraint-set-manipulation device[J].Mathematical Programming,1991,50:343-357.
[6] 陆化普.交通规划理论与方法[M].北京:清华大学出版社,1998.269-284.
[7] Wu Jifeng.A real-time origin-destination matrix updating algorithm for on-line applications[J].Transportation Research B,1997,31(5):381-396.
[8] 张春荣,陈森发,朱玉全.一种动态交通分配的快速算法及应用[J].东南大学学报(自然科学版),2001,31(6):91-93.
  Zhang Chunrong,Chen Senfa,Zhu Yuquan.Algorithm of fast dynamic traffic assignment and its application[J]. Journal of Southeast University(Natural Science Edition),2001,31(6):91-93.(in Chinese)

备注/Memo

备注/Memo:
基金项目: 国家九五科技攻关资助项目(96-A15-02-04).
作者简介: 陈森发(1945—),男,教授,博士生导师.
更新日期/Last Update: 2003-01-20