基于室内超网络模型的疏散路径规划研究

Research on Evacuation Path Planning Based on Indoor Hypergraph Network Model

摘要: 为了研究面向应急疏散场景的室内网络模型组织与可视化方式，本文在图论的基础上引入超图理论，设计了超网络模型的数据组织方式，并对应急疏散场景中涉及的路径复杂度、路径拥挤程度、突发事件进行了语义信息描述，构建了室内超网络模型并将其应用于室内应急路径规划研究。通过实验验证了室内超网络模型的可行性，并基于此模型进行了室内应急疏散路径规划算法分组实验，实验结果表明，本文的室内应急疏散路径规划算法能有效综合路径复杂度、路径拥挤程度、突发事件的影响，得到较为合理的路径规划结果。

Abstract: In order to study the organization and visualization of indoor network models for emergency evacuation scenarios, this paper introduces hypergraph theory on the basis of graph theory, and designs the data organization method of Hypergraph Network Model, and describes semantic in-formation of the path complexity, path congestion degree, and emergency events involved in emergency evacuation scenarios. Indoor Hypergraph Network Model is constructed and applied to indoor emergency path planning research. The feasibility of the Indoor Hypergraph Network Model was verified through experiments, and based on this model, the indoor emergency evacuation path planning algorithm group experiment was carried out. Experimental results show that the indoor emergency evacuation path planning algorithm in this paper can effectively synthesize the effects of path complexity, path congestion degree, and emergencies, and obtain comprehensive and reasonable path planning results.