三维管网泄漏物流向的有向图分析

• 作者: 金恒旭 罗安 李晓燕 徐胜华
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 有向图 流向分析 广度优先遍历算法 三维管网 海量数据
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 地图学与地理信息
• 页码范围: 166-172,206
• 页数: 8页
• 分类号: P208
• 语种: 中文

摘要

针对城市应急安全管理中面临的水、燃气泄漏问题,为对泄漏管线进行直观精准监控,该文提出了一种利用有向图进行三维管网流向分析的算法.采用正向的广度优先遍历算法构建基于有向图的管网拓扑几何模型后,对管网流向正确性进行核查,并在步进搜索中采用嵌套循环的递归方式对管网数据遍历访问,再利用二维网络模型映射三维管网,最后将三维箭头适量间断性标记在三维管网中,实现在步进搜索过程中 自动获取泄漏物所流经的三维管线.实验分析表明,该文算法与SQL数据库查询、传统网络模型分析方法相比,在海量数据下获取管网泄漏物流径的效率显著提高.