受限最小生成树算法在城镇管网布局优化中的应用研究

• 作者: 爨莹 陈晓妮
• 来源期刊: 西安石油大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 燃气管网 拓扑优化 最小生成树 算法 管网结构设计
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 计算机及其应用
• 页码范围: 82-86
• 分类号: TP301.6|U173.92
• 字数: 3538字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-064X.2011.01.020

摘要

随着天然气输配管网规模的大型化,管网系统进一步优化对提高运行的经济效益和利用率显得非常重要.采用受限最小生成树算法对城镇燃气管网布局进行优化,并将该算法与最小生成树算法(prim)进行了比较.仿真表明,该算法实用性强,对城镇天然气系统工程投资的评估预算有重要的参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	爨莹	西安石油大学计算机学院	28	107	5.0	9.0
2	陈晓妮	西安石油大学计算机学院	1	7	1.0	1.0