基于图论的供水管网事故时关阀算法研究

• 作者: 刘波 尹路 田为春
• 来源期刊: 工程勘察
• 学科: 地球科学
• 关键词: 图论 供水管网 爆管分析
• 年，卷（期）: 2010,（12）
• 页码范围: 58-62
• 分类号: P208
• 语种: 中文

摘要

为了缩短供水管网系统事故抢修时的决策时间,减小经济损失.本文在图论的基础上,结合供水管网的特点,将供水管网抽象成一个图,建立了供水管网的几何网络模型.在该模型的基础上,采用树型结构中的按层次遍历算法对管网几何网络模型进行遍历,寻找出事故的发生地点,并以事故发生点为起点,遍历搜索相关的水表为基础,确定哪些用户受到影响.通过将该算法成果应用于广州市自来水管网信息系统中,可以看出该算法比较简洁、运算速度快、效率高、确认事故地点准确率高等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘波	东华理工大学地球科学与测绘工程学院	53	363	10.0	15.0
2	尹路		3	6	2.0	2.0