摘要
求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效率高、搜索最优解的能力强,对于智能交通系统中最短路径搜索的功能实现问题有一定的参考价值和实际意义。
Searching shortest path of the transportation network is one of the most important functions of ITS,in order to find the optimization path accurately and rapidly,the authors attempt to use the ant algorithm with the heuristic direction information to realize the function.The result of simulation experiment shows that this algorithm can accurately find the optimization solution to the shortest path in an transportation network and its efficiency and searching ability is strong,which has the reference value and the meaning of realism to the study of ITS.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第13期233-235,共3页
Computer Engineering and Applications
关键词
最短路径
蚁群算法
直线优化
shortest path
ant algorithm
beeline optimizing
