摘要
针对传统算法存在的不足,提出基于改进的免疫遗传机理的动态路径诱导算法。通过引入单点交叉算子配合控制策略的改进思想,在宏观上控制交叉过程以及构造优化简单的目标函数,较好地弥补了传统遗传算法早熟收敛、陷入局部最优解、运算效率较低等问题。最后采用此算法进行路网实例计算,结果表明该算法能较大程度地提高路网利用率,减少交通拥堵。
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 been remedied.Finally this paper calculated an urban network example with this algorithm,and the result showed that it can improve the utilization rate of the road network and reduce traffic jams.
出处
《交通标准化》
2011年第15期113-116,共4页
Communications Standardization
关键词
动态路径诱导
最短路
免疫遗传
算法
dynamic route guidance
shortest route
immune genetic
algorithm