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