基于图论的环状管网拓扑结构划分

摘要

环状管网优化设计是一类大规模组合优化问题,具有结构特征多、变量多、尺度限制多的特征.基于该领域的研究成果,总结了环状管网有单环、多环组合式、环枝组合式、星环组合式等常见拓扑形态,叙述了各个形态的应用范围,并从图论的角度,分别对各个形态进行了定义,分析了其求解复杂度及难度.综述了国内外环状布局优化的研究进展,总结了环状管网布局优化设计存在的不足并提出了建议,阐述了其未来的主要研究方向.