基于惩罚最小生成树的天然气集输管网规划模型

• 作者: 吴家锋 张柱柱 王丰 邓群 陈俐颖
• 来源期刊: 油气储运
• 学科: 工学
• 关键词: 天然气管网 集输管网 规划模型 K-means聚类算法 最小生成树
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 输送与储存
• 页码范围: 625-632
• 页数: 8页
• 分类号: TE863
• 字数: 5096字
• 语种: 中文
• DOI: 10.6047/j.issn.1000-8241.2018.06.005

摘要

针对天然气集输管网的优化问题,采用K-means聚类算法对天然气田区域内的井口进行分簇,在Prim算法的基础上提出了惩罚最小生成树算法,建立了天然气集输管网规划模型,并给出了天然气管网规划代价函数,采用迭代逼近的思想,从全局优化的角度,对天然气集输管网规划问题进行研究,借助SPSS与Matlab软件对模型进行了程序实现.结果表明:利用惩罚最小生成树模型规划的天然气集输管网与传统星枝状结构的天然气管网相比代价更小,具有一定的可行性与灵活性,能够为天然气集输系统的工程建设与成本优化提供参考依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丰		11	12	2.0	2.0
2	邓群		6	35	3.0	5.0
3	吴家锋		4	2	1.0	1.0
4	张柱柱		3	7	1.0	2.0
5	陈俐颖		1	1	1.0	1.0