Subscribe Now Subscribe Today
Science Alert
Curve Top
Journal of Applied Sciences
  Year: 2009 | Volume: 9 | Issue: 23 | Page No.: 4137-4145
DOI: 10.3923/jas.2009.4137.4145
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Routing of Water Pipeline Using GIS and Genetic Algorithm

A.R. Ebrahimipoor, A. Alimohamadi, A.A. Alesheikh and H. Aghighi

Linear and nonlinear optimization problems can be solved using classical methods. However, the solutions become inefficient as the number of variables and limitations increase. Routing pipelines requires optimum solutions in which technical, economical and environmental parameters are taken into consideration. In this study capabilities of GIS and Genetic Algorithm have been exercised to specify the best route for constructing a pipeline from the Panzdahe Khordad dam to city of Qom, Qom located in central part of Iran. Hence, all the required information have been gathered and transformed to a GIS database. The layers have then been weighted and integrated to represent the cost layers. In order to evaluate the algorithm, three routes have been compared, namely the existing route, the routes defined by using Genetic Algorithm and the least cost path approaches. Results of the research have shown that the Genetic Algorithm and least-cost routes were the same in most parts. The Genetic Algorithm route proved to be 20% cost efficient than the existing routes. The cost reduction is mainly attributed to the decrease in the pipeline length as well as the number of bridges. This study showed that the Genetic Algorithm can be used as a reliable solution in problems related to route optimization.
PDF Fulltext XML References Citation Report Citation
  •    Cost Reduction in Supply Chain Management by Shorter Purchasing Lead-time: A Case Study of Flexible Printed Circuit Boards
How to cite this article:

A.R. Ebrahimipoor, A. Alimohamadi, A.A. Alesheikh and H. Aghighi, 2009. Routing of Water Pipeline Using GIS and Genetic Algorithm. Journal of Applied Sciences, 9: 4137-4145.

DOI: 10.3923/jas.2009.4137.4145






Curve Bottom