基于图论的供水管网DMA三级分区方法
成果类型:: 发明专利
发布时间: 2023-12-26 14:36:38
本发明的目的在于提供一种基于图论的供水管网DMA三级分区方法,首先基于图论基本原理将供水管网抽象成由管段和节点两种元素组成的有权无向图模型;其次通过将不同水源的供水区域进行划分从而确定一级DMA分区;然后在各个供水水源以DMA分区用户数和分区边界管段个数为约束条件,通过双连通分量算法寻找边界条件实现供水管网的进一步精细划分,从而形成三级DMA分区;最后将三级DMAs重新看成点元素,通过构建节点之间的相似度从而利用谱聚类算法确定二级DMA分区。所提出的基于图论的分区方式,在每个环节都结合了智能算法,最终形成了科学合理的三级DMA分区
该方法首先基于图论基本原理将供水管网抽象成由管段和节点两种元素组成的有权无向图模型;其次通过将不同水源的供水区域进行划分从而确定一级DMA分区;然后在各个供水水源以DMA分区用户数和分区边界管段个数为约束条件,通过双连通分量算法寻找边界条件实现供水管网的进一步精细划分,从而形成三级DMA分区;最后将三级DMAs重新看成点元素,通过构建节点之间的相似度从而利用谱聚类算法确定二级DMA分区。所提出的基于图论的分区方式,在每个环节都结合了智能算法,最终形成了科学合理的三级DMA分区。并且所采用的结合自上而下和自下而上的分区方法,不仅克服了传统分区主要依靠人工经验的弊端,而且可以根据实际需要选择合适的分区级别,因此适用于各种规模简单或者复杂的供水管网,对于分区规划具有很大的参考价值。
城市供水管网是现代城市水资源输送必须的基础设施,通过星罗棋布的管道将水运输至每个需要用水的地方,就像血管运输血液至全身一样,是城市赖以生存和发展的“生命线”。然而,随着城市供水管网规模的扩大、使用时长的增加,管网老化、漏损的现象层出不穷,这不仅降低了供水效率、和正常用水、高效用水的目标相违背,同时还加剧了水质污染,增加了爆管事故带来的潜在的巨大经济损失。因此,采用科学的方法分析管道漏损的原因,并对漏损管段进行查找定位并及时修复,能够确保城市供水系统的重新高效运行,具有十分重大的社会发展效益。
DMA分区管理是控制城市供水系统水量漏失的有效方法之一,其原理就是通过在供水管网特定位置安装流量计,保证每个区域都有一个或几个计量装置(即对应有一个或几个进水口)的前提下,把供水管网分成若干个具有永久性边界的独立供水区域从而进行固定辖区的流量监控和计量,并及时识别漏损的发生,以达到漏损控制的作用。经过了十几年世界各地的研究和实践,DMA分区管理技术被证明是有效的控制漏损手段。
传统DMA分区大多数根据一定的分区原则从而进行人工经验分区。有学者以河流、铁路干线作为初始分区边界,再通过划分居民小区、大学城区等不同供水模块实现DMA细小划分,最终将全市供水范围划分为18个DMA分区。该方法由于充分利用了分区边界上主干管的原有电子流量计,一定程度上降低了安装费用,但划分过程没有挖掘管道的压力流量信息从而不能保障DMA分区的水力性能,因此不利于后续漏损检测工作的进行。可见单纯依靠人工经验不仅难以保证DMA分区的水力性能而且分区效果不好时,只能依据经验反复试错,这会大大增加DMA分区建立的施工成本,不利于城市供水管网的建设发展。
近年来,人工智能算法不断运用到DMA分区中,提升了分区后DMAs的水力性能和漏失控制能力。有学者采用基于图论拓扑结构的供水管网DMA分区方法,以最小化投资费用为目标函数,节点水龄和管网压力波动为约束条件进行供水管网的图划分。该方法实现了分区内压力均衡,能够保证分区后的供水管网处于较好运行状况,但缺少对供水管网细小分区的划分考量,以致于不能实现多级分区管理。
发明人:叶锦华 戴永富福州大学(Fuzhou University),简称福大,位于福建省福州市,创建于1958年,是国家“双一流”建设高校,国家“211工程”建设高校,国家教育部、国家国防科技工业局与福建省人民政府共建高校,福建省三所重点建设的高水平大学之一,福建省一流大学建设高校,入选国家建设高水平大学公派研究生项目、教育部首批“卓越工程师教育培养计划”高校、新工科研究与实践项目、数据中国“百校工程”项目、国家“111计划”、“高校国际化示范学院推进计划”、国家级大学生创新创业训练计划、全国首批深化创新创业教育改革示范高校、中国政府奖学金来华留学生接收院校、全国专业学位研究生教育综合改革试点单位、国家集成电路人才培养基地、首批高等学校科技成果转化和技术转移基地、高校国家知识产权信息服务中心。
相比于现有技术,本发明及其优选方案所提出的基于图论的分区方式,在每个环节都结合了智能算法,最终形成了科学合理的三级DMA分区。并且所采用的结合自上而下和自下而上的分区方法,不仅克服了传统分区主要依靠人工经验的弊端,而且可以根据实际需要选择合适的分区级别,因此适用于各种规模简单或者复杂的供水管网,对于分区规划具有很大的参考价值。
当前专利未经权利人许可不得实施,希望将科技成果转让给研发实力雄厚的企业,由受让人对科技成果实施转化。交易的是科技成果中的知识产权,可以包括专利权、专利申请权、技术秘密等。科技成果转让后,转让方获得转让费,不再是科技成果的所有人;受让方向转让方支付转让费,并成为科技成果的新的所有人。