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

Traffic Engineering 交通工程 基于改进免疫遗传机理的 动态路径诱导算法研究 赵 磊 周志浩 葛 欢 ， ， 嘉兴市规划设计研究院有限公司 浙江 嘉兴 （ ， 314050 ） 摘要 针对传统算法存在的不足 提出基于改进的免疫遗传机理的动态路径诱导算法 通过引入单点交叉算子配合控制 ： ， 。 策略的改进思想 在宏观上控制交叉过程以及构造优化简单的目标函数 较好地弥补了传统遗传算法早熟收敛 陷入局部最 ， ， 、 优解 运算效率较低等问题 最后采用此算法进行路网实例计算 结果表明该算法能较大程度地提高路网利用率 减少交通 、 。 ， ， 拥堵。 关键词 动态路径诱导 最短路 免疫遗传 算法 ： ； ； ； 中图分类号： 文献标识码： 文章编号： （ ） U491.13 A 1002-4786 2011 15-0113-04 Dynamic Route Guidance Algorithm Based on Improved Immune Genetic Theory ZHAO Lei, ZHOU Zhi-hao, GE Huan （Jiaxing Planning Design Research Institute Co., Ltd., Jiaxing 314050, China ） Abstract ： According to the disadvantage of immune genetic algorithm in dynamic route guidance, a dynam- ic router guidance algorithm based on improved immune genetic mechanism was presented to calculate the short- est route of urban network. By introducing single point crossover with the control strategy to control the crossover process on the microscopic view, and simplifying the objective function, the defects of immune genetic algorithm, which was premature convergence, easy to run into local optimum and low efficiency, had been remedied. Finally this paper calculated an urban netwo