Abstract: This paper describes the common genetic algorithm have some problem as early convergence and lack real time at guidance in solving optimal routing in traffic guidance system.An improved genetic algorithm with increasing real time traffic information in former combining crossover control tactics and single crossover operator avoids the early convergence and gets the optimal routing and improves the whole routing net efficiency.

摘要： 针对传统遗传算法在交通诱导系统中求解最优路径问题中存在早熟收敛,易陷入局部极值点以及求得的最优路径缺乏实时性的问题,在模型中加入了实时交通信息,引入了一种新的带染色体交叉控制策略的改进遗传算法,配合单点交叉算子,消除了传统遗传算法中早熟收敛的不足,并使所求最优路径更加贴近实时的交通状态,切实达到诱导目的,提高整体路网的运行效率。