基于改进蚁群算法的多阶段灾后救援路径优化方法及系统

作者：杨敏; 李凯莉; 梁樑; 王刚

来源：2022-05-25, 中国, ZL202210573703.8.

本发明提供一种基于改进蚁群算法的多阶段灾后救援路径优化方法及系统,属于数据挖掘技术领域。所述方法包括：获取现场的每个救灾阶段的各个受灾点的基本信息；以医疗中心作为初始的起点,根据公式(1)计算车辆从当前的所在位置到下一个受灾点的转移概率；根据转移概率生成车辆的救援路径；根据车辆的装载量构建多阶段救援方案；判断生成的蚂蚁的数量是否大于蚂蚁数量阈值；在判断生成的蚂蚁的数量小于或等于蚂蚁数量阈值的情况下,再次返回执行以医疗中心作为初始的起点,根据公式(1)计算车辆从当前的所在位置到下一个受灾点的转移概率的步骤；在判断当前生成的蚂蚁的数量大于蚂蚁数量阈值的情况下,确定当前已生成的最优的多阶段救援方案。