摘要：合理的应急避难点选址可以有效提高疏散效率,而道路通行能力的差异性特征是影响避难点选址决策的重要因素。本文在道路通行容量和通行速度不同的情形下,以最大完成时间和总完成时间的组合函数最小化为目标,研究路图上有堵塞时间成本的k个避难点选址问题。首先,本文重点分析不同的道路通行容量和通行速度对疏散过程的影响,对疏散过程中的堵塞变化进行梳理,对路图进行等价转换。其次,本文基于等价路图把组合目标下的多避难点选址问题转化为有限个有最大完成时间限制的、以总完成时间最小化为目标的k避难点选址问题,之后基于动态规划设计多项式时间的求解算法。最后,本文给出相应的数值算例,并对组合目标函数中的权重系数进行敏感性分析。

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

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