%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*算法进行了对比实验。实验证明:优化策略在动态路径优化算法中是有效且合理的,可适应于动态路径诱导系统。