A New Kind 4D Route Planning Algorithm And Simulation

A complete route is composed of a number of route points,the route points of traditional route is composed of longitude,latitude and height.Route point that composed of longitude,latitude,height and time is called 4D route points.Route that composed of a number of 4D route points is called 4D route.Searching an optimal or sub-optimal flight route from take-off point to target point for fighter in the case of time constraints,or design a viable solution for the flighter with time task,all belong to 4D route planning.In this paper,we propose a new 4D route planning algorithm to intercept the enemy aircraft in the complex battlefield environment,and this new algorithm can search the route more efficiently.The main work is as follows:(1)This paper first introduces the basic algorithm we have used and improve this basic algorithm to make it solve the route planning problem better.This paper introduces the basic principle and steps of A star algorithm,mainly introduces the 0/1 raster division method,cost function and node search method used in A star algorithm.Based on the characteristics of route planning,an improved [0,1] grid division method,cost function and node backtracking method are proposed.The results show that the improved A star algorithm can be applied to route planning problem better.(2)In this paper,we propose a variable structure A star algorithm to solve the problem of large searching space and long searching time in traditional route planning.By using the variable quadrature map method based on linear quadtree,the new node search method and the cost function calculation method,it is proved that the variable structure A star algorithm has faster operation speed,Smaller search space and more efficient memory usage than the traditional A star algorithm.(3)In this paper,we propose the corresponding 4D route planning algorithm for the two common time-bound route planning tasks for formation flight and interception of enemy aircraft.The time coordination method in the formation route planning and the time coordination method in the formation process of the formation process are put forward.The planning method of planning a route from the starting point to the target point in the designated time is also put forward,and then introduces the route planning method of intercepting the enemy.(4)This paper introduces a route planning and evaluation system based on HLA,and further verifies the feasibility of the proposed 4D route planning algorithm in this system.The system includes terrain simulation,threat simulation,aircraft simulation,route planning simulation and route assessment simulation.This system includes the formation route planning and interception route planning task,the simulation results of this system can prove that the proposed 4D route The planning algorithm is really usable.