蚁群算法优化及其在高速公路紧急救援中的应用

摘要

最优路径分析是高速公路紧急救援系统中的一个重要功能.为实现最短时间到达事故点,在高速公路网拓扑结构模型中引入道路实际行驶时间作为路段权值.针对基本蚁群算法在高速公路紧急救援最优路径求解中具有搜索时间较长、易于过早地收敛于非最优解甚至无法找出最优解的缺陷,在信息素的初始化和更新机制、搜索方向引导方面对算法进行了改进.优化算法仿真结果显示,此方法能较为准确地找到出救点和事故点间的最优路径、搜索效率高.