考虑学习效应的灾情下应急救援点选址与建设任务调度研究

摘要

设立应急救援点是地震等灾情下救援受伤灾民的最有效途径之一。如何合理地选择应急救援点位置，并安排工程队快速完成建设，是灾情救治的重点与难点。在模型建立方面：首先，将选址区域抽象为无向图，其中乡村作为节点，道路作为边；其次，将节点分为三种类型，即轻灾区(低风险区)、灾区(中风险区)、重灾区(高风险区),并根据相关文献提炼了应急救援点设置的基本规则。考虑到工程队建设应急救援点存在学习效应、各点之间的路程时间以及不同类型节点的优先级约束，构建了以最大完成时间为目标的选址与建设任务联合调度优化模型。在算法设计中，设计了采用三角形扰动机制的改进鲸鱼优化算法(WOA)。数值仿真结果表明，改进算法相较于经典的鲸鱼优化算法、遗传算法有一定的优势，验证了模型与算法的有效性。

关键词

应急救援点 / 学习效应 / 选址 / 三角形扰动 / 鲸鱼优化算法(WOA)