Researching On Network Digraph Construction Method For Route Planning

The using of cruise missile has become increasingly prominent in modern war, and with the improvement of the technology, the form of using of cruise missile is transforming from the single-missile to the mulity-missile, so the cooperative route planning for the cruise missile is attracting more and more attention. the exsiting cooperative route planning methods generally base on the raster. As the route planning for cruise missile, the traditional methods based on raster are always slow because of looking for assisted guided points and planning in Three-dimensional space. In actually, the number of the tasks is very many, almost all algorithms based on raster can’t give a satisfactory results in short time, this is determined by the characteristics of the rasterIn this paper, we propose a method which could transform a raster to a digraph, This method is try to solve is the route planning for cruise missile whose a most important characteristics is having the assisted guided constraint, and it can greatly reduce the planning time for the single mission planning. As the speed of single mission increased, the speed of cooperative route planning must could be increased. This paper presents the design of digraph structure which is suitable for the cruise missile. And expand the digraph to the Three-dimensional space. This paper also develop adjustment program for the change of the environment caused by the change of dynamic area. it can avoid rebuilding the digraph. Contrary to the feature of the cooperative route planning, we achieve a ant colony algorithm on the digraph. By the simulation, every program proposed in this paper is proved to be correct, and the simulation also show that on this digraph, we can get a planning result in a little time.