摘要
针对城市交通拥挤、道路通行能力低等问题,通过建立城市交通干线系统信号配时模型,设计了一种基于遗传算法改进的混合式优化算法。算法对遗传算法中适应度函数、交叉算子和变异算子等进行了一些改进,并将混沌优化思想融入改进后的遗传算法中。用混合式优化算法对城市交通干线系统信号进行配时,有效地协调了各路口的信号灯,使交通干线系统的交通量得到了明显改善。仿真结果表明此算法具有较快的收敛速度和进化效率,能有效实现全局优化。
Aiming at the problems of congestion in urban traffic and low capacity of roads, a signal time distributing model of urban traffic trunk road system is formulated. And a hybrid optimization algorithm based on genetic algorithm is designed, in which fitness function, crossover operator and mutation operator are improved and chaos optimization thought is introduced into the improved genetic algorithm. This algorithm is applied to signal time distributing of urban traffic trunk roads and signals are controlled effectively as well as the traffic flow in traffic trunk roads are improved obviously. The result of simulation indicates that this algorithm has higher convergent speed and evolutional efficiency and is able to realize global optimization effectively.
出处
《计算机仿真》
CSCD
北大核心
2009年第1期260-263,共4页
Computer Simulation
关键词
遗传算法
交通干线
混沌
信号优化
混合式优化算法
Genetic algorithm
Traffic trunk roads
Chaos
Signal optimization
Hybrid optimization algorithm
