-
公开(公告)号:CN116401799A
公开(公告)日:2023-07-07
申请号:CN202310379615.9
申请日:2023-04-11
Applicant: 福州大学
IPC: G06F30/18 , G06F30/20 , G06F18/23 , G06F30/28 , G06F119/14 , G06F111/04 , G06F113/14
Abstract: 本发明的目的在于提供一种基于图论的供水管网DMA三级分区方法,首先基于图论基本原理将供水管网抽象成由管段和节点两种元素组成的有权无向图模型;其次通过将不同水源的供水区域进行划分从而确定一级DMA分区;然后在各个供水水源以DMA分区用户数和分区边界管段个数为约束条件,通过双连通分量算法寻找边界条件实现供水管网的进一步精细划分,从而形成三级DMA分区;最后将三级DMAs重新看成点元素,通过构建节点之间的相似度从而利用谱聚类算法确定二级DMA分区。所提出的基于图论的分区方式,在每个环节都结合了智能算法,最终形成了科学合理的三级DMA分区。