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

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

Dynamic Route Guidance Algorithm Based on Improved Immune Genetic Theory

According to the disadvantage of immune genetic algorithm in dynamic route guidance,a dynamic router guidance algorithm based on improved immune genetic mechanism was presented to calculate the shortest 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 ...