Research of the optimal path based on improved network layer algorithm and A star algorithm

In order to reasonably plan the optimal path to meet the needs of practical application,the optimal path is analysed based on network layer algorithm and A star algorithm.The network layer algorithm and A star algorithm are improved,and based on which,the optimal path algorithm is proposed.The realization process of the optimal path on GIS platform is given.Finally,an application of the proposed algorithm in Cangnan Electric Power Corporation is presented,and the results indicate,compared with the traditional A star algorithm,that this algorithm can reduce the search time,obtain the shortest path and greatly improve work efficiency of corporation.