改进遗传算法在城市交通诱导策略中的应用

提出一种基于改进遗传算法, 并将其应用于城市交通诱导策略. 该算法采用邻近交叉策略增加种群的多样性, 采用贪婪前向变异策略增强算法的局部搜索能力, 并且采用稳态繁殖策略更好地保护适应度高的遗传个体. 在适应度函数的设计中考虑实际路网中的交叉口延误, 使所求最优路径更加贴近实时的交通状态. 数值实验结果表明, 所提算法的全局搜索能力和收敛速度均有显著提高.