Finding the shortest route surveying through proposed genetic algorithm

Fatemeh Jaferi, Seyed Mojtaba Sajadi*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)434-444
Number of pages11
JournalInternational Journal of Productivity and Quality Management
Issue number4
Publication statusPublished - 15 Dec 2015


  • Benchmark
  • GA
  • Genetic algorithm
  • Graph
  • Surveying


Dive into the research topics of 'Finding the shortest route surveying through proposed genetic algorithm'. Together they form a unique fingerprint.

Cite this