一种基于图论的供水管网辅助DMA分区方法和系统

摘要

本发明涉及一种基于图论的供水管网辅助DMA分区方法和系统，该方法首先划分各水源的供水区域；然后在各水源的供水区域内得到细小分区；最后将细小分区抽象成点，简化管网结构再分区，得到各水源的最终的DMA分区。通过将空间拓扑与图论算法相结合，在确定了各水源供水区域的基础上，采用基于图论的深度优先搜索和双连通分量算法，结合定义DMA规模的用户数及分区边界点个数，实现了管网细小分区的精确划分；基于得到的最小分区，抽象成点后再次运用相关方法实现分区规模的逐步扩大，所提出的由分到总、由小到大的分区方式，为供水管网分区提供了新的思路，对于分区规划具有很大的参考价值。