[发明专利]基于流控制的多源点多出口人群应急疏散调度方法

权利要求书

1.一种基于流控制的多源点多出口人群应急疏散调度方法，其特征在于，包括以下的具体步骤：

单源点计算步骤(100)：分别计算每个疏散源点的至少一条的最优k短路以及最优k短路的实际流量；在计算最优k短路以及最优k短路的实际流量之前，需要初始化疏散网络，包括分别赋予每个疏散源点以特定的优先级，依据优先级由大到小地对疏散源点进行排序，或者依据疏散源点的优先级大小由大到小地依次处理每个疏散源点，依照可用路线的优先级大小由大到小地依次处理每条可用路线；

多源点计算步骤(200)：计算并记录最优k短路上每个路段的实时容量，所述路段是指疏散人流由一个节点至另一个节点所经过的路线，所述节点是指疏散源点至出口之间的至少包括一个以上的入口和/或包括一个以上的出口的地点，所述路段的实时容量是指该路段在当前的疏散人流的基础上，能够进一步提高的那一部分人数；

流量分配步骤(300)：分别判断每条路段是否产生疏散路段流量冲突，所述疏散路段流量冲突是指至少两条的以不同的疏散源点为起点的最优k短路经过同一冲突路段；判断冲突路段的实时容量Cij(t)的大小，如果，实时容量Cij(t)＞0，则按照疏散源点的优先级顺序依次分配流量，如果实时容量Cij(t)＝0，则来自低优先级的疏散源点的待疏散人员排队直到来自较高优先级的人员通过后再进行疏散，即当出现疏散路段流量冲突时，以优先级较低的疏散源点为起点的最优k短路的疏散人流排队等待直到较高优先级的疏散人流通过后再行疏散，或者选择其他路段进行疏散，重复上述步骤直至所有的疏散源点的待疏散人员均到达出口为止；当所有疏散源点的疏散人流均抵达出口则输出最终疏散时间，并以疏散人流经过的路段和时间作为最终的疏散方案；

所述最优k短路是指满足以下公式的可用路线：且

其中，l表示可用路线的序号，k表示满足以上公式的可用路线的序号，a表示疏散源点的序号，I_a表示疏散源点的待疏散人数，表示可用路线的优先级，表示可用路径的实际流量。

2.根据权利要求1所述的基于流控制的多源点多出口人群应急疏散调度方法，其特征在于，还包括可用路线计算步骤(101)：分别计算每个疏散源点的可用路线，所述可用路线是指由疏散源点至出口所经过的路段的集合；按照可用路线的通行时间赋予可用路线以不同的优先级，通行时间最小的可用路线具有最高的优先级，所述通行时间是指疏散人流依次经过可用路线的所有路段的所需要的时间的总和；分别计算每条可用路线的饱和流量，所述饱和流量是指可用路线的所有路段中，最大容量最小的路段的最大容量，所述最大容量是指在特定时间段内可以通过特定路段的最大人数。

3.根据权利要求1所述的基于流控制的多源点多出口人群应急疏散调度方法，其特征在于，还包括用于计算可用路线实际流量的实际流量计算步骤(102)：判断疏散源点至出口之间是否存在路径重叠，所述路径重叠是指至少有两条由疏散源点至出口的路线经过相同路段；当出现路径重叠时，以路径实际可用流量和饱和流量之间的最小值作为可用路线的实际流量，所述路径实际可用流量是指发生路径重叠的路段在特定时间段内可以通过的最大人数。

4.根据权利要求3所述的基于流控制的多源点多出口人群应急疏散调度方法，其特征在于，所述实际流量计算步骤(102)还包括：依据疏散源点的优先级大小由大到小地依次处理每个疏散源点，依照可用路线的优先级大小由大到小地依次处理每条可用路线。

5.根据权利要求1所述的基于流控制的多源点多出口人群应急疏散调度方法，其特征在于，所述多源点计算步骤(200)还包括：依据最优k短路的优先级由大到小地依次处理每条最优k短路。