Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)
- Volume 8 Issue 1
- /
- Pages.11-18
- /
- 1983
- /
- 1225-1119(pISSN)
- /
- 2733-4759(eISSN)
Path Optimization for Aircraft
비행체의 경로최적화
Abstract
This paper shows a new efficient solution method of finding an optimal path for a cruise missile or aircraft to a target which has the maximal survivability and penetration effectiveness against sophisticated defenses and over varied terrain. We first generate a grid structure over the terrain, to construct a network. Since our network usually has about 10,000 nodes, the conventional Dijkstra algorithm takes too much computational time in its searching process for a new permanent node. Our method utilizes the Hashing technique to reduce the computational time of the searching process. Extensive computational results are presented.
Keywords