论文部分内容阅读
为了缩短供水管网系统事故抢修时的决策时间,减小经济损失。本文在图论的基础上,结合供水管网的特点,将供水管网抽象成一个图,建立了供水管网的几何网络模型。在该模型的基础上,采用树型结构中的按层次遍历算法对管网几何网络模型进行遍历,寻找出事故的发生地点,并以事故发生点为起点,遍历搜索相关的水表为基础,确定哪些用户受到影响。通过将该算法成果应用于广州市自来水管网信息系统中,可以看出该算法比较简洁、运算速度快、效率高、确认事故地点准确率高等优点。
In order to shorten the decision-making time when the water supply network system repair accident, reduce economic losses. On the basis of graph theory, combined with the characteristics of water supply network, this paper abstracts the water supply network into a graph and establishes the geometric network model of water supply network. On the basis of the model, the hierarchical traversal algorithm in the tree structure is used to traverse the geometric network model of the pipe network to find out the place where the accident occurs. Based on the water table of the search, the occurrence place of the accident is traversed, Which users are affected. By applying the result of the algorithm to the information system of Guangzhou water pipe network, it can be seen that the algorithm is simpler, faster, more efficient and more accurate in confirming the accident location.