作者:王珂改进蚁群算法城市救援最优路径
摘要:最优路径问题一直是城市应急救援的研究核心,其研究目标也从单纯的搜索“最短路径”发展到寻求面向各类实际需要的“最优路径”,相关算法也因实际情况不同而千差万别。在实际的复杂条件下,最优路径的选取除了考虑距离问题外,还应考虑多种实际因素的影响。在基本蚁群算法的模型上,针对基本蚁群算法收敛速度慢和易陷入局部等缺点,提出一种改进的蚁群算法。该改进算法借鉴最大最小蚁群算法中利用限制信息素范围的思想,这样可以抑制由于最短路径和最长路径信息量差距加剧而引起的停滞现象,引入局部信息素更新及局部搜索策略,有效抑制早熟现象,加快了算法的求解速度,在此基础上通过改进信息素的全局更新机制,使算法能够更快地收敛到全局最优解。同时考虑到影响交通最佳路径选择的各种不确定因素,如天气、路质、路况、车速等,并对该算法的数学模型以及参数组合选择方法进行了改进研究,得到实际情况下更合适的交通行车路径。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社