兼顾公平与效率的灾后应急设施选址与物资分配优化

    Optimization of Post-disaster Emergency Facility Location and Resource Allocation Considering Fairness and Efficiency

    • 摘要: 超强台风等自然灾害发生后,短时间内可供调用的物资难以及时满足所有的救援需求,未优先救援的灾民会感受到“不公平”对待,产生痛苦感知。本文针对一类兼顾公平与效率的灾后应急设施选址与物资分配优化问题,首先构建灾民心理痛苦函数并作为救援行动公平性的判断依据,将上述问题构建为一个混合整数非线性规划模型,证明了问题的NP-hard特性。为有效求解该模型,提出一种改进自适应混合智能优化算法,设计自适应算子和融合模拟退火机制以提升算法的性能。最后,以厦门“莫兰蒂”台风案例和随机生成仿真算例对模型和算法有效性进行验证。结果表明,与传统智能优化算法相比,改进自适应混合智能优化算法减少了3.22%的综合救援成本;所提出的模型和算法能够有效解决考虑公平性的灾后应急救援问题,并为决策者提供高效的灾后应急设施选址与物资分配方案。

       

      Abstract: After major natural disasters like super typhoons, available resources are often insufficient to meet all rescue needs within a short timeframe. Affected populations who are not prioritized for assistance may perceive unfair treatment and experience human suffering. This study addresses the issues of post-disaster emergency facility location and resource allocation considering fairness and efficiency. We first construct a human suffering function as a measure of fairness in relief operations. Then, the studied problem is formulated as a mixed integer nonlinear programming model, with its NP-hardness being proved. To effectively solve the problem, an improved adaptive hybrid algorithm (AHA) is developed, which incorporates an adaptive genetic evolution operator and a simulated annealing mechanism to improve the AHA’s performance. Finally, numerical experiments on a case study of Super Typhoon Meranti in Xiamen, China, along with randomly generated simulation instances are conducted to verify the effectiveness of the proposed model and algorithm. Results show that compared to traditional intelligent optimization algorithms, AHA reduces comprehensive rescue costs by 3.22%. Furthermore, our proposed model and algorithm can effectively solve the post-disaster emergency relief problem considering fairness, providing decision-makers with efficient schemes of emergency facility location and resource allocation.

       

    /

    返回文章
    返回