Research on multi-objective optimal route selection method for natural gas transmission pipeline
Year: 2024
Type: article
Abstract: By the end of 2022, the nation's natural gas pipeline network had reached 12.0 million kilometers, with projections suggesting an expansion to approximately 163,000 kilometers by 2025. This rapid growth, coupled with increased urbanization, has intensified the need for effective pipeline routing to address safety, cost, and environmental concerns. However, traditional methods are often inadequate for these complex challenges. To identify a practical and feasible routing scheme, We developed a methodology for natural gas long-haul pipeline routing: By constructing a multi-objective optimization model for pipeline routing, a security extension strategy and a multi-level cost raster map strategy are proposed to realize the improvement and optimization of the A* algorithm, so as to make it applicable to the solution of the multi-objective optimization model for pipeline routing, and then to solve the ideal natural gas long-distance pipeline routing scheme. Compared with the traditional A* algorithm, our improved algorithm can effectively avoid the problem of passing through the impassable area when arranging pipelines, and optimize the route length and direction, and the improvement can reduce the route length by about 3.33% and the bends by about 26.9%; it also comprehensively considers the topography and geomorphology of the pipeline routing, the safety of personnel, and the impact of the surrounding environment; and the pipeline routing schemes solved by the actual tests also The pipeline routing scheme solved by the actual test also further confirms the effectiveness of our model and algorithm.
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
Awards: G1737853767, G351855433
OpenAlex ID: W4405585964