考虑灾后分区的应急物资LRP问题研究

Research on Emergency Material LRP Problem Considering Post-disaster Zoning

针对灾后初期应急管理规划阶段中应急物资的储备中心选址及物资运输集成问题,本文首先考虑对受灾地区进行受灾等级分区,以人道主义下的受灾点人口覆盖最大、应急救援总成本最小以及受灾点应急物资未满足的总需求量最小为三个主要目标,构建一种多目标应急物资储备中心选址-路径问题(LRP)优化模型。然后,基于Fibonacci迭代思想引入全局搜索能力较强的差分进化算法,设计了一种改进的差分进化生物地理学优化算法(IDEBBO)。最后,通过对模型的数值实验并对比BBO算法结果,表明了新模型及其算法的可行性和有效性,可为灾后应急管理决策提供参考和选择。

For the integration problem of the emergency material storage center location and its transportation during the initial post-disaster emergency management period,a multi-objective optimization model for emergency material storage center location-routing problem(LRP)is formulated,taking into consideration of the post-disaster zoning.The related objectives are to maximize the population coverage of disaster affected point in a humanitarian context,minimize the total unmet demand for emergency supplies at the affected point and the total cost of emergency rescue.An improved adaptive differential evolution biogeography optimization(IDEBBO)is proposed on the basis of the iterative principle of Fibonacci sequence by introducing the differential evolution algorithm with strong global searching ability.The feasibility and validity of the model and algorithm are demonstrated by numerical examples and the comparison with that of the results of BBO.The new model and algorithm provide an effective way to resolve the emergency management problem in post-disaster circumstances.