多条件约束应急疏散路径分析的几何代数方法

Geometric Algebra Method for Multi-objective Constrained Emergency Evacuation Routing Analysis

面向突发事件的应急响应与疏散路径分析的需求,基于几何代数构建多目标约束应急疏散路径分析方法,利用多重向量实现了多维地理场景建模及路径距离计算。其中利用几何基进行网络编码,构建多维地理网络拓扑结构的几何代数邻接矩阵表达,建立了基于几何代数的最短路径算法,进而构建多目标约束的应急疏散模型。基于德国Waldbruecke村三维场景中污染物扩散条件下的应急疏散分析表明,该方法可较好地支撑阈值限制条件下网络路径的动态生成,可为虚拟场景中应急疏散的决策与模拟提供理论与技术支撑。

This paper focuses on a multi-objective constrained emergency evacuation routing analysis method in three-dimensional scene based on geometric algebra （GA）. The network is first coded with geometric products, and the geometric adjacency matrix presentation of multidimensional network topology is constructed. The GA based shortest path algorithm and a multi-objective constrained emergency evacuation model are then presented to compute the emergency evacuation routc, Case studies are experimented on the emergency evacuation in three-dimensional scene of a Germany village, Waldbruecke, under the conditions of pollution dispersion. The results indicate that the proposed path search algorithm can well suited for the network route dynamic generation in three dimensional residential community scenes under the conditions of threshold eonstrainta The method in this paper can provide theoretical and methodological support for the decision and simulation of emergency evacuation in virtual scene.