[发明专利]一种灾难突发环境下面向城市交通的人员疏散方法

摘要

本发明涉及一种灾难突发环境下面向城市交通的人群疏散方法，步骤如下：(1)获取与疏散相关的信息：(2)建立路网数据结构：利用扩展的前向关联边结构来存储路网数据，表达交叉口转向限制以及每条道路的最大流量以及长度，将道路的相关数据从读入内存，建立数据结构；(3)确定灾难点的位置，修改路网数据结构；(4)利用所建立的数据结构，根据基于动态网络流的最大流改进算法进行疏散；(5)根据疏散过程中记录的数据显示随着时间的疏散率比变化以及疏散路径。本发明有益的效果是：能够提供较合理的资源分配方法，使得疏散更贴近实际的城市应急条件下的人员疏散，能处理实时突发事件，基于多个灾难点以及多个庇护所的位置来进行人员疏散。

主权项

1.一种灾难突发环境下面向城市交通的人群疏散方法，其特征在于：具体步骤如下：(1)、获取与疏散相关的信息：将每条道路的信息以及转向限制、灾难点的位置以及灾难区域中的人员数量信息、庇护所的位置以及庇护所余下的可接收庇护人员的容量信息从外部文件或其它数据源中读入内存；(2)、建立路网数据结构：每一条有单行道视为一条有向弧，每一条双向道路视为两条有向弧，每一条弧的方向表示该道路的车流方向；利用扩展的前向关联边结构来存储路网数据，表达交叉口转向限制以及每条道路的最大流量以及长度，将道路的相关数据从读入内存，建立数据结构；(3)、确定灾难点的位置，修改路网数据结构：保证从一个灾难区的被疏散的人群不会进入另外一个灾难区，将进入灾难点的所有道路都设置为不可达；(4)、利用所建立的数据结构，根据基于动态网络流的最大流改进算法进行疏散：根据该受灾区域当前受灾情况以及该灾难区的剩余人口进行判断，并且根据庇护所的位置、剩余容量信息读入内存中，每过一段时间找出每一个灾难点到庇护所所经过的路线，在具有多个源点与多个汇点的网络中，确定最大流的问题；(5)、根据疏散过程中记录的数据显示随着时间的疏散率比变化以及疏散路径。