%A 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪
%T 智能交通混合动态路径优化算法
%0 Journal Article
%D 2018
%J 吉林大学学报(工学版)
%R 10.13229/j.cnki.jdxbgxb20170132
%P 1214-1223
%V 48
%N 4
%U {http://xuebao.jlu.edu.cn/gxb/CN/abstract/article_13650.shtml}
%8 2018-07-01
%X 针对实时环境下交通信息实时、动态的特性,提出了实时环境下基于混合的动态路径优化算法。该算法在广义自适应A*算法的基础上,结合剪枝算法,同时引入了粒子群算法局部最优及全局最优智能存储、模糊时间窗等优化策略。剪枝算法以当前局部最优为阈值,从而能够有效控制阈值的大小;模糊时间窗约束算法优化时间以及控制仿真时间,从而使算法更好地适应实时环境。实验数据采用纽约地图数据,并在仿真实验环境下,分别验证了优化策略的有效性,同时,将优化算法与A*算法进行了对比实验。实验证明:优化策略在动态路径优化算法中是有效且合理的,可适应于动态路径诱导系统。