基于分级策略的油气集输管网拓扑结构智能优化方法

摘要

本发明公开了一种基于分级策略的油气集输管网拓扑结构智能优化方法。根据多级星-树形拓扑结构特点，将问题分解为油井最优划分和干支管网规划二个子问题；采用K-Means聚类算法对油井进行分组，以每组的中心点作为集气站的位置；在集气站的基础上引入额外站点(S点)将问题转化为Steiner最小树模型(SMT)，用改进粒子群算法对SMT模型求解。本发明可以获得更短的管网拓扑结构，且S点数量可以设定为某固定值或某区间内，具有很好的通用性。