基于Metis库的供水管网自动分区软件设计与实现

Design & Implementation of Automatic Partitioning Software for Water Supply Pipe Network Based on Metis Library

近年来,供水管网的漏损问题日益严重。DMA分区管理是指通过对管网进行合理分区,对各个子区域进行监控管理漏损的控制方法,能有效控制管网的漏损。开发基于Metis库的自动分区软件,通过此软件集合最短路径分区法、递归分区法和遗传算法,能够进行供水管网的DMA分区。将自动分区软件应用于MD镇的供水管网工程,取得较好的应用效果。

In recent years, the leakage of water supply network has become increasingly serious. DMA partition management refers to the leakage control method which can effectively control the leakage of pipeline network through reasonable partition of pipeline network and monitoring and management of each sub-area. An automatic partitioning software based on Metis library is developed, which can be used to divide the water supply network into DMA partitions by collecting the shortest path partitioning method, recursive partitioning method and genetic algorithm. The automatic zoning software is applied to the water supply network project of MD town, and good application results are obtained.