广度优先算法在爆管分析中的优化与实现

• 作者: 徐泮林 董娟 魏世磊
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: 广度优先算法 Geodatabase网络数据模型 爆管分析
• 年，卷（期）: 2019,（7）
• 页码范围: 85-86,106
• 页数: 3页
• 分类号: P208
• 字数: 1592字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4623.2019.07.023

摘要

爆管分析是城市地下管线管理系统中的一个重要内容,但目前多数地下管线管理系统采用的爆管分析算法和管线数据结构难以提供最优的爆管分析解决方案.先利用Geodatabase网络数据模型将管线数据建模为逻辑网络和几何网络,并在管线数据模型中明确表达管线中资源的流向,一体化集成存储管线数据;再利用ArcEngine相关网络访问接口扩展优化传统的广度优先算法,以实现有流向环状管线的爆管分析功能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐泮林	山东科技大学测绘科学与工程学院	81	365	9.0	17.0
2	董娟	山东科技大学测绘科学与工程学院	13	21	4.0	4.0
3	魏世磊	山东科技大学测绘科学与工程学院	7	12	2.0	3.0