面对城市地下管网普查工作中传统格网分区方法的缺陷，本文以给水管网为研究对象，提出了基于社区发现的划分方法。首先，在分析管网的空间分布特征的基础上，构建管网对偶图数据模型，通过裁剪算法提取管网的主干网络；然后，基于社区发现算法，迭代生成管网的最小分区单元；最后，以管网的长度约束条件，进行社区子团合并，形成有效的管网分区。实验结果表明，本文提出的基于复杂网络的分区方法，保证了管线实体的完整性和整体管网的社区结构，可有效支撑管网普查实际工作。
To address the shortcomings of the traditional grid zoning method in urban underground pipe network survey work, in this paper, we propose a community discovery-based zoning method based on the study of water supply networks. First, we analyze the spatial distribution characteristics of the pipe network, construct the dual graph model of the pipe network, and extract the backbone network of the pipe network by a trimming algorithm. Then, based on the community discovery algorithm, we iteratively generate the smallest partition unit of the pipe network. Finally, with the constraint of the length of the pipe network, the community subgroups are merged to form an effective pipe network zoning. The experimental results show that the zoning method based on complex networks proposed in this paper ensures the integrity of the pipeline entities and the community structure of the overall pipeline network, which can effectively support the actual work of the pipe-line network survey.
Yazdani, A. and Jeffrey, P. (2012) Applying Network Theory to Quantify the Redundancy and Structural Robustness of Water Distribution Systems. Journal of Water Resources Planning & Management, 138, 153-161.
https://doi.org/10.1061/(ASCE)WR.1943-5452.0000159
