基于最小支撑树模型的燃气管网规划布局研究—以武威市凉州区为例
三峡大学, 数理学院数学系, 湖北宜昌 443002
| 摘 要： | 在“乡村振兴”时代背景下，针对市辖乡镇级规划地下燃气管网铺设路线存在的问题，如何节省使用管道原材料消耗、避免不必要的浪费等优化问题，应用运筹学图论最小支撑树理论模型与Kruskal最优化算法，即加边算法或避圈算法，结合天地图GIS测量技术和计算机网络优化lingo编程技术，研究了甘肃省威武市凉州区的地下燃气管网的规划总布局，建立了0-1整数网络规划模型，应用GIS测量数据进行了优化计算，并结合实际上市区已基本覆盖天然气等现实情况，对原模型进行了修正，修改了原lingo程序，重新进行了优化计算，计算结果符合实际，规划布局方案正确可行，为当地城乡建设局、城乡规划局、自然资源规划局和地下燃气管网施工单位等部门提供了科学且可靠的总体实施方案，具有很重要的参考价值；应用图论建立的最小支撑树理论模型与Kruskal最优化算法，以及优化计算程序具有普遍通用性。 |
| 关 键 词： | 最小支撑树; 0-1整数规划模型; Kruskal算法; 乡镇级地下燃气管网; 规划布局 |
| DOI： | 10.57237/j.cst.2025.01.001 |
View:
Downloads:
收稿日期: 2024-12-30
接受日期: 2025-01-14
在线出版日期: 2025-02-08
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 |
参考文献
| [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. |
