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

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