就近原则下新增应急避难点的鲁棒选址策略研究

作     者：李红梅 邓洁 罗太波 齐捧虎 LI Hongmei;DENG Jie;LUO Taibo;QI Penghu

作者机构：西北大学经济管理学院陕西西安710127 西安电子科技大学经济与管理学院陕西西安710126 

出 版 物：《管理工程学报》 (Journal of Industrial Engineering and Engineering Management)

年 卷 期：2022年第36卷第4期

页      面：218-229页

核心收录：

学科分类：07[理学] 08[工学] 081203[工学-计算机应用技术] 070105[理学-运筹学与控制论] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(71701162) 教育部人文社科项目(18YJC630114) 教育部基本科研业务费资助项目(XJS190602)。 

主　　题：选址 新增设施 就近原则 最小最大后悔值 

摘      要：新增应急避难点选址问题是应急管理中的一项重要内容。基于就近避难的原则,本文考虑避难者人数的不确定性和道路的通行能力限制,以所有避难者完成撤离时间的最大后悔值最小为目标,研究一般网络图上新增应急避难点的鲁棒选址问题。首先,当避难者人数确定时,本文通过对网络结构及问题性质的分析,把一般网络图分解成多项式个树图,给出了时间复杂度为O(mn^(2))的求解算法。接着,当避难者人数为区间值时,本文分析最大后悔场景的权重结构特征,找出所有可能的最大后悔场景集合,计算相应的后悔值,设计了时间复杂度为O(m^(2)n^(4))的求解算法。最后,基于不同权重区间组距设计了数值算例。通过分析可知,最小最大后悔值不会随着权重区间最大组距的减小而减小,但会随着所有权重区间组距的减小而减小;当组距较小时,平均期望权重具有较好的替代效果。相关结果能够为实际中新增应急避难设施的选址问题提供一定的理论指导。