考虑道路通行能力差异的多应急避难点选址模型及算法

摘要：

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

关键词：避难点选址、路图、通行容量、通行速度、组合目标

所属期刊栏目：38

分类号：O224;C934;TP399(运筹学)

在线出版日期：2024-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：153-163