PSO算法在交叉口OD矩阵推算中的应用.doc

第 38 卷 第 2 期 河 北 工 业 大 学 学 报 2009 年 4 月 Vol.38 No.2 JOURNAL OF HEBEI UNIVERSITY OF TECHNOLOGY April 2009 文章编号：1008-2373 (2009) 02-0087-04 算法在交叉口 矩阵推算中的应用 李晓霞，魏连雨 （ 河北工业大学 土木工程学院，天津 300401 ） 摘要 针对由交叉口已知交通量推算 OD 矩阵时，当已知交通量数小于 OD 变量数时难以得到满意解的问题，提 出了采用基于群智能技术改进的粒子群优化算法（Particle Swarm Optimization, 简称 PSO）来进行全局优化求解． 论文设计了用粒子群算法求解交叉口 OD 矩阵推算模型的方法，确定了目标函数和终止条件，给出了具体的计算 步骤及粒子群算子的选择，通过初始化粒子的速度和位置，不断迭代更新直到搜索出全局最优值．最后用 Matlab 语言编程进行了仿真试验．仿真结果表明, 该方法具有较高的效率和准确性． 关 键 词 交叉口；OD 推算；交通量；PSO 算法 中图分类号 U412.1 文献标识码 A Application of PSO Algorithm in Intersection OD Matrix Estimation LI Xiao-xia，WEI Lian-yu ( School of Civil Engineering, Hebei University of Technology, Tianjin 300401, China ) Abstract The paper for using the intersection existing traffic counts to estimate OD matrix, as the existing traffic counts are less than the OD variables, it is difficult to get the satisfied solution. So an improved particle swarm optimization al- gorithm (PSO) is presented to get the global optimal solution. The paper designs the method of solving intersection OD matrix calculated model with PSO, determines the objective function and the terminable conditions, gives specific calcu- lated steps and choice of PSO operator, then initialize the position and velocity of particles, renew iteratively until to search the global optimum. Finally do the simulation test with Matlab programming. The simulation results show that the method has higher efficiency and accuracy. Key words intersection; OD matrix estimation; traffic count; Particle Swarm Optimization algorithm (PSO) 0 引 言 交叉路口各进出口道之间的交通量是城市交通管理与控制的重要数据，直接影响到路口交通信号灯的 控制．因此如何获得准确的交叉口中的 OD 量，避免控制系统决策的时滞性是很重要的问题．近年来基于 路段流量的 OD 推算技术由于其具有方便、快捷、低廉和时效性高等优点，在交通规划中越来越多地得到 了应用 [1]．但当调查的路段数少于 OD 的变量数时，其解具有非惟一性，OD 推算的精度无法保证 [2]．鉴于 以上问题，考虑到现实情况中，由于观测误差和随机误的存在，OD 出行量和路段流量之间并不存在绝对的 线性关系，通过严格的数学方法难以得到问题的精确解．本文结合 OD 推算极大熵模型的建立过程，针对 该模型求解中存在的问题，充分利用粒子群算法（PSO 算法）对目标函数来进行全局优化求解，给出了具 体的计算步骤及粒子群算子的选择，从而求出交叉口的 OD 矩阵．通过实例分析，验证了该方法的可行性， 为交叉口 OD 量的求解提供了更可靠的方法． 1 OD 推算模型