分流模式下k-避难点选址策略研究

避难点选址是否合理直接影响灾害发生时避难疏散效率。本文在道路通行能力不同的动态路图中,以总避难时间最小化为目标,研究允许分流疏散的k-避难点选址问题。首先,根据任意相邻避难点间划分点的唯一性,找出最优划分点及其对应的权重划分。其次,考虑道路通行能力约束,分析人流汇合和堵塞的动态变化过程,将原路图转化为无汇合状态的等价路图。接着,基于动态规划方法,设计了时间复杂度为O(kn3)的求解算法。最后,通过算例分析可知,相比合流模式,分流模式的整体优化效果会随着避难点数量的增加而更加显著。