三维管网泄漏物流向的有向图分析
针对城市应急安全管理中面临的水、燃气泄漏问题,为对泄漏管线进行直观精准监控,该文提出了一种利用有向图进行三维管网流向分析的算法.采用正向的广度优先遍历算法构建基于有向图的管网拓扑几何模型后,对管网流向正确性进行核查,并在步进搜索中采用嵌套循环的递归方式对管网数据遍历访问,再利用二维网络模型映射三维管网,最后将三维箭头适量间断性标记在三维管网中,实现在步进搜索过程中 自动获取泄漏物所流经的三维管线.实验分析表明,该文算法与SQL数据库查询、传统网络模型分析方法相比,在海量数据下获取管网泄漏物流径的效率显著提高.
有向图、流向分析、广度优先遍历算法、三维管网、海量数据
47
P208(一般性问题)
国家重点研发计划;中国测绘科学研究院基本科研业务经费项目;中国测绘科学研究院基本科研业务经费项目
2022-04-27(万方平台首次上网日期,不代表论文的发表时间)
共8页
166-172,206