一种基于行动力分组与改进蚁群算法的应急路径规划方法
申请号:CN202510112431
申请日期:2025-01-23
公开号:CN120046822A
公开日期:2025-05-27
类型:发明专利
摘要
本发明公开了一种基于行动力分组与改进蚁群算法的应急路径规划方法,涉及应急疏散技术领域。包括:查询当地的常驻人口数量及私人轿车保有量,划分人群行动力,对每个受灾点分配高行动力人群和低行动力人群;利用GIS求取每个受灾点至每个避难所的距离,建立距离矩阵;根据可达性求出应急大巴乘车点的位置;分别建立高行动力人群疏散模型和低行动力人群疏散模型;利用蚁群算法求解高行动力人群疏散模型和低行动力人群疏散模型。本发明考虑了疏散人群的行动力,使所构建的疏散模型更加符合实际发生灾害时的疏散状况,提高了疏散效率。
技术关键词
应急路径规划
蚁群算法
Dijkstra算法
应急疏散技术
车辆路径规划
点分配
公交车
生成道路
矩阵
变量
轿车
列表
数据
速度
节点
基础
参数