基于蚁群算法的动态用户均衡配流  

Implementation of Dynamic User Equilibrium Model Based on Ant Colony Algorithm

作　　者：曹继英[1] 安毅生[1] 乔雄[2] 赵金剑 杨丽娜[1] 

机构地区：[1]长安大学信息工程学院,西安710064 [2]西安理工大学自动化与信息工程学院,西安710048

出　　处：《计算机系统应用》2016年第1期126-130,共5页Computer Systems & Applications

摘　　要：在路网中,为了使用户的出行时间降到最低,提出一个适用于多OD对的路网的动态用户均衡离散模型,并应用蚁群算法求解动态用户均衡问题.通过设计一个算例,利用仿真得出路网中的流量分配数据,并和二次规划Frank-Wolfe算法求解的流量分配数据进行比较,最后得出蚁群算法在求解动态交通用户均衡问题时具有一定的优势.This paper presented a multi-OD dynamic user equilibrium model based on the road network, in order to enable users to minimize travel time in the network. It uses Ant Colony algorithm to solve the problem of dynamic user equilibrium. By designing a numerical example and employing simulation we obtain traffic flow distribution data which compared traffic flow distribution data of Frank-Wolfe algorithm in the road network. The conclusion is that Ant Colony algorithm has certainly advantage in solving the problem of dynamic traffic user equilibrium.

关 键 词：动态用户均衡 蚁群算法 Frank-Wolfe算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]