期刊文献+

广度优先算法在爆管分析中的优化与实现 被引量:1

Optimization and Implementation of Breadth-first Algorithm in Pipe Burst Analysis
下载PDF
导出
摘要 爆管分析是城市地下管线管理系统中的一个重要内容,但目前多数地下管线管理系统采用的爆管分析算法和管线数据结构难以提供最优的爆管分析解决方案。先利用Geodatabase网络数据模型将管线数据建模为逻辑网络和几何网络,并在管线数据模型中明确表达管线中资源的流向,一体化集成存储管线数据;再利用ArcEngine相关网络访问接口扩展优化传统的广度优先算法,以实现有流向环状管线的爆管分析功能。 The pipe burst analysis is an important part of the urban underground pipe management system, and the pipe burst analysis algorithm and pipe data structure used in the current underground pipe management system are difficult to provide the best analysis solution. In this paper, we used Geodatabase network data model to model pipeline data as logical network and geometric network, expressed the pipeline flow clearly in the pipe data model, and integrated storage pipe data.Then, we used related ArcEngine network access interfaces to optimize the traditional breadth-first algorithm, in order to realize the pipe burst analysis function which has flow direction.
作者 董娟 徐泮林 魏世磊 DONG Juan
出处 《地理空间信息》 2019年第7期85-86,106,I0002-I0003,共5页 Geospatial Information
关键词 广度优先算法 Geodatabase网络数据模型 爆管分析 breadth-first algorithm Geodatabase data model pipe burst analysis
  • 相关文献

参考文献8

二级参考文献29

共引文献64

同被引文献8

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部