[发明专利]基于分级策略的油气集输管网拓扑结构智能优化方法

摘要

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

主权项

基于分级策略的油气集输管网拓扑结构智能优化方法，其特征在于，包括如下步骤：S1、根据多级星‑树形(Multilevel Star‑Tree Style，MST)的油气集输管网拓扑结构模型特点，将油气集输管网布局优化设计问题分为油井的最优划分和干支管网布局优化二个子问题；S2、采用K‑Means聚类算法对油井进行分组，以每组的中心点作为集气站的位置，为进一步干支管网布局优化做准备；S3、在集气站的基础上引入额外的站点将问题转化为Steiner最小树模型(Steiner Minimal Tree，SMT)，用改进的粒子群算法(Modified Particle Swarm Optimization，MPSO)对SMT模型求解。