scholarly journals Optimisation of pipeline route in the presence of obstacles based on a least cost path algorithm and laplacian smoothing

Author(s):  
Ju Young Kang ◽  
Byung Suk Lee
Author(s):  
S. Raza Wasi ◽  
J. Darren Bender

An interesting, potentially useful, and fully replicable application of a spatially enabled decision model is presented for pipeline route optimization. This paper models the pipeline route optimization problem as a function of engineering and environmental design criteria. The engineering requirements mostly deal with capital, operational and maintenance costs, whereas environmental considerations ensure preservation of nature, natural resources and social integration. Typically, pipelines are routed in straight lines, to the extent possible, to minimize the capital construction costs. In contrast, longer pipelines and relatively higher costs may occur when environmental and social considerations are part of the design criteria. Similarly, much longer pipelines are less attractive in terms of capital costs and the environmental hazard associated with longer construction area. The pipeline route optimization problem is potentially a complex decision that is most often undertaken in an unstructured, qualitative fashion based on human experience and judgement. However, quantitative methods such as spatial analytical techniques, particularly the least-cost path algorithms, have greatly facilitated automation of the pipeline routing process. In the past several interesting studies have been conducted using quantitative spatial analytical tools for finding the best pipeline route or using non-spatial decision making tools to evaluate several alternates derived through conventional route reconnaissance methods. Most of these studies (that the authors are familiar with) have concentrated on integrating multiple sources of spatial data and performing quantitative least-cost path analysis or have attempted to make use of non-spatial decision making tools to select the best route. In this paper, the authors present a new framework that incorporates quantitative spatial analytical tools with an Analytical Hierarchical Process (AHP) model to provide a loosely integrated but efficient spatial Decision Support System (DSS). Specifically, the goal is to introduce a fully replicable spatial DSS that processes both quantitative and qualitative information, balances between lowest-cost and lowest-impact routes. The model presented in this paper is implemented in a four step process: first, integration of multiple source data that provide basis for engineering and environmental design criteria; second, creation of several alternate routes; third, building a comprehensive decision matrix using spatial analysis techniques; and fourth, testing the alternative and opinions of the stakeholder groups on imperatives of AHP model to simplify the route optimization decision. The final output of the model is then used to carry out sensitivity analysis, quantify the risk, generate “several what and if scenarios” and test stability of the route optimization decision.


2019 ◽  
Vol 8 (4) ◽  
pp. 173 ◽  
Author(s):  
Ali Durmaz ◽  
Erdinç Ünal ◽  
Cevdet Aydın

The design of a natural gas pipeline route is a very important stage in Natural Gas Transmission Pipeline projects. It is a very complicated process requiring many different criteria for various areas to be evaluated simultaneously. These criteria include geographical, social, economic, and environmental aspects with their obstacles. In the classical approach, the optimum route design is usually determined manually with gathering the spatial references for suitable places and obstructions from the ground. This traditional method is not effective because it does not consider all the factors that affect the route of the pipeline. Today, the powerful tools incorporated in Geographical Information Systems (GIS) can be used to automatically determine the optimum route. An automatic pipeline route finder algorithm can calculate the best convenient route avoiding geographic and topological obstructs and selecting suitable places depending on their weights. In this study, an automatic natural gas pipeline design study was carried out in the east western region of Turkey. At the end of the study, an automatic natural gas pipeline route was determined using GIS and a least cost path algorithm, and an alternative study was conducted using a traditional method. In addition, a cartographic line simplification process with a point removal algorithm was used to eliminate the high vertex points and a simplified route was determined. The results were compared with the results of a finished Muş natural gas project constructed by The Turkish Petroleum Pipeline Corporation (BOTAŞ) and the negative and positive effects were evaluated. It was concluded that the use of GIS capabilities and the lowest cost path distance algorithm resulted in a 20% reduction of the cost through the simplification.


Author(s):  
Nataliya Belova ◽  
Nataliya Belova ◽  
Alisa Baranskaya ◽  
Alisa Baranskaya ◽  
Osip Kokin ◽  
...  

The coasts of Baydaratskaya Bay are composed by loose frozen sediments. At Yamal Peninsula accumulative coasts are predominant at the site where pipeline crosses the coast, while thermoabrasional coast are prevail at the Ural coast crossing site. Coastal dynamics monitoring on both sites is conducted using field and remote methods starting from the end of 1980s. As a result of construction in the coastal zone the relief morphology was disturbed, both lithodynamics and thermal regime of the permafrost within the areas of several km around the sites where gas pipeline crosses coastline was changed. At Yamal coast massive removal of deposits from the beach and tideflat took place. The morphology of barrier beach, which previously was a natural wave energy dissipater, was disturbed. This promoted inland penetration of storm surges and permafrost degradation under the barrier beach. At Ural coast the topsoil was disrupted by construction trucks, which affected thermal regime of the upper part of permafrost and lead to active layer deepening. Thermoerosion and thermoabrasion processes have activated on coasts, especially at areas with icy sediments, ice wedges and massive ice beds. Construction of cofferdams resulted in overlapping of sediments transit on both coasts and caused sediment deficit on nearby nearshore zone areas. The result of technogenic disturbances was widespread coastal erosion activation, which catastrophic scale is facilitated by climate warming in the Arctic.


1992 ◽  
Vol 25 (9) ◽  
pp. 211-216
Author(s):  
A. Akyarli ◽  
Y. Arisoy

As the wave forces are the function of the wave height, period and the angle between the incoming wave direction and the axis of the discharge pipeline, the resultant wave force is directly related to the alignment of the pipeline. In this paper, a method is explained to determine an optimum pipeline route for which the resultant wave force becomes minimum and hence, the cost of the constructive measures may decrease. Also, the application of this method is submitted through a case study.


Author(s):  
Rong Guo ◽  
Tong Wu ◽  
Mengran Liu ◽  
Mengshi Huang ◽  
Luigi Stendardo ◽  
...  

Urban agglomerations have become a new geographical unit in China, breaking the administrative fortresses between cities, which means that the population and economic activities between cities will become more intensive in the future. Constructing and optimizing the ecological security pattern of urban agglomerations is important for promoting harmonious social-economic development and ecological protection. Using the Harbin-Changchun urban agglomeration as a case study, we have identified ecological sources based on the evaluation of ecosystem functions. Based on the resistance surface modified by nighttime light (NTL) data, the potential ecological corridors were identified using the least-cost path method, and key ecological corridors were extracted using the gravity model. By combining 15 ecological sources, 119 corridors, 3 buffer zones, and 77 ecological nodes, the ecological security pattern (ESP) was constructed. The main land-use types composed of ecological sources and corridors are forest land, cultivated land, grassland, and water areas. Some ecological sources are occupied by construction, while unused land has the potential for ecological development. The ecological corridors in the central region are distributed circularly and extend to southeast side in the form of tree branches with the Songhua River as the central axis. Finally, this study proposes an optimizing pattern with "four belts, four zones, one axis, nine corridors, ten clusters and multi-centers" to provide decision makers with spatial strategies with respect to the conflicts between urban development and ecological protection during rapid urbanization.


2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Bakhe Nleya ◽  
Philani Khumalo ◽  
Andrew Mutsvangwa

AbstractHeterogeneous IoT-enabled networks generally accommodate both jitter tolerant and intolerant traffic. Optical Burst Switched (OBS) backbone networks handle the resultant volumes of such traffic by transmitting it in huge size chunks called bursts. Because of the lack of or limited buffering capabilities within the core network, burst contentions may frequently occur and thus affect overall supportable quality of service (QoS). Burst contention(s) in the core network is generally characterized by frequent burst losses as well as differential delays especially when traffic levels surge. Burst contention can be resolved in the core network by way of partial buffering using fiber delay lines (FDLs), wavelength conversion using wavelength converters (WCs) or deflection routing. In this paper, we assume that burst contention is resolved by way of deflecting contending bursts to other less congested paths even though this may lead to differential delays incurred by bursts as they traverse the network. This will contribute to undesirable jitter that may ultimately compromise overall QoS. Noting that jitter is mostly caused by deflection routing which itself is a result of poor wavelength and routing assigning, the paper proposes a controlled deflection routing (CDR) and wavelength assignment based scheme that allows the deflection of bursts to alternate paths only after controller buffer preset thresholds are surpassed. In this way, bursts (or burst fragments) intended for a common destination are always most likely to be routed on the same or least cost path end-to-end. We describe the scheme as well as compare its performance to other existing approaches. Overall, both analytical and simulation results show that the proposed scheme does lower both congestion (on deflection routes) as well as jitter, thus also improving throughput as well as avoiding congestion on deflection paths.


Author(s):  
Drew Hardin ◽  
Glenn Bridges ◽  
Don Rundell
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document