Methodology for pipeline route selection using the NSGA II and distance transform algorithms

Sigurjon N. Kjaernested*, Magnus Th Jonsson, Halldor Palsson

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

The objective of this study is to develop a methodology for use in geothermal pipeline route selection. Special emphasis is placed on finding the shortest route and minimizing the visual affects of the pipeline. Two different approaches are taken to solving the problem. In the first method a distance transform algorithm is used both for visual effects ranking and to obtain the optimal path. Subsequently a genetic algorithm is used to modify the route with regards to necessary expansion units. Included in the tool is site selection for separators and pipeline gathering points based on visual effects, incline, inaccessible areas and total distance to boreholes. The second method uses the Non-dominated sorting genetic algorithm II (NSGA II) to obtain the optimal path with regards visual effects, route length and pipeline gradient. This method uses the distance transform ranking method along with constraints on route length to generate the initial population for the genetic algorithm. The methods are implemented for the Hverahlío geothermal area.

Original languageEnglish
Title of host publicationASME 2011 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2011
Pages543-552
Number of pages10
EditionPARTS A AND B
DOIs
Publication statusPublished - 2011
EventASME 2011 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2011 - Washington, DC, United States
Duration: 28 Aug 201131 Aug 2011

Publication series

NameProceedings of the ASME Design Engineering Technical Conference
NumberPARTS A AND B
Volume5

Conference

ConferenceASME 2011 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2011
Country/TerritoryUnited States
CityWashington, DC
Period28/08/1131/08/11

Fingerprint

Dive into the research topics of 'Methodology for pipeline route selection using the NSGA II and distance transform algorithms'. Together they form a unique fingerprint.

Cite this