An ASP-Based Approach to Water Distribution System Reconstruction

Antonio Ielo, Salvatore Falco, Salvatore Iiritano, Patrizia Piro, Ada Polizzi, Francesco Ricca

Abstract: Hydraulic engineering analysis of Water Distribution Systems (WDSs) is performed by running simulation softwares. The starting point to setup a simulation is to reconstruct the WDS topology. In many countries, including Italy, it often happens that data on the WDS is not readily available and accessible in digital format, and topology-reconstruction has to be carried out manually. This paper describes an application of Answer Set Programming to partially automate the task of determining a WDS topology from geospatial data. Also, we report on a real-world use case that shows the feasibility of our approach.