基于改进蚁群算法的溃坝洪水避洪转移动态路径优化方法
专利号：CN115169690B
成果方：水利部交通运输部国家能源局南京水利科学研究院
成果类型：发明授权
发明人：杨德玮; 江超; 张文东; 陈莹颖; 彭雪辉; 徐成军
授权日：2023-04-21
价值预估：请联系我们获取最新价值
本发明公开一种基于改进蚁群算法的溃坝洪水避洪转移动态路径优化方法，通过BREACH‑MIKE21耦合模型进行溃坝洪水演进模拟，获取溃坝洪水淹没信息，接入路网模型构建环境情景模型。采用蚁群算法优化避洪转移路径，利用增加回溯算法、引入最大最小蚁群系统、改进启发式函数等手段改进算法，提升路径寻优能力和收敛速度；通过逐帧解析洪水淹没要素，将溃坝洪水信息融入算法中，最终得到最优避洪转移路径。仿真实验表明，改进后的蚁群算法在复杂路网结合溃坝洪水淹没的真实情景下收敛速度更快、寻优能力更强，更符合水库大坝安全管理应急预案对避洪转移路径过程动态化的要求。