Title: Finding the shortest route surveying through proposed genetic algorithm

Authors: Fatemeh Jaferi; Seyed Mojtaba Sajadi

Addresses: Department of Industrial Engineering, Islamic Azad University, Najafabad Branch, Bolvar e Daneshgah, P.O. Box 8514143131, Isfahan, Iran ' Faculty of Entrepreneurship, University of Tehran, Farshi Moghadam (16 St.), North Kargar Ave., P.O. Box 796-14395, Tehran, Iran

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.

DOI: 10.1504/IJPQM.2015.072416

International Journal of Productivity and Quality Management, 2015 Vol.16 No.4, pp.434 - 444

Received: 01 Feb 2014
Accepted: 01 May 2014

Published online: 13 Oct 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article