Minimizing Network Disruption for Planned and Emergency Repairs of Water Supply Systems
暂无分享,去创建一个
Urban water supply systems are typically large, complex, and expensive to build and maintain. Disruptions of service can have serious implications on the economy, health, and convenience of those served by the system. Consequently, improved system performance and customer service are important goals of water supply system managers. However, even in the most advanced systems, water supply must be disrupted to some customers due to emergency situations or planned maintenance. In this paper, we present an optimal algorithm to minimize the network impacted when such a disruption occurs. The algorithm can be readily incorporated into sophisticated decision support systems for water supply network planning and management.
[1] M. Goodchild,et al. Geographic Information Systems and Science (second edition) , 2001 .
[2] Edsger W. Dijkstra,et al. A note on two problems in connexion with graphs , 1959, Numerische Mathematik.
[3] Thomas L. Magnanti,et al. Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..
[4] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .