首页 | 本学科首页   官方微博 | 高级检索  
     

受限最小生成树算法在城镇管网布局优化中的应用研究
引用本文:爨莹,陈晓妮. 受限最小生成树算法在城镇管网布局优化中的应用研究[J]. 西安石油大学学报(自然科学版), 2011, 26(1): 82-86,121
作者姓名:爨莹  陈晓妮
作者单位:西安石油大学,计算机学院,陕西,西安,710065
摘    要:随着天然气输配管网规模的大型化,管网系统进一步优化对提高运行的经济效益和利用率显得非常重要.采用受限最小生成树算法对城镇燃气管网布局进行优化,并将该算法与最小生成树算法(prim)进行了比较.仿真表明,该算法实用性强,对城镇天然气系统工程投资的评估预算有重要的参考价值.

关 键 词:燃气管网  拓扑优化  最小生成树  算法  管网结构设计

Application of limited minimum spanning tree algorithm in the optimization of city natural gas pipeline network
CUAN Ying,CHEN Xiao-ni. Application of limited minimum spanning tree algorithm in the optimization of city natural gas pipeline network[J]. Journal of Xian Shiyou University, 2011, 26(1): 82-86,121
Authors:CUAN Ying  CHEN Xiao-ni
Affiliation:CUAN Ying,CHEN Xiao-ni (College of Computer Science,Xi'an Shiyou University,Xi'an 710065,Shaanxi,China)
Abstract:With the popularity of natural gas,the scale of natural gas transmission and distribution pipeline network is continuously enlarged.The natural gas pipeline network must be optimized in order to increase economic efficiency and pipeline network utilization.The limited minimum spanning tree algorithm is used in the optimization of urban natural gas pipeline network,and it is compared with the prim algorithm.The simulation results of a case show that the optimized result of the limited minimum spanning tree a...
Keywords:city natural gas network  topological optimization  limited minimum spanning tree algorithm  optimization of pipe network layout  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号