GIS-based field complex terrain path planning method

Abstract

The invention provides a GIS-based field terrain path planning method, which comprises the following steps: acquiring geographic information data of a current area, converting the current area into different layers through ArcGIS based on the geographic information data, segmenting the different layers into grids with the same length and width through earth surface type element classification, and carrying out earth surface type element classification on the grids with the same length and width; obtaining a passing speed grid distribution diagram of the current area; determining a current position and a target position in the passing speed grid distribution diagram, and establishing a path planning model by taking the shortest time from the current position to the target position as a target function; and solving an optimal solution of the path planning model by utilizing a genetic algorithm based on the passing speed grid distribution diagram, and obtaining an optimal path according to the optimal solution of the path planning model. The path problem that the vehicle driving time is shortest under the field complex terrain condition is solved.

Description

technical field [0001] This document relates to the technical field of path planning, in particular to a GIS-based path planning method for complex terrain in the wild. Background technique [0002] Traditional obstacle avoidance path planning research usually binarizes the terrain and features in the area, and divides it into passable and impassable areas for research, so as to obtain the shortest path on the map. With enough road information, in the passable area, due to different terrain conditions and different vehicle speeds, the shortest path obtained is often not the shortest path. Tasks such as emergency support are especially obvious, and the shortest path considering the speed difference under actual terrain conditions is more meaningful. [0003] In recent decades, with the development of space technology and IT technology, terrain recognition and judgment methods have become more and more mature. With the support of the software system, the collection, storage,...

AI Technical Summary

Problems solved by technology

[0002] Traditional research on obstacle avoidance path planning usually binarizes the terrain and features in the area, and divides them into passable and impassable areas for research, so as to obtain the shortest distance path on the map. However, in the field of complex terrain conditions, there is a lack of Sufficient road information, due to the different terrain conditions in the passable area, the vehicle speed is also different, the shortest path obtained is often not the shortest path, and the actual work requires more and more time. Disaster rescue, Especially for tasks such as emergency support, it is more meaningful to consider the shortest path of the speed difference under the actual terrain conditions

Images