DFS算法在爆管分析中的优化研究

• 作者: 李宁 赵海波 马波
• 来源期刊: 城市勘测
• 学科: 地球科学
• 关键词: 爆管 DFS 地下管网 优化
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 3S研究与应用
• 页码范围: 23-26
• 页数: 4页
• 分类号: P208.1
• 字数: 2721字
• 语种: 中文

摘要

爆管分析是城市地下管网管理中的一个重要分析功能,通用的爆管分析算法多采用基于图论、或流向原理的单一实现.由于外业采集的城市地下管网数据除排水类管线具有完整流向外,其他管线均无固定流向,所以导致这类算法在实际应用时与现实情况不相符.本文深入分析了管网数据实际情况,对爆管分析所涉及的理论、处理流程进行详细整理,针对有完整流向、无固定流向的管线采用不同的优化模型.经算法实现,验证算法在有完整流向、无固定流向情况下均能较好分析出正确的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马波		10	48	3.0	6.0
2	赵海波		3	18	2.0	3.0
3	李宁		5	10	2.0	3.0