Spectral clustering for optimal design of district metered areas in water distribution systems
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Design of district metered areas(DMAs) in water distribution system was performed based on complex network spectral clustering and graph theory. First the number of DMAs was determined, and graph weighted adjacency matrix and Laplacian matrix were established. Then k-way spectral clustering algorithm was used to discover the optimal clusters hidden behind eigenvectors of Laplacian matrix, leading to the best layout of DMAs using genetic algorithm and K-means. PageRank and shortest path algorithm were adopted to ascertain the location of meters in DMAs and valves between DMAs to achieve the optimal design of DMAs eventually. And a real water distribution system was tested and the results showed that the proposed method was effective in DMAs design.

    Reference
    Related
    Cited by
Get Citation

刘俊,周鹏.谱聚类在给水管网分区优化中的应用[J].土木与环境工程学报(中英文),2016,38(6):142~147

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 10,2016
  • Revised:
  • Adopted:
  • Online: December 02,2016
  • Published:
Article QR Code