| 基于图论的供水管网事故时关阀算法研究 |
| |
| 引用本文： | 刘波,尹路,田为春. 基于图论的供水管网事故时关阀算法研究[J]. 工程勘察, 2010, 38(12): 58-62 |
| |
| 作者姓名： | 刘波 尹路 田为春 |
| |
| 作者单位： | 东华理工大学地球科学与测绘工程学院,江西,抚州,344000;江西省国土资源勘测规划院,南昌,330000;泰兴市国土资源局,江苏,泰兴,225400 |
| |
| 基金项目： | 江西省教育厅科技项目（编号：GJJ10503）; 江西省数字国土重点实验室开发基金资助项目（编号：DLLJ200803DLLJ200903） |
| |
| 摘 要： | 为了缩短供水管网系统事故抢修时的决策时间,减小经济损失。本文在图论的基础上,结合供水管网的特点,将供水管网抽象成一个图,建立了供水管网的几何网络模型。在该模型的基础上,采用树型结构中的按层次遍历算法对管网几何网络模型进行遍历,寻找出事故的发生地点,并以事故发生点为起点,遍历搜索相关的水表为基础,确定哪些用户受到影响。通过将该算法成果应用于广州市自来水管网信息系统中,可以看出该算法比较简洁、运算速度快、效率高、确认事故地点准确率高等优点。
|
| 关 键 词： | 图论 供水管网 爆管分析 |
Research on optimal valve closing algorithm of water supplying network based on graph theory |
| |
| Liu Bo,Yin Lu,Tian Weichun. Research on optimal valve closing algorithm of water supplying network based on graph theory[J]. Geotechnical Investigation & Surveying, 2010, 38(12): 58-62 |
| |
| Authors: | Liu Bo Yin Lu Tian Weichun |
| |
| Affiliation: | 1.School of Geosciences and Surveying and Mapping of East China Institute of Technology,FuZhou 344000,China;2.Land Surveying and Planning Institute of Jiangxi Province,Nanchang 330000,China;3.Land Resource Bureau of TaiXing City,Taixing 225400,China) |
| |
| Abstract: | In order to shorten the decision-making time and reduce the economic loss for emergencies in water supplying network,this paper introduces the characteristics of water supplying network,water supplying network abstracted into a graph,and building a geometric network of water supplying network based on graph theory.Based on the model,the level traversal algorithm is used to search the geometric network for finding the accident site.The accident site is then set as a starting point to search the related water meters so as to determine all users affected.Through using this algorithm in Guangzhou water supplying network system,advantages,such as simple and clear,fast operation,high efficiency,and higher accuracy of the accident site are presented. |
| |
| Keywords: | graph theory water supplying network pipe burst analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
