Gradient-Type Path Optimization in the Application of GIS
Jiang Dai-hong · Natural Science Journal of Xiangtan University · 2010
To solve the questions of a slow search speed and search regional blind in the traditional approach,the paper put forward a new algorithm: gradient-type path optimization.The new algorithm is the mixed algorithm that possesses the advantage of genetic algorithm and dijkstra algorithm,and is optimized by heuristic search and adaptive taboos strategy.The paper compares new algorithm and traditional algorithm,and uses new algorithm for GIS route planning,and makes a measurement on α factor and β factor of new algorithm.The results indicate that the new algorithm speed up the search speed and improve search efficiency and achieve good effect.