基于改进免疫遗传机理的动态路径诱导算法研究

摘要

针对传统的免疫遗传算法在进行动态路径诱导过程中存在的不足，本文提出了基于改进的免疫遗传机理的动态路径导算法进行城市道路网的动态路径诱导。通过引入单点交叉算子配合控制策略的改进思想，在宏观上控制交叉过程以及构造优化简单的且标函数的方法，较好的弥补传统遗传算法旱熟收敛，陷入局部最优解、运算效率较低等问题。最后本文采用此算法进行了路网实例的计算，结果表明该算法能较大程度的提高路网利用率，减少交通拥堵，体现了该算法的特点和优势。