马波，赵海波，李宁

(昆明市测绘研究院，云南 昆明 650051)

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

马波*，赵海波，李宁

(昆明市测绘研究院，云南 昆明 650051)

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

爆管；DFS；地下管网；优化

1 引 言

城市地下管线(排水、供水、燃气)爆管事故较为普遍，爆管后的抢修工作不容忽视。实现完善的爆管关阀分析功能将减少抢修时间，减少受影响范围，将因爆管而造成的损失降为最小，提高管网的现代化管理水平[1]。怎样快速、准确地分析出爆管位置最近的阀门及受影响的管线范围，为抢修人员提供快速、准确的辅助，一直是业界研究的热点问题[2]。目前一些管网系统已经不同程度的实现了爆管分析功能，但还存在着一些不足。现有的爆管分析算法一般有两种，一种是基于图论的爆管分析方法，一种是基于流向的爆管分析方法[3]。由于城市地下管网数据各自特性，外业采集的管线数据除排水能准确获得实际、完整的流向外，有些没有流向，或流向不具有实际意义。……