利用有向图进行排水管网自动化流向分析

• 作者: 张蒙 王建辉 陈义
• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: 排水管网 有向图 正向广度优先搜索 流向分析 海量数据
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 测绘地理信息科技转型升级——从数字化走向智能化专栏
• 页码范围: 62-67
• 页数: 6页
• 分类号: P208
• 语种: 中文
• DOI: 10.13203/j.whugis20180341

摘要

超标排放是城市排水系统中面临的问题之一,为了高效准确地获取超标水体的流径及最终排放口,提出一种基于有向图的流向分析算法.在分析管网有向几何模型、流向与管线一致性后,利用正向广度优先搜索、缓冲区分析及跨管种混接点搜索进行算法设计,实现在步进搜索过程中自动获取超标水体所流经的管线,并通过实例验证了算法的有效性.与传统方法比较,提出的算法在海量数据下大幅提高了分析效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈义	同济大学测绘与地理信息学院	58	774	14.0	26.0
2	王建辉		9	71	3.0	8.0
3	张蒙		5	5	1.0	2.0