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

Application of limited minimum spanning tree algorithm in the optimization of city natural gas pipeline network

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

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 algorithm is more economic.The studied result in this paper can provide certain guidance for the assessment of urban natural gas engineering investment budget.