基于时间扩展网络制定的混合速度疏散算法

摘要

To deal with the contradiction between the supply of infrastructures and the demand of multi-velocity traffic flow in a large scale evacuation, we present an algorithm based on time-extended network.It can be applied to making organized and staged evacuation plans.First, evacuees are grouped according to their locations and velocities.Then, individual starting time and route are allocated to each group in order to avoid any traffic conflict and ensure the efficiency of evacuation through recording time availability of each road segment.Following this plan, each group can move towards to the safe exit at their own velocity.Experiments demonstrate that, with this algorithm, the total evacuation time is close to the theoretical shortest evacuation time.And the larger the evacuation scale is, the better the algorithm performs.%针对大规模应急疏散过程中基础设施的供给与快速产生的疏散交通需求之间的矛盾,提出一种基于时间扩展网络用于有组织计划的混合速度应急疏散算法,其主要思路是以疏散者位置及运动速度建立疏散组,通过标记路段的时间可用性确定不同疏散组的出发时间及路径,以达到避免交通冲突及确保疏散效率的目的.实验表明,该方法在确保疏散过程高效、有序进行的前提下,可获得与理论最优值接近的疏散结果,且疏散规模越大,逼近效果越好.