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

权利要求书

1.一种灾难突发环境下面向城市交通的人群疏散方法，其特征在于：具体步骤如下：

(1)、获取与疏散相关的信息：将每条道路的信息以及转向限制、灾难点的位置以及灾难区域中的人员数量信息、庇护所的位置以及庇护所余下的可接收庇护人员的容量信息从外部文件或其它数据源中读入内存；

(2)、建立路网数据结构：每一条有单行道视为一条有向弧，每一条双向道路视为两条有向弧，每一条弧的方向表示该道路的车流方向；利用扩展的前向关联边结构来存储路网数据，表达交叉口转向限制以及每条道路的最大流量以及长度，将道路的相关数据从读入内存，建立数据结构；

(3)、确定灾难点的位置，修改路网数据结构：保证从一个灾难区的被疏散的人群不会进入另外一个灾难区，将进入灾难点的所有道路都设置为不可达；

(4)、利用所建立的数据结构，根据基于动态网络流的最大流改进算法进行疏散：根据该受灾区域当前受灾情况以及该灾难区的剩余人口进行判断，并且根据庇护所的位置、剩余容量信息读入内存中，每过一段时间找出每一个灾难点到庇护所所经过的路线，在具有多个源点与多个汇点的网络中，确定最大流的问题；

(5)、根据疏散过程中记录的数据显示随着时间的疏散率比变化以及疏散路径。

2.根据权利要求1所述的灾难突发环境下面向城市交通的人群疏散方法，其特征在于：所述的建立扩展的前向关联边的数据结构的步骤：

(1)、首先读入所有交叉口，包含交叉口ID的对象，再读入所有道路对象，一个对象就表示一条有向弧，弧的起点与终点就用其所在的交叉口的ID表示，若道路为双向，则分为两条方向相逆的有向弧，生成一个交叉口动态数组和一个表示道路的数组；

(2)、将交叉口动态数组以及道路的动态数组里的数据插入到PointedNode与Pointer、Delays数组中，从而建立扩展的前向关联边数据结构。

3.根据权利要求1所述的灾难突发环境下面向城市交通的人群疏散方法，其特征在于：采用最小费用最大流的原理来确定最大流的问题，基本流程是：

(1)、从某个可行流F出发，找到关于这个流的一个可改进路P，然后沿着P调整F，对新的可行流试图寻找关于它的可改进路，如此反复直至求得最大流，若F是流量为V(F)的流中时间费用最小者，而P是关于F的所有可改进路中平均时间费用最小的可改进路，则沿着P去调整F，得到的可行流F′一定是流量为V(F′)的所有可行流中的最小时间费用流，当F是最大流时候，它就是所要求的最短时间最大流；

(2)、在疏散的过程中，记录每个受灾点疏散的人数，当某灾难点的疏散人数等于该灾难点内所有人口数量时，表明该灾难点人员全部疏散完成，则删除该灾难点，但仍然设置进入该灾难点的弧的权值为无穷大；

(3)、同时在疏散的过程中，记录每个庇护所已所容纳的人口数量，当此数量值与该庇护所总容量相等时表明该庇护所已经完成其功能，不再将人口向该庇护所进行疏散。