Full Content is available to subscribers

Subscribe/Learn More  >

Methodology for Pipeline Route Selection Using the NSGA II and Distance Transform Algorithms

[+] Author Affiliations
Sigurjon N. Kjaernested, Magnus Th. Jonsson, Halldor Palsson

University of Iceland, Reykjavik, Iceland

Paper No. DETC2011-47766, pp. 543-552; 10 pages
  • ASME 2011 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 5: 37th Design Automation Conference, Parts A and B
  • Washington, DC, USA, August 28–31, 2011
  • Conference Sponsors: Design Engineering Division and Computers and Information in Engineering Division
  • ISBN: 978-0-7918-5482-2
  • Copyright © 2011 by ASME


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 Hverahlið geothermal area.

Copyright © 2011 by ASME
Topics: Algorithms , Pipelines



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In