【摘要】合理规划应急避难点选址能够有效提高避难效率。考虑疏散过程中人群可分流，以最大疏散完成时间最小为目标，研究环形路上k-避难点选址问题。首先，根据最优疏散方案中人流必不交叉的性质，证明了相邻避难点间权重分流的唯一性，进一步找出所有可能的最优划分情景。其次，基于最优解的结构特征，将环形路上的多避难点选址问题等价为有限个路径上的选址问题。接着，采用动态规划方法设计了时间复杂度为O(kn~3)的求解算法。最后给出数值算例，对比了分流模式与合流模式下的疏散效率，结果表明适当的人群分流可以有效提高疏散效率。