一种基于子图同构的高风险区域自动识别方法

摘要

本发明公开了一种基于子图同构的高风险区域自动识别方法，包括以下步骤：(1)建立典型高风险区域的等效图模型，将典型高风险区域的拓扑结构和属性信息加以完整表达；(2)将要分析的通风系统和典型高风险区域转换为属性图形式；(3)利用子图同构算法在通风网络中找出与高风险区域同构的部分即为高风险区域。本发明能够准确识别出煤矿通风网络中的高风险区域，能够有效辅助安全管理人员分析复杂的通风系统，有助于提高煤矿对通风系统的管理和控制能力。