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

摘要：

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

关键词：排水管网、有向图、正向广度优先搜索、流向分析、海量数据

所属期刊栏目：44

分类号：P208(一般性问题)

资助基金：中国工程院重点咨询研究项目2017-XZ-13;江苏省测绘地理信息科研项目JSCHKY201718

在线出版日期：2019-03-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：62-67