一种利用有向图的三维管网泄漏物流向分析方法

摘要

本发明提供一种利用有向图的三维管网泄漏物流向分析方法，方法包括以下步骤：首先，在考虑了各类管线(给水、排水和燃气)混接的前提下，构建管网的有向图网络模型；随后通过流向高差一致性和管线匹配一致性对数据要素进行核查，并利用广度优先遍历算法，采用嵌套循环的递归方式对管网数据遍历访问；最后基于内外双循环，结合映射和单位向量的思想实现管线要素映射三维模型。本发明的有益效果是通过有向图的三维管网泄漏物流向分析方法，将复杂空间对象以立体的方式形象具体地展现在用户面前，并从海量数据中快速高效地获取有效流径。