安毅生，袁绍欣，赵祥模，岳 云

（长安大学 信息工程学院，西安710064）

基于蚁群算法的动态路径选择优化方法

安毅生＊，袁绍欣，赵祥模，岳 云

（长安大学 信息工程学院，西安710064）

为了确保城市路网交通流平稳运行和各路段交通流量合理分配，提出了一种基于伪随机状态转移规则的动态路径选择优化方法.该方法首先计算路段上流量和路阻，利用伪随机状态转移规则和路径、路段信息素更新规则，模拟了出行者在路网节点的择路行为，实现了路径选择过程中静态先验知识、动态交通状态及路径选择随机性的综合.算例结果表明，该方法能够体现不同OD需求下路径选择的叠加效果和时延效果，相对于平衡分配法可获得更好的路网交通均衡性，对于时变路况环境下的路径诱导系统也具有一定的应用价值.

智能交通；动态路径选择；蚁群算法；交通网络；转移概率

1 引 言

动态路径选择[1]是指在可获取路网时变路况信息前提下，为确保路网交通流平稳运行和各路段交通流量合理分配，出行者综合考虑交通拥挤程度和路径长度所做出的交通行为选择.路径选择是智能交通系统研究的一项重要内容，尤其是先进的交通管理系统（ATMS）、先进的出行者信息系统（ATIS），以及车辆路径诱导系统都与路径选择密切相关.与动态路径选择问题相关的实证研究有：许良等[2]对不确定条件下用户路径选择行为理论进行了综述.王谱等[3]通过模拟出行者时变的路……