一种基于多蚁群的组合交通疏散优化方法

摘要

本发明提供一种基于多蚁群的组合交通疏散优化方法，其特征在于，包括：a.将不同蚁群的蚂蚁初始化至待疏散地区的网络节点上；b.所述蚂蚁构建从初始的网络节点至出口节点的疏散路径并更新信息素，其中，所述出口节点包含于所述疏散网络节点中；c.重复所述步骤b至自上一次蚁群间信息素交互的时间间隔达到此次交互时间间隔；d.所述蚁群根据信息素交互规则交互并更新所述信息素；e.重复所述步骤b至所述步骤d，直至满足第一条件生成最优疏散路径。

主权项

一种基于多蚁群的组合交通疏散优化方法，其特征在于，包括：a.将不同蚁群的蚂蚁初始化至待疏散地区的网络节点上；b.所述蚂蚁构建从初始的网络节点至出口节点的疏散路径并更新信息素，其中，所述出口节点包含于所述疏散网络节点中；c.重复所述步骤b至自上一次蚁群间信息素交互时间间隔达到此次交互时间间隔；所述此次交互时间间隔根据如下公式计算：其中，Δt_m为所述此次交互时间间隔，Δt_m‑1为上一次蚁群间信息素交互时间间隔，ω_ave为平均收敛因子,a是一个常数；d.所述蚁群根据信息素交互规则交互并更新所述信息素；e.重复所述步骤b至所述步骤d，直至满足第一条件生成最优疏散路径；以一蚁群内所有蚂蚁构建完所述疏散路径为一次迭代，所述第一条件包括如下条件中的一种：多个蚁群达到第一迭代次数；或者多个蚁群各自的第一疏散路径都没有被替换达到第二迭代次数。