利用图分解改进供水管网实时监测与控制.docVIP

Available online at ScienceDirect ocrePdia Engineering 98(01)24 7261 – 1281 16th Conference on Water Distribution System Analysis, WDSA 2014 Improved Real-Time Monitoring and Control of Water Supply Networks by Use of Graph Decomposition J. Deuerlein *, O. Piller , I. Montalvo a b c a 3S Consult GmbH, Karlsruhe, Germany; lrstea, Water Department, Bordeaux regional centre, Cestas F-33612, France 3S Consult GmbH, Karlsruhe, Germany; b c Abstract In this paper, the concept of graph decomposition is used for simplification and enhancement of solution algorithms for different problems related to water supply network security and management. Three examples including sensor placement, source identification and decision support for response actions are presented. The decomposition concept can be used as general framework for adaptive modeling. Based on one comprehensive all pipe model of the entire supply system, the most appropriate level of accuracy can be chosen. Unlike conventional network aggregations and simplification algorithms, the proposed model simplifications do not have the problem of losing the original information. The method is suited for being used within a real-time environment where calculation time is one of the most important requirements for practical applicability. ??PTheublAuthors.ished by EPublishedlsevier Ltbyd. TElsevierhis is anLtd.open access article under the CC BY-NC-ND license Peer-review(/licenofsesthe/byOrganizing-nc-nd/3.0/)Committee. of WDSA 2014. Peer-review under responsibility of the Organizing Committee of WDSA 2014 Keywords: Real-Time Monitoring; Graph Decomposition; Network Simplification; Inverse Problems; Adaptivity 1. Introduction Increasing availability of all pipe hydraulic simulation models and of remotely transmitted measurement data has opened up new possibilities for applications i