Optimization Model for Water Distribution Network Planning in a Realistic Orographic Framework

  • Mario MaioloEmail author
  • Joaquim Sousa
  • Manuela Carini
  • Francesco Chiaravalloti
  • Marco Amos Bonora
  • Gilda Capano
  • Daniela Pantusa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11973)


Defining criteria for correct distribution of water resource is a common engineering problem. Stringent regulations on environmental impacts underline the need for sustainable management and planning of this resource usage, which is sensitive to many parameters. Optimization models are often used to deal with these problems, identifying the optimal configuration of a Water Distribution Network (WDN) in terms of minimizing an appropriate function propotional to he construction cost of the WDN. Generally, this cost function increases as the distance between the source-user connection increases, therefore in minimum cost optimization models is important to identify minimum source-user paths compatible with the orography. In this direction, the methodology presented in the present work proposes a useful approach to find minimum-length paths on surfaces, which moreover respect suitable hydraulic constraints and are therefore representative of reliable gravity water pipelines. The application of the approach is presented in a real case in Calabria.


Optimization model Water planning model Graph theory 



Research supported by the Italian Regional Project (POR CALABRIA FESR 2014-2020): origAMI original Advanced Metering Infrastructure [J48C17000170006].


  1. 1.
    Balasubramanian, M., Polimeni, J.R., Schwartz, E.L.: Exact geodesics and shortest paths on polyhedral surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 31(6), 1006–1016 (2008). CrossRefGoogle Scholar
  2. 2.
    Carini, M., Maiolo, M., Pantusa, D., Chiaravalloti, F., Capano, G.: Modelling and optimization of least-cost water distribution networks with multiple supply sources and users. Ricerche Mat. 67(2), 465–479 (2018)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Coelho, A.C., Labadie, J.W., Fontane, D.G.: Multicriteria decision support system for regionalization of integrated water resources management. Water Resour. Manag. 26(5), 1325–1346 (2012). Scholar
  4. 4.
    Davijani, M.H., Banihabib, M.E., Anvar, A.N., Hashemi, S.R.: Multi-objective optimization model for the allocation of water resources in arid regions based on the maximization of socioeconomic efficiency. Water Resour. Manag. 30(3), 927–946 (2016). Scholar
  5. 5.
    Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Hsu, N.S., Cheng, K.W.: Network flow optimization model for basin-scale water supply planning. J. Water Resour. Plan. Manag. 128(2), 102–112 (2002). Scholar
  7. 7.
    Kanai, T., Suzuki, H.: Approximate shortest path on a polyhedral surface based on selective refinement of the discrete graph and its applications. In: Proceedings Geometric Modeling and Processing 2000. Theory and Applications, pp. 241–250. IEEE (2000).
  8. 8.
    Maiolo, M., Pantusa, D.: An optimization procedure for the sustainable management of water resources. Water Supply 16(1), 61–69 (2015). Scholar
  9. 9.
    Porazilova, A.: The Geodesic Shortest Path (2007)Google Scholar
  10. 10.
    Surazhsky, V., Surazhsky, T., Kirsanov, D., Gortler, S.J., Hoppe, H.: Fast exact and approximate geodesics on meshes. ACM Trans. Graphics (TOG) 24(3), 553–560 (2005). Scholar
  11. 11.
    Zhanping W., Juncang T.: Optimal allocation of regional water resources based on genetic algorithms. J. Converg. Inf. Technol. (JCIT) 7(13) (2012).

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Department of Environmental and Chemical Engineering (DIATIC)Università della CalabriaArcavacata di RendeItaly
  2. 2.Research Institute for Geo-Hydrological Protection (IRPI)CNRRendeItaly
  3. 3.Innovation Engineering DepartmentUniversity of SalentoLecceItaly
  4. 4.Department of Civil EngineeringPolytechnic Institute of CoimbraCoimbraPortugal

Personalised recommendations