考虑道路受阻的森林火灾应急资源联合调度优化研究

摘要

针对森林火灾发生后可能存在的交通路网受阻情况，探讨一类新的森林火灾应急资源联合调度优化策略，构建了兼顾资源受限和道路受阻的森林火灾应急资源联合调度的混合整数线性规划模型。为减少森林火灾造成的资源损失，优化目标设定为最小化消防救援时间，并且根据问题特性设计两种编码方式的改进人工蜂群算法。最后，通过典型实例和随机仿真算例进行实验验证。实验结果表明：1)对于实际案例和中小规模仿真案例，采用商业求解器CPLEX求解模型，能够在5 min内获得最优的消防救援方案；2)对于大规模森林火灾，提出的改进人工蜂群算法求解性能优于商业求解器CPLEX，只需10 s就能够获得更高质量的消防救援方案，可为道路受阻下的森林火灾应急救援团队提供有效的消防救援方案。

关键词

森林火灾 / 道路受阻 / 联合调度 / 线性规划 / 人工蜂群算法