The Algorithm Of Straight Line Route Planning And Its Implementation

The test of the Laser Radar Tracking System includes indoor test and field test. Inthe field test, it need to use the method of tracking a real plane, which is inconvenientand the cost is high. Through using the Dynamic Route Simulating System, which cansimulate the outdoor flight of aircraft and then provide the flight data or image to thetest of Laser Radar Tracking System, can overcome the shortcomings. For the mostimportant part of the Dynamic Route Simulating System is Straight Line RoutePlanning, this research have strong pertinency and practical value.It is the introduction of the Laser Radar Tracking System and the Dynamic RouteSimulating System at the first of this paper, the arithmetic and history of the RoutePlanning is also introduced after it. In order to make the process of solving the StraightLine Route Planning simply, the paper transform the flight environment fromthree-dimensional to two-dimensional through the coordinate conversion, build adigital discreet map, and provide a solution to smooth the trajectory which is theanswer of the Straight Line Route Planning in the digital discreet map. In this paper,the key point is the application and the emulation of the Ant Colony Algorithm and theA-star Algorithm, and also the comparation of them, which is obtained on the basis ofthe process and the result of the emulation.