不确定环境下救灾部队驻地选址及搜救路径优化

黄 茜， 王书勤， 邓少鸿， 范林军

(1.武警警官学院 基础部，四川 成都 610213； 2.武警警官学院 分队指挥系，四川 成都 610213； 3.长沙理工大学 经济与管理学院，湖南 长沙 410114； 4.武警警官学院 部队管理系，四川 成都 610213)

0 引言

抢险救灾中，灾区道路往往受到破坏，救灾分队行进时间不确定，受灾点所需救援时间也难以把握，不确定因素给部队救灾行动带来了较大困难。在资源有限、时间紧迫的情况下，科学地进行部队驻地选址、救灾任务分配，规划救灾分队搜救线路，实现救灾效果总体最优尤为重要。现有文献研究中地方应急物流系统中的LRP(location-routing problem)优化研究较多，但对不确定环境下救灾部队驻地选址及救援路径优化研究较少。郑斌等[1]以应急物资运达总时间最短和系统总成本最小为目标，建立了LRP优化模型；徐琴等[2]针对城市突发公共事件应急物流系统中的LRP，建立了一个应急救援时间满意度最大的LRP模型；Boyer等[3]提出一个关于工业危险废物的LRP双目标混合整数规划模型。基于此，本文考虑受灾点带时间窗，受灾点所需救灾时间与救灾分队行进时间均服从正态分布，救灾分队有有效救援时间约束等条件，建立了救灾总成本和总时间最短的LRP多目标随机规划模型，并设计改进遗传算法成功求解。

1 问题建模

1.1 问题的提出

抢险救灾中，在受灾点间的行进时间及其所需救援时间随机、各种资源有限的条件下，救灾部队如何根据受灾点信息选择驻地，确定救灾分队数量及其搜救路线。……