Research on Gas Pipeline Network Planning and Layout Based on Minimum Support Tree Model: A Case Study of Liangzhou District, Wuwei City
Department of Mathematics, School of Mathematics and Physics, Three Gorges University, Yichang 443002, China
| Abstract: | In the context of the "rural revitalization" era, in response to the problems existing in the planning of underground gas pipeline laying routes at the township level in the city, how to save the consumption of pipeline raw materials and avoid unnecessary waste, and other optimization problems, the minimum support tree theory model of operations research graph theory and Kruskal optimization algorithm, namely edge algorithm or circle avoidance algorithm, combined with sky map GIS measurement technology and computer network optimization lingo programming technology, studied the overall layout of the underground gas pipeline network in Liangzhou District, Weiwu City, Gansu Province, established a 0-1 integer network planning model, applied GIS measurement data for optimization calculation, and combined with the reality that natural gas is basically covered in the urban area, the original model was modified, the original lingo program was modified, and a new one was carried out. Optimize the calculation and ensure that the results are in line with reality, The correct and feasible planning layout scheme provides a scientific and reliable overall implementation plan for local urban and rural construction bureaus, urban and rural planning bureaus, natural resource planning bureaus, and underground gas pipeline construction units, and has important reference value; The minimum support tree theory model established by graph theory, Kruskal optimization algorithm, and optimization calculation program have universal applicability. |
| Keywords: | Minimum Support Tree; 0-1 Integer Programming Model; Kruskal Algorithm; Township Level Underground Gas Pipeline Network; Planning Layout |
| DOI: | 10.57237/j.cst.2025.01.001 |
View:
Downloads:
Received: 30 December 2024
Accepted: 14 January 2025
Published Online: 8 February 2025
References
| [1] | 朱兴珊. 陈蕊. 潘继平. 樊慧. 朱博骐. 段天宇. 天然气在清洁能源体系中的关键支撑作用及发展建议 [J]. 国际石油经济, 2021, 29(2): 23-29, 105. |
| [2] | 王秋蕊.新形势下中国天然气行业发展与改革思考 [J]. 中国市场, 2022(17): 64-66. |
| [3] | 韩中庚. 数学建模方法及应用 [M]. (第三版). 高等教育出版社, 2017年12月. |
| [4] | 张淑萍. 最小生成树算法及其在天然气管道网中的应用研究 [J]. 电脑知识, 2020, 16(17): 214-216. |
| [5] | 唐玲. 运筹学 [M]. 北京大学出版社, 2018年9月. |
| [6] | 徐家旺. 刘彬. 实用管理运筹学 [M]. (第二版). 清华大学出版社, 2014年8月. |
| [7] | 涂鹏等. 基于权矩阵的通风网络最小生成树算法研究 [J]. 铁道科学与工程学报, 2018, 15(9): 2285-2292. |
| [8] | 司守奎等. LINGO软件及应用 [M]. 国防工业出版社, 2017年5月. |
| [9] | 司守奎等. 数学建模算法与应用 [M]. 国防工业出版社, 2024年4月. |
| [10] | 吕代军. 姜志强. GIS技术在市政地下管网施工管理中的应用 [J]. 城市建设理论研究 (电子版). https://doi.org/10.19569/j.cnki.cn119313/tu.202410064 |
| [11] | 于雷. 曲岩. 城市地下燃气管线测量实践与研究 [J]. 2021第五届燃气安全交流研讨会论文集 (上册). 2023-03-16: 273-277. |
| [12] | On the shortest path problem of uncertain random digraphs. Li, Hao, Zhang, Kun Source: Soft Computing, v 26, n 18, p 9069-9081, September 2022. |
| [13] | 凉州区人民政府办公室. 凉州区人民政府办公室关于印发《凉州区石油天然气管道生产安全事故应急预案》的通知 [EB]. http://www.gsliangzhou.gov.cn/art/2023/9/13/art_2887_1156637.html, 2023年9月13. |
| [14] | Innovative method to solve the minimum spanning tree problem: The Dhouib-Matrix-MSTP (DM-MSTP) [J]. Dhouib Souhail; Source: Results in Control and Optimization, v 14, p 100359, 2024. |
| [15] | 文应等. 街巷地下管网更新改造施工技术研究 [J]. 建筑机械. 2004, 08(582): 249-253. |
| [16] | 陈斌等. 城镇燃气管网智能巡护技术的安全实践及研究 [J]. 2022年第五届燃气安全交流研讨会论文集 (上册). 2023-03-16. |
Join the Editorial Board
We invite active, qualified and high profile scientists and researchers to join as Editorial Board Members.
Join UsBecome a Reviewer
Scholars with a strong interest in reviewing are invited to join the reviewer panel to ensure the quality of the research to be published.
Join Us