Research on Field Routing Planning and Optimization Algorithm Based on GIS
Shen Kuo, Ran Jinzhi, Yang Dewei, Xingfu Zhou, Liu Shiyuan · 2021
In this paper, A* optimization algorithm based on GIS is proposed to solve the problems of the lack of scientific methods and means in routing planning under the field conditions and the low computational efficiency. Firstly, this paper extracted the information of water source, road network and elevation through GIS related software, stored it in raster layer and mapped the environment model to save the storage space of the map. Then, the moving speed and constraint constraints were calculated by combining the opening conditions of the environmental model, which were introduced into the cost function of A* algorithm as an adaptive factor. Then, the efficiency of the algorithm was improved and the space and time costs were reduced through the step size crossing mechanism and the two-way search strategy.Finally, software is used to standardize the algorithm flow and visualize the algorithm results, which effectively proves the feasibility and practical application of the algorithm Status.