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

Optimization of Dynamic Route Choice Based on Ant Colony Algorithm

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

To ensure the stable operation of urban traffic flow and the rational traffic flow assignment for each road section, this study develops a pseudo-random state transition rules based on dynamic route choice optimization method. The traffic flow and impedance on each road section are calculated, and then the individual traveler＇s route choice behaviors on network nodes are simulated by applying the pseudo- random state transition rules, route and section pheromone update rules. It implements the synthesizing of static prior knowledge, dynamic traffic state and the randomness of route choice. Test example shows that the method is capable of reflecting the overlay and delay effect of route choice under different OD demands. In addition,this method can obtain better network equilibrium compared with the equilibrium assignment method, which will also benefit for achieving the route guidance system with time-varying traffic conditions.