1.一种遵循最优—遗忘规则的大规模人群动态应急疏散的模拟方法,其特征在于:具体步骤包括:(1)选定目标场景区域,根据目标场景区域内的道路与建筑物情况建立网络数据集,依据网络数据集中属性为居民点、集散点或安全目标点的节点,分别挑选适合模拟的一个或多个构建疏散人员源点集合、中继点集合以及安全区点集合,并建立网络数据集中节点的连通关系;
(2)依据目标场景区域内随时间变化的情况实时更新疏散网络权重,疏散人员进行多约束的局部最优路径搜索,并记录下每个时间点所到达的节点位置;
(3)根据给定的时间参数,对应场景中间状态,以该时刻点疏散人员所在位置建立新的疏散人员源点集合,遗忘之前时刻已经搜索过的路径,并以去除已经过节点的方式更新可用路径节点集,重新进行局部最优路径搜索;
(4)重复步骤(2)-(3),直至所有疏散人员到达安全节点,获取选择最优的疏散应急方案。
2.根据权利要求1所述的遵循最优-遗忘规则的大规模人群动态应急疏散的模拟方法,其特征在于:所述的步骤(1)中建立网络数据集中节点连通关系的方法为:(1.1)从网络数据集中抽象出具有n个节点和m条边的无向疏散网络G(V,E),节点几何V={N1,N2,...,Nn}对应几何代数空间En中的基向量{e1,e2,...,en},任意两节点Ni和Nj间的边Eij对应2-blade结构为Eij=ei∪ej=ei∧ej=eij;
其中i,j∈n,ei、ej分别表示Ni和Nj两个节点在几何代数空间映射的基向量,∪表达连接关系,∧为几何代数中的用于拓展维度的外积运算,eij为外积运算结果,为上述两节点间相连接的边Eij的数学表达;
(1.2)对疏散场景网络中不同节点之间的连通关系,以构建邻接矩阵Mt的方式表达,对于该矩阵中时刻点t时的两两节点间关系依据 构建。
3.根据权利要求1所述的遵循最优-遗忘规则的大规模人群动态应急疏散的模拟方法,其特征在于:所述的步骤(2)中网络权重与约束表达、更新方法:(2.1)场景疏散网络中的权重是指节点对应边的权重值大小,利用标量系数uij表达,即节点Ni和Nj间的带权重的边Eij=uijeij,带权重的邻接关系(2.2)对网络权重与连接关系的更新依据场景中动态情况对标量系数uij进行数值更新,不连通则系数为0;
(2.3)对于场景疏散网络约束,分为数值型约束与非数值型约束,数值型约束对应权重数值,即某条边或路径总权重不应超过预设值,适用于路径时间和长度;非数值型约束对应节点条件,即补给点和关键路口点场景内的重要节点必须包含在搜索路径结果中。
4.根据权利要求1所述的遵循最优-遗忘规则的大规模人群动态应急疏散的模拟方法,其特征在于:所述的步骤(3)中的路径搜索最优-遗忘选择方法具体为:(3.1)对路径搜索最优-遗忘选择方法,以疏散人员初始所在的节点位置依据规则构建起点矩阵Q0,依据t0时刻网络状态构建初始邻接矩阵M0,以安全区点集合构建目标节点集合F;
(3.2)当其中的节点或路径包含标量系数时,对外积引入指数变换,依据exp(n)Pi,k∪exp(m)Pk,j=(exp(n+m))Pij,将原本的权重值乘法转换为权重值加法,其中P代表所有路径矩阵中的一个路径元素;疏散开始路径拓展方式定义为矩阵外积,则下一时刻的所有路径矩阵为M1=Q0∪M0;
(3.3)依据数值与非数值型约束对可选路径矩阵进行删选,去除不满足约束条件的路径子元素,得到可选路径(3.4)继续搜索,对于任意k时刻,提取前一时刻的终止节点建立待拓展邻接矩阵,其局部搜索到的路径矩阵为 重复约束条件删选,得到可选路径矩阵(3.5)在搜索过程中,路径具有遗忘性:在给定的时间间隔t后,依据当前到达的节点情况,提取最后一次可选路径矩阵 中路径的终止节点构建新的起点矩阵Q’0和邻接矩阵M’0,生成新的路径矩阵M1’和可选路径矩阵 所有已有搜索被初始化;
(3.6)重复上述搜索,当有疏散人员达到安全区点集F后,路径搜索终止。
5.根据权利要求4所述的遵循最优-遗忘规则的大规模人群动态应急疏散的模拟方法,其特征在于:所述步骤(3.3)的具体方法为:依据设定的约束条件对路径矩阵进行删选:计算每条路径的总时间是否小于设定时间T,满足则保留;计算每条路径的总长度是否满足设定的最短路径长度L,满足则保留;判断路径是否含有必须经过的中间节点MV,满足则删除前一节点连接的除该节点外的其他节点的路径,满足所有约束条件后,得到可选路径其中,MV包括补给点和关键路口。