摘要
针对实时环境下交通信息实时、动态的特性,提出了实时环境下基于混合的动态路径优化算法。该算法在广义自适应A~*算法的基础上,结合剪枝算法,同时引入了粒子群算法局部最优及全局最优智能存储、模糊时间窗等优化策略。剪枝算法以当前局部最优为阈值,从而能够有效控制阈值的大小;模糊时间窗约束算法优化时间以及控制仿真时间,从而使算法更好地适应实时环境。实验数据采用纽约地图数据,并在仿真实验环境下,分别验证了优化策略的有效性,同时,将优化算法与A~*算法进行了对比实验。实验证明:优化策略在动态路径优化算法中是有效且合理的,可适应于动态路径诱导系统。
In real-time environment,the traffic information is dynamic.This paper proposes a hybrid dynamic path optimization algorithm in real-time environment,which is based on A＊algorithm and combined with pruning algorithm.This paper also puts forward the optimization strategy by introducing the local optimal and global optimal intelligent storage of particle swarm optimization and fuzzy time window into the hybrid dynamic path optimization algorithm.The pruning threshold based on the local optimum is an effective way to control the size of the threshold.The fuzzy time window is applied to algorithm optimization time constraints and the control of the simulation time so that the algorithm can better adapt to the real-time environment.In order to verify the optimized strategy,simulation with the hybrid dynamic path optimization algorithm is conducted in which data is based on the New York map.Simulation results verify the effectiveness of the optimization strategy.Also the performance of the proposed algorithm is compared with the A＊algorithm,which demonstrate thatthe optimization strategy has certain adaptability and can be applied to Dynamic Route Guidance System（DRGS）.
作者
赵宏伟
刘宇琦
董立岩
王玉
刘陪
ZHAO Hong-wei;LIU Yu-qi;DONG Li-yan;WANG Yu;LIU Pei(College of Computer Science and Technology,Jilin University,Changchun 130012,China;Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Jilin University,Changchun 130012,China;Applied Technology College,Jilin University,Changchun 130012,China)
出处
《吉林大学学报（工学版）》
EI
CAS
CSCD
北大核心
2018年第4期1214-1223,共10页
Journal of Jilin University:Engineering and Technology Edition
基金
国家自然科学基金青年项目(61101155)
吉林省发展和改革委员会产业创新专项项目(2016C035)
应用光学国家重点实验室项目
吉林省优秀青年人才基金项目(20180520020JH)
关键词
计算机应用
智能交通系统
动态路径诱导系统
路径优化算法
广义自适应A^＊算法
剪枝算法
computer application
intelligent transportation system
dynamic route guidance system
route optimization algorithm
generalized adaptive A^＊ algorithm
pruning algorithm
