DOI: 10.11908/j.issn.0253-374x.20528
作者:
作者单位: 1.中国地质大学(武汉) 地理与信息工程学院,湖北 武汉430078;2.武汉众智鸿图科技有限公司,湖北 武汉 430074
作者简介: 杨之江(1977—),男,讲师,工学博士,主要研究方向为软件工程。E-mail:yangzhijiang@126.com
通讯作者: 扈 震(1976—),男,副教授,硕士生导师,工学博士,主要研究方向为地理网络建模与分析。 E-mail:huzhenstars@163.com
中图分类号: TU991.33
基金项目: 武汉市科技计划应用基础前沿项目(2018010401011293);武汉市科技计划企业技术创新项目(2019010702011304);中国地质大学(武汉)研究生联合培养实践基地建设项目(YJC2021520)
Coupling Modularity Optimization and Spectral Clustering of Water Supply Network Partition Algorithm
Author:
Affiliation: 1.School of Geography and Information Engineering, China University of Geosciences, Wuhan 430078, China;2.Wuhan HopeTop Co., Ltd., Wuhan 430074, China
Fund Project:
摘要
| 图/表
| 访问统计
| 参考文献
|相似文献
| 引证文献
| 资源附件
摘要:为降低供水管网漏损,实现供水管网快速准确分区,提出一种耦合模块度优化与谱聚类的供水管网分区算法。该算法采用快速模块度优化算法对供水管网进行社区划分,以每个社区为节点、社区间连接关系为边,结合各社区内的水力特征和空间区位特征计算差异性作为边权重,构建对偶图。利用谱聚类算法完成供水管网分区。结果表明,该算法求解的管网分区结果相比快速模块度优化和谱聚类算法,将空间上更邻近的管段划分在同一分区,不会产生狭长型无效分区,且在模块度及边界管道数量上表现较为均衡,管网分区方案不仅模块度高,而且边界管道数量少。
Abstract:In order to reduce the leakage of the water supply network, a coupling modularity optimization and spectral clustering algorithm is proposed to implement pipe network partitioning. First, the modularity optimization algorithm is used in this algorithm to obtain the coarse partition of the maximum modularity in the water supply network. Next, a dual graph is constructed with each partition as a node and the partition connection relationship as an edge. The divisional structure of the pipeline network is affected by the combination of the topology of the pipeline network and the layout of the street, land use, and population distribution. After that, the edge weights are calculated based on the number of points of interest in each district, the average degree of the district, the average pipe diameter, the average pipe length, and the average node elevation. Finally, Laplace matrix decomposition and K-means clustering are used to complete the partition. The experiments verify that the community structure of the pipe network identified by the algorithm is consistent with the actual spatial distribution. A comparison of the algorithm with the modularity optimization and spectral clustering algorithms in the modularity and the number of boundaries indicates that the result obtained by the algorithm is more tightly connected within the partition, the connection between the partitions is sparse, and the boundary pipe is fewer.
PDF全文下载地址:
点我下载PDF
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
耦合模块度优化与谱聚类的供水管网分区算法
本站小编 Free考研考试/2022-02-13
相关话题/社区 优化 工学 湖北 文献
考虑涡流效应的端部悬浮系统建模与控制器优化设计
DOI:10.11908/j.issn.0253-374x.21207作者:作者单位:国防科技大学智能科学学院,湖南长沙410073作者简介:翟明达(1990—),男,工学博士,主要研究方向为悬浮控制与优化。E-mail:zhaimd@126.com通讯作者:龙志强(1962—),男,教授,博士生导 ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于车道等饱和度的交叉口车道功能优化模型
DOI:10.11908/j.issn.0253-374x.19130作者:作者单位:作者简介:通讯作者:中图分类号:U41基金项目:国家自然科学基金-优秀青年科学基金项目:道路交通设计与优化(51722809)ANovelModelforOptimizationofLaneAllocationat ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于聚类算法和数值模拟的建筑群平面优化
DOI:10.11908/j.issn.0253-374x.18113作者:作者单位:作者简介:通讯作者:中图分类号:TU312.1基金项目:国家自然科学基金(51378365)OptimizationofBuildingGroupArrangementbasedonClusteringAlgori ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于气动减阻和散热需求的主动格栅优化设计
DOI:10.11908/j.issn.0253-374x.19123作者:作者单位:作者简介:通讯作者:中图分类号:U463基金项目:上海市地面交通工具空气动力与热环境模拟重点实验室(18DZ2273300)ActiveGrilleShutterOptimalDesignBasedonAerody ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于粒子群算法的牵引逆变器多目标优化控制策略
DOI:10.11908/j.issn.0253-374x.19035作者:作者单位:作者简介:通讯作者:中图分类号:TM464基金项目:国家自然科学基金(51777141)Multi-objectiveOptimizationControlStrategyofTractionInverterBas ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于粒子群优化极限学习机的排水管结构状况评价
DOI:10.11908/j.issn.0253-374x.19085作者:作者单位:1.同济大学上海防灾救灾研究所,上海200092;2.同济大学土木工程学院,上海200092作者简介:郑茂辉(1976—),男,副研究员,理学博士,主要研究方向为城市综合防灾。E-mail:zmh@tongji.e ...同济大学科研学术 本站小编 Free考研考试 2022-02-13考虑排班的人力资源投入问题的建模与优化
DOI:10.11908/j.issn.0253-374x.19179作者:作者单位:同济大学机械与能源工程学院,上海201804作者简介:陆志强(1968—),男,教授,博士生导师,工学博士,主要研究方向为物流与供应链建模与优化等。通讯作者:中图分类号:F273基金项目:国家自然科学基金(6147 ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于车道的交叉口车道功能和信号相位优化模型
DOI:10.11908/j.issn.0253-374x.19365作者:作者单位:同济大学道路与交通工程教育部重点实验室,上海201804作者简介:聂磊(1981—),男,高级工程师,博士生,主要研究方向为交通控制、交通设计。E-mail:0420120054@tongji.edu.cn通讯作者 ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于列车电机械制动系统夹紧力的控制算法优化
DOI:10.11908/j.issn.0253-374x.19533作者:作者单位:1.同济大学铁道与城市轨道交通研究院,上海201804;2.同济大学机械与能源工程学院,上海201804作者简介:吴萌岭(1959―),男,教授,博士生导师,工学博士,主要研究方向为轨道车辆制动与安全技术。E-ma ...同济大学科研学术 本站小编 Free考研考试 2022-02-13超高层结构基于刚重比敏感性的优化设计方法
DOI:10.11908/j.issn.0253-374x.19474作者:作者单位:1.同济大学土木工程学院,上海200092;2.同济大学建筑设计研究院(集团)有限公司,上海200092作者简介:赵昕(1975—),男,教授级高工,博士生导师,工学博士,主要研究方向为高性能工程结构系统设计、控制 ...同济大学科研学术 本站小编 Free考研考试 2022-02-13