A New Method for Path Finding of Power Transmission Lines in Geospatial Information System Using Raster Networks and Minimum of Mean Algorithm


Currently path-finding methods, which are widely used in GIS, rely on finding a path, which the sum of pixels' weights on the path would be less than the other paths. According to dependency between sum of pixels' weights and length of path, decrementing of sum of pixels' weights can not considered as a proper criterion for optimum path finding. In addition, path length is not regarded as an independent criterion in selecting a path. Therefore, in path finding, it is not possible to optimize the other parameter by changing the sum of pixels' weight parameter or path length. In this paper, a new algorithm so-called minimum of mean algorithm for finding the optimum path in Geospatial Information System (GIS) is presented. Based on this algorithm, the mean of pixels' weight is minimized. This criterion is independent of path length and the path length is considered as an independent parameter. The result of the aforesaid algorithm tends to find a path which crosses pixels with low weight and length of path is lower than a threshold. The mentioned algorithm has been applied on path finding of High Voltage Transmission lines located between Tabriz and Ahar cities in Iran and the produced outcomes have been compared to the results of conventional methods.

8 Figures and Tables

Showing 1-10 of 12 references

Multi-criteria evaluation and least cost path analysis for an arctic all-weather road

  • D M Atkinson, P Deadman, D Dudycha, Stephen Traynorc
  • 2005

Using A Geospatial Information Systems (GIS) Approach to Extract Potential Prehistoric and Historic Period Travel Corridors Across a Portion of North Georgia

  • T G Whitley, L M Hicks
  • 2001

Persian version of Geographic Information System for the students of Geology

  • Bonham Grimouf, Carter
  • 2000

GIS, remote sensing analysis used to select potential route, Pipe Line and Gas Industry

  • F Sandra, P Ramona, W Wmedward, S James, A Douglas
  • 1996

Utilization of GIS in the decision making process of a transportation master plan: the interstate-4 multimodal master plan

  • M R Bentley, M Boggs
  • 1996

The road and traffic environmental impact assessment and optimal road layout selection

  • M Zura, P Lipar
  • 1995