应急避难场所选址问题的优化模型与算法仿真

摘要

针对我国城市因缺乏应急避难场所而导致当发生各类自然或人为灾害(如地震、火灾等)时,将造成更为严重的人员伤亡和经济损失问题,提出了1-Median选址方法.该方法优化了p-Median选址模型,用离散情景刻划树图中的不确定性,提出了树图中1-Median选址问题的绝对鲁棒和鲁棒偏离准则,设计了基于配对思想的有效求解算法并分析了复杂性结果,分析了所给算法随网络规模、路径费用、风险因素、情景数目等参数变化时的性能.并以山东工业职业学院为案例,建立了1-Median选址鲁棒模型,仿真验证了算法的有效性,提高了应急避难场所选址的合理性,解决了居民到应急避难场所的紧急性和危险性问题.