成果介绍
本发明的目的在于提供一种基于图论的供水管网DMA三级分区方法,首先基于图论基本原理将供水管网抽象成由管段和节点两种元素组成的有权无向图模型;其次通过将不同水源的供水区域进行划分从而确定一级DMA分区;然后在各个供水水源以DMA分区用户数和分区边界管段个数为约束条件,通过双连通分量算法寻找边界条件实现供水管网的进一步精细划分,从而形成三级DMA分区;最后将三级DMAs重新看成点元素,通过构建节点之间的相似度从而利用谱聚类算法确定二级DMA分区。所提出的基于图论的分区方式,在每个环节都结合了智能算法,最终形成了科学合理的三级DMA分区
成果亮点
该方法首先基于图论基本原理将供水管网抽象成由管段和节点两种元素组成的有权无向图模型;其次通过将不同水源的供水区域进行划分从而确定一级DMA分区;然后在各个供水水源以DMA分区用户数和分区边界管段个数为约束条件,通过双连通分量算法寻找边界条件实现供水管网的进一步精细划分,从而形成三级DMA分区;最后将三级DMAs重新看成点元素,通过构建节点之间的相似度从而利用谱聚类算法确定二级DMA分区。所提出的基于图论的分区方式,在每个环节都结合了智能算法,最终形成了科学合理的三级DMA分区。并且所采用的结合自上而下和自下而上的分区方法,不仅克服了传统分区主要依靠人工经验的弊端,而且可以根据实际需要选择合适的分区级别,因此适用于各种规模简单或者复杂的供水管网,对于分区规划具有很大的参考价值。
团队介绍
发明人:叶锦华 戴永富
福州大学(Fuzhou University),简称福大,位于福建省福州市,创建于1958年,是国家“双一流”建设高校,国家“211工程”建设高校,国家教育部、国家国防科技工业局与福建省人民政府共建高校,福建省三所重点建设的高水平大学之一,福建省一流大学建设高校,入选国家建设高水平大学公派研究生项目、教育部首批“卓越工程师教育培养计划”高校、新工科研究与实践项目、数据中国“百校工程”项目、国家“111计划”、“高校国际化示范学院推进计划”、国家级大学生创新创业训练计划、全国首批深化创新创业教育改革示范高校、中国政府奖学金来华留学生接收院校、全国专业学位研究生教育综合改革试点单位、国家集成电路人才培养基地、首批高等学校科技成果转化和技术转移基地、高校国家知识产权信息服务中心。
成果资料
产业化落地方案