摘要
最优路径分析是高速公路紧急救援系统中的一个重要功能。为实现最短时间到达事故点,在高速公路网拓扑结构模型中引入道路实际行驶时间作为路段权值。针对基本蚁群算法在高速公路紧急救援最优路径求解中具有搜索时间较长、易于过早地收敛于非最优解甚至无法找出最优解的缺陷,在信息素的初始化和更新机制、搜索方向引导方面对算法进行了改进。优化算法仿真结果显示,此方法能较为准确地找到出救点和事故点间的最优路径、搜索效率高。
The optimal path analysis is one of the important function in freeway emergency rescue system（FERS）.To achieve the shortest time taken to reach the accident point,introduce the actual travel time as the road-section weight into the highway network topology model.Analyze deficiencies of the basic ant colony algorithm in solving the optimal path of FERS,and present an improved algorithm on the initialization and renewal mechanism of the pheromone and the heuristic direction information.The results of the experimentation show that the improved algorithm could accurately finds the optimization solution,increases the speed of convergence and enhances the efficiency of searching the best solution between the rescue point and the accident point.
出处
《计算机技术与发展》
2010年第11期229-232,236,共5页
Computer Technology and Development
关键词
蚁群算法
高速公路网
最优路径
ant colony algorithm
freeway network
optimal path
