A Modified Hydrologic Model Algorithm Based on Integrating Graph Theory and GIS Database

Chia Cheng Shiu, Tzuping Chiang, Chih Chung Chung

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Ensuring high quantity and quality of water for humans is becoming more important because of the water supply risks in extreme climates. With increasing urbanization, urban water resource management is becoming increasingly important. The hydrologic analysis of water supply pipelines can help decision-makers understand water pressure, flow rate, water quality, and possible leakages, extending feasible strategies for sustainable development and smart cities. In this study, an improved urban hydrologic analysis model was built by integrating the connectivity of graph theory and the geographic information system (GIS) database. The Neihu Division of the Taipei Water Department in Taiwan was taken as an example to explain the proposed process and method, and 15,131 confluence data items were used to analyze the differences between the proposed method and WaterGEMS. The results show that of the total head parameters, 72% had zero differences, 28% had a difference of less than 1 m, and about 99% of the confluences had a water pressure difference of less than 1 m. The comparison of 120 on-site water pressure measurements showed that about 85% of the confluences had an error of less than 20%. The above results demonstrated the applicability of the proposed method for water resource management on similar scales and its benefit for the development of smart cities.

Original languageEnglish
Article number3000
JournalWater (Switzerland)
Issue number19
StatePublished - Oct 2022


  • GIS database
  • graph theory
  • hydrologic analysis
  • smart city
  • water resource management


Dive into the research topics of 'A Modified Hydrologic Model Algorithm Based on Integrating Graph Theory and GIS Database'. Together they form a unique fingerprint.

Cite this