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

摘要

本发明涉及一种基于流控制的多源点多出口人群应急疏散调度方法，包括单源点计算步骤、多源点计算步骤以及流量分配步骤，其中单源点计算步骤主要解决单个疏散源点的路线和人流的计算，多源点计算步骤则通过同时地处理多个疏散源点之间的冲突从而最终地得到疏散方案。本发明的优点在于，计算步骤少，算法的复杂性较低，适用于疏散方案的实时制定，具有较好的应用价值。

主权项

一种基于流控制的多源点多出口人群应急疏散调度方法，其特征在于，包括以下的具体步骤：单源点计算步骤(100)：分别计算每个疏散源点的至少一条的最优k短路以及最优k短路的实际流量；在计算最优k短路以及最优k短路的实际流量之前，需要初始化疏散网络，包括分别赋予每个疏散源点以特定的优先级，依据优先级由大到小地对疏散源点进行排序，或者依据疏散源点的优先级大小由大到小地依次处理每个疏散源点，依照可用路线的优先级大小由大到小地依次处理每条可用路线；多源点计算步骤(200)：计算并记录最优k短路上每个路段的实时容量，所述路段是指疏散人流由一个节点至另一个节点所经过的路线，所述节点是指疏散源点至出口之间的至少包括一个以上的入口和/或包括一个以上的出口的地点，所述路段的实时容量是指该路段在当前的疏散人流的基础上，能够进一步提高的那一部分人数；流量分配步骤(300)：分别判断每条路段是否产生疏散路段流量冲突，所述疏散路段流量冲突是指至少两条的以不同的疏散源点为起点的最优k短路经过同一冲突路段；判断冲突路段的实时容量Cij(t)的大小，如果，实时容量Cij(t)＞0，则按照疏散源点的优先级顺序依次分配流量，如果实时容量Cij(t)＝0，则来自低优先级的疏散源点的待疏散人员排队直到来自较高优先级的人员通过后再进行疏散，即当出现疏散路段流量冲突时，以优先级较低的疏散源点为起点的最优k短路的疏散人流排队等待直到较高优先级的疏散人流通过后再行疏散，或者选择其他路段进行疏散，重复上述步骤直至所有的疏散源点的待疏散人员均到达出口为止；当所有疏散源点的疏散人流均抵达出口则输出最终疏散时间，并以疏散人流经过的路段和时间作为最终的疏散方案；所述最优k短路是指满足以下公式的可用路线：且其中，l表示可用路线的序号，k表示满足以上公式的可用路线的序号，a表示疏散源点的序号，Ia表示疏散源点的待疏散人数，表示可用路线的优先级，表示可用路径的实际流量。