改进蚁群算法在动态交通分配中的应用研究.pdfVIP

Vol9　No18　Sep. 2009 第 9卷 　第 18期 　2009年 9月 科 　学 　技 　术 　与 　工 　程 　 (2009) 1854 1005　 Science Techno logy and Engineering 　2009　Sci TechEngng 交通运输 改进蚁群算法在动态交通分配中的应用研究 林 　泉 　许伦辉 　唐德华 (华南理工大学土木与交通学院 ,广州 510640) 摘 　要 　将蚁群算法用于交通分配中最优路径求解 ,考虑到实际路网中路段的通行时间受到交通量的影响 ,提出了一种改进 的蚁群算法 。算法对基本蚁群算法的信息素更新方程和启发信息进行适当改进 , 即用车辆在路段的行驶时间代替路段长度 对信息素进行更新 ,并在启发信息中引入新的参数以加强搜索方向性 。将改进后的蚁群算法结合增量分配法进行应用 。用 一个算例对算法的有效性进行验证 。 关键词 　交通分配 　　蚁群算法 　　增量分配法 　　道路网络 中图法分类号 　U49 1. 123; 　　　　文献标志码 　A 　　交通分配是城市交通规划的一个重要环节 ,也 的最优路径求解算法有标号法 、F loyd 法和 Moore 是 OD 量推算的基础 。所谓交通分配就是把各种出 p ap e算法 。本文对基本蚁群算法的信息素更新方 行方式的空间 OD 量分配到具体的交通网路上 ,通 程和启发信息变量 η的取值方法进行适当的改进 , ij 过交通分配所得的路段 、交叉 口交通量资料是检验 即考虑到实际路网中路段的通行时间受到交通量 道路网络规划是否合理的主要依据之一 [ 1 ] 。 影响 ,用车辆在路段的行驶时间 t 代替原来的路段 ij 国际上通常把交通分配方法分为平衡分配模 长度 d 对信息素进行更新 ,并将 d 这一新的参数引 ij jE 型和非平衡分配模型两大类 , 并以 W ardrop 第 1、2 入到启发信息 η中以加强搜索方向性 。后将经过 ij 原理为划分依据 ,提出了交通分配的时间比原则 、 适当改进的蚁群算法引入增量分配法中。 等时间原则和总行驶时间最小 3种分配原则的平衡 模型 。从理论上讲 ,平衡模型较非平衡模型具有结 1　蚁群算法 构严谨 ,思路明确 ,结果合理 ,适用于宏观研究的等 1. 1　蚁群算法基本原理 特点 。但是由于变量较多、维数太大以及约束条件 蚁群算法是由 Dorigo M 、M an iezzo V 和 Co lorn i