交通运输系统工程与信息

交通运输系统工程与信息 ›› 2010, Vol. 10 ›› Issue (4): 44-49 .

• 智能交通系统与信息技术 • 上一篇    下一篇

SPSA算法在微观交通仿真模型VISSIM参数标定中的应用

章玉1;于雷*1,2;赵娜乐1;朱丽颖1;陈旭梅1   

  1. 1.北京交通大学 交通运输学院，城市交通复杂系统理论与技术教育部重点实验室，北京 100044； 2.美国德克萨斯南方大学，休斯顿 717004
  • 收稿日期:2009-09-04 修回日期:2009-12-13 出版日期:2010-08-25 发布日期:2010-08-25
  • 通讯作者: 于雷
  • 作者简介:章玉(1985-)，男，湖北宜昌人，硕士生.
  • 基金资助:

    国家科技支撑计划(2006BAJ18B04-06，2007BAK12B14)；北京交通大学校基金(2007XM021).

Application of Simultaneous Perturbation Stochastic Approximation Algorithm in Parameter Calibration of VISSIM Microscope Simulation Model

ZHANG Yu1; YU Lei 1,2;ZHAO Na-le 1;ZHU Li-ying 1;CHEN Xu-mei 1   

  1. 1.MOE Key Laboratory for Transportation Complex Systems Theory and Technology, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China; 2.Texas Southern University, Houston 717004, USA
  • Received:2009-09-04 Revised:2009-12-13 Online:2010-08-25 Published:2010-08-25
  • Contact: YU Lei

PDF

被引次数

80

摘要： 微观交通仿真模型在交通系统管理、控制和优化中得到了广泛的应用. 然而微观交通仿真模型参数标定是一项复杂且系统的工作，特别是对于较复杂网络，其参数标定耗时长，且不容易找到最优解. 本文选取了应用较为广泛的VISSIM仿真模型作为基础平台，针对遗传算法（GA）的不足，建立了基于同步扰动随机逼近（SPSA）算法的微观仿真模型参数标定方法，并实现了程序的自动化标定；最后将该方法应用于北京市快速路仿真模型的驾驶员行为参数标定中，以速度的相对误差平方和作为收敛函数，通过对比GA算法，SPSA算法收敛速度快1.7倍，且在标定后的流量检验中相对误差的平方和小0.16，验证了SPSA算法在VISSIM参数标定上的优越性.

关键词: 智能交通, 微观交通仿真, 参数标定, SPSA, VISSIM

Abstract: Microscopic traffic simulation models have been widely applied in transportation management, control, and optimization. However, since the calibration of parameters of microscopic traffic simulation models is a complex and systematic process, the time to complete the calibration is usually long and it is difficult to find the optimal solution, especially for the large and complex network. This paper first selects the widely used VISSIM model as the basic platform for the parameter calibration. Then a parameter calibration approach based on simultaneous perturbation stochastic approximation (SPSA) algorithm is proposed and a corresponding automatic calibration procedure is developed. Finally, the proposed approach is applied to the driving behavior parameter calibration of the simulation model for the expressway
road network of Beijing, in which the sum of squared relative errors of the speed is used as the objective function. After a comparison of the fitness values of genetic algorithm (GA) and SPSA algorithm, it is shown that the convergence of the SPSA algorithm is 1.7 times faster than that of the GA algorithm, and the squared relative errors of traffic volumes using SPSA algorithm are 0.16 smaller than those using GA algorithm, which validates the advantage of SPSA algorithm in VISSIM parameter calibration.

Key words: intelligent transportation, microscopic traffic simulation, parameter calibration, SPSA, VISSIM

中图分类号: