Finding the shortest route surveying through proposed genetic algorithm

Fatemeh Jaferi and Seyed Mojtaba Sajadi

International Journal of Productivity and Quality Management, 2015, vol. 16, issue 4, 434-444

Abstract: Surveying has long been one of the techniques used by human beings to determine the limits of lands. Today, this science is witnessed in all engineering tasks. The main objective of surveying is to determine the relative position of points on land surface or close to it. To survey on area, the distance between the existing lands must be covered. This paper intends to locate a tree in the area so that the shortest route may be covered. Therefore, the satellite map of the area is studied prior to surveying and a graph, which involves five benchmarks and their distances, is attained. The minimum spanning tree between the locations is then obtained by means of metaheuristic genetic algorithm (GA). When the tree (i.e., route) is located, surveying of the area can be made via covering the shortest route, decreasing the surveying time and increasing its efficiency.

Keywords: surveying; benchmarks; genetic algorithms; GAs; graphs; shortest route; satellite mapping; minimum spanning tree. (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=72416 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijpqma:v:16:y:2015:i:4:p:434-444

Access Statistics for this article

More articles in International Journal of Productivity and Quality Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().