广度优先算法在爆管分析中的优化与实现 |
| |
引用本文: | 董娟,徐泮林,魏世磊. 广度优先算法在爆管分析中的优化与实现[J]. 地理空间信息, 2019, 17(7): 85-86,106,I0002-I0003 |
| |
作者姓名: | 董娟 徐泮林 魏世磊 |
| |
作者单位: | 山东科技大学 测绘科学与工程学院,山东 青岛,266590;山东科技大学 测绘科学与工程学院,山东 青岛,266590;山东科技大学 测绘科学与工程学院,山东 青岛,266590 |
| |
基金项目: | 国家自然科学基金;中建三局集团有限公司武汉绿地中心科研资助项目 |
| |
摘 要: | 爆管分析是城市地下管线管理系统中的一个重要内容,但目前多数地下管线管理系统采用的爆管分析算法和管线数据结构难以提供最优的爆管分析解决方案。先利用Geodatabase网络数据模型将管线数据建模为逻辑网络和几何网络,并在管线数据模型中明确表达管线中资源的流向,一体化集成存储管线数据;再利用ArcEngine相关网络访问接口扩展优化传统的广度优先算法,以实现有流向环状管线的爆管分析功能。
|
关 键 词: | 广度优先算法 Geodatabase网络数据模型 爆管分析 |
Optimization and Implementation of Breadth-first Algorithm in Pipe Burst Analysis |
| |
Abstract: | DONG Juan |
| |
Keywords: | breadth-first algorithm Geodatabase data model pipe burst analysis |
本文献已被 维普 万方数据 等数据库收录! |
|