1.一种建筑物疏散路径生成方法,其特征在于,包括以下步骤:S1:获取目标建筑的结构信息,根据目标建筑的结构信息以及通行路径的动态流量建立建筑疏散模型;其中,通行路径的动态流量包括进入的救援人员的动态流量以及待疏散人员的动态流量;建筑疏散模型以每条路径的容量大于等于待疏散人员撤离的动态流量和救援人员进入的动态流量之和,保证正常有序撤离的约束条件如下: ;式中: W 代表的是楼层的数量, E 为疏散路径的弧集, 表示路径 上 t 时刻到达出口的动态流量, 表示路径 上t时刻到达第w层的动态流量, , 是0-1变量,当第w层待疏散人员沿着路径 进行疏散时,e ij 表示弧集E上的一段弧,如果 ,则 =1否则为0;当救援人员进入第 w 层沿着路径 进入时,如果 ,则 =1,否则为0, 是第 w 层到出口所有使用的路径集合, 是出口进入到第 w 层所有使用的路径集合, 表示 E 上连接节点 i 和 j 的弧 在单位时间内允许通过的最大容量;以及每层楼的待疏散人员数量和待进入救援人员数量等于疏散时间内的动态流量总和为约束条件,公式如下: ; ; ; ;式中: 表示路径 上 t 时刻到达出口的动态流量, 表示路径 上 t 时刻到达第w层的动态流量, 是第 w 层到出口所有使用的路径集合, 是出口进入到第 w 层所有使用的路径集合, 表示第w层待疏散人员总人数, 表示需进入第 w 层的救援人员总人数;S2:初始化建筑疏散模型,计算建筑物中每个楼层到达出口的最短路径以及最短路径的动态流量,根据最短路径的动态流量以及饱和疏散最短路径的贪婪原则,求解建筑疏散模型中各个楼层的可行疏散路径;S3:判断各个楼层的可行疏散路径之间是否存在公用路径,若否,在各个楼层的可行疏散路径中确定各个楼层的实际疏散路径以及实际疏散路径的动态流量;若是,对公用路径的容量进行分配,将公用路径的容量优先分配至疏散所需时间最长以及救援进入时间最短的楼层,确定各个楼层的实际疏散路径以及实际疏散路径的动态流量;S4:将确定了实际疏散路径的楼层从建筑疏散模型中删除,更新建筑疏散模型,判断建筑疏散模型中是否还存在楼层,若否,重新执行步骤S3,若是,输出各个楼层的实际疏散路径以及实际疏散路径的动态流量。
2.根据权利要求1所述的一种建筑物疏散路径生成方法,其特征在于,目标建筑的结构信息包括目标建筑物的楼层信息,每个楼层的通行路径信息以及每个通行路径的容量信息。
3.根据权利要求2所述的一种建筑物疏散路径生成方法,其特征在于,建筑疏散模型以建筑物内所有楼层人员疏散时间最短为优化目标。
4.根据权利要求1所述的一种建筑物疏散路径生成方法,其特征在于,在S2中初始化建筑疏散模型的过程包括:确定楼层层数、各层待疏散人员、各层待进入的救援人员,通过通行路径中每段弧的时间、任意时刻的弧的最大容量、待疏散人员总人数以及待进入的救援人员总数,将实际疏散路径集合、可行疏散路径集合、楼层集合、动态流量集合、以及各层疏散时间集合设置为空集。
5.根据权利要求1所述的一种建筑物疏散路径生成方法,其特征在于,在步骤S2中计算建筑物中每个楼层到达出口的最短路径以及最短路径的动态流量,根据最短路径的动态流量以及饱和疏散最短路径的贪婪原则,求解建筑疏散模型中各个楼层的可行疏散路径的具体过程为:S201:计算建筑物中每个楼层到达出口的最短路径以及最短路径所需的疏散时间;S202:将最短路径按照所需的疏散时间的长短进行排序,形成可行疏散路径集合;S203:从可行疏散路径集合中选取出排序最前的最短路径,计算该最短路径的最大通行容量,将其作为该最短路径的动态流量;S204:根据该最短路径的动态流量计算该最短路径中每条弧的最大通行容量,若一条弧的最大通行容量为0,则将该弧删除,更新每个楼层达到出口的最短路径;S205:从可行疏散路径集合中按照排列顺序选取下一个最短路径,重新执行步骤S201~步骤S204,直至任一楼层无法形成到达出口的最短路径,输出此时的可行疏散路径集合。
6.根据权利要求5所述的一种建筑物疏散路径生成方法,其特征在于,在步骤S201中,采用迪杰斯特拉算法计算建筑物中每个楼层到达出口的最短路径。
7.根据权利要求6所述的一种建筑物疏散路径生成方法,其特征在于,在S3中,采用单元点法确定各个楼层的实际疏散路径以及实际疏散路径的动态流量。
8.一种建筑物疏散路径生成系统,其特征在于,包括建筑疏散模型模块、可行疏散路径求解模块、实际路径确定模块以及实际路径输出模块;建筑疏散模型模块用于获取目标建筑的结构信息,根据目标建筑的结构信息以及通行路径的动态流量建立建筑疏散模型;其中,通行路径的动态流量包括进入的救援人员的动态流量以及待疏散人员的动态流量;建筑疏散模型以每条路径的容量大于等于待疏散人员撤离的动态流量和救援人员进入的动态流量之和,保证正常有序撤离的约束条件如下: ;式中: W 代表的是楼层的数量, E 为疏散路径的弧集, 表示路径 上 t 时刻到达出口的动态流量, 表示路径 上t时刻到达第w层的动态流量, , 是0-1变量,当第w层待疏散人员沿着路径 进行疏散时,e ij 表示弧集E上的一段弧,如果 ,则 =1否则为0;当救援人员进入第 w 层沿着路径 进入时,如果 ,则 =1,否则为0, 是第 w 层到出口所有使用的路径集合, 是出口进入到第 w 层所有使用的路径集合, 表示 E 上连接节点 i 和 j 的弧 在单位时间内允许通过的最大容量;以及每层楼的待疏散人员数量和待进入救援人员数量等于疏散时间内的动态流量总和为约束条件,公式如下: ; ; ; ;式中: 表示路径 上 t 时刻到达出口的动态流量, 表示路径 上 t 时刻到达第w层的动态流量, 是第 w 层到出口所有使用的路径集合, 是出口进入到第 w 层所有使用的路径集合, 表示第w层待疏散人员总人数, 表示需进入第 w 层的救援人员总人数;可行疏散路径求解模块用于初始化建筑疏散模型,计算建筑物中每个楼层到达出口的最短路径以及最短路径的动态流量,根据最短路径的动态流量以及饱和疏散最短路径的贪婪原则,求解建筑疏散模型中各个楼层的可行疏散路径;实际路径确定模块用于判断各个楼层的可行疏散路径之间是否存在公用路径,若否,在各个楼层的可行疏散路径中确定各个楼层的实际疏散路径以及实际疏散路径的动态流量;若是,对公用路径的容量进行分配,将公用路径的容量优先分配至疏散所需时间最长以及救援进入时间最短的楼层,确定各个楼层的实际疏散路径以及实际疏散路径的动态流量;实际路径输出模块用于将确定了实际疏散路径的楼层从建筑疏散模型中删除,更新建筑疏散模型,判断建筑疏散模型中是否还存在楼层,若否,重新执行实际路径确定模块;若是,输出各个楼层的实际疏散路径以及实际疏散路径的动态流量。
9.一种建筑物疏散路径生成设备,其特征在于,包括处理器以及存储器;所述存储器用于存储程序代码,并将所述程序代码传输给所述处理器;所述处理器用于根据所述程序代码中的指令执行权利要求1~权利要求7任一项所述的一种建筑物疏散路径生成方法。