3D Route Planning Method Based On Terrain Matching Area Distribution

This article discusses the route planning method based on the distributioncharacteristics of the terrain matching area. Terrain matching assisted navigation hasstrong independence and strong anti-interference ability, it is more secure and stable thanGPS-assisted navigation in the military use. Route planning method with terrainmatching constraints will become more important.This article describes the process of route planning method which uses SAS methodin land environment and with the terrain matching constraints, followed by analysis of thethe terrain matching distribution feature. An improved route planning method isexpounded for this feature, the new method takes the advantage of the terrain matchingarea’s geographic distribution and direction distribution information. First,devide thedigital map of the matching area into grid regions, then count the number of the matchpoints and the number of the matching directions of all regions. Secondly, search the gridarea, get a grid region list from the region of the emit point to the target region, these gridsmeet the distance constraint, and they have large number of match points and betterdirections to connect. The third step is to search for suitable match points in the list ofplanning areas and then connect the points.The experiment’s result show that this planning approach is fast. This improvedmethod will always search matching points in the area which has intensive matchingpoints and has easy connection directions, so it is able to quickly find the matching pointsthat satisfy the constricts. This method has a certain degree of practicality.