CAJ | 학술논문

针对复杂环境中飞行器航线规划问题，在基本蚁群算法的基础上，提出一种可规避威胁源的航线规划方法。通过综合分析飞行器飞行环境中的地形信息和威胁信息，考虑航线距离、时耗、能耗、全程费用和威胁规避等因素，重构航线规划目标函数，加强了对飞行器实际飞行环境的描述，从而提高了航线规划的有效性；通过增加目标节点对下一节点的影响来改进状态转移概率，促使蚂蚁向目标方向前进，以节省计算时间，提高优化效率。仿真结果显示，与基本蚁群算法相比，改进算法可以节省10%的优化时间且缩短10多次迭代次数。
침대복잡배경중비행기항선규화문제，재기본의군산법적기출상，제출일충가규피위협원적항선규화방법。통과종합분석비행기비행배경중적지형신식화위협신식，고필항선거리、시모、능모、전정비용화위협규피등인소，중구항선규화목표함수，가강료대비행기실제비행배경적묘술，종이제고료항선규화적유효성；통과증가목표절점대하일절점적영향래개진상태전이개솔，촉사마의향목표방향전진，이절성계산시간，제고우화효솔。방진결과현시，여기본의군산법상비，개진산법가이절성10%적우화시간차축단10다차질대차수。
Aimed at air route planning problems in complex environment,a route planning optimization method without threat based on the fundamental ant colony algorithm is proposed.The use of this method enhances the descriptive ability of the real flight circumstance to improve the effectiveness of route plan-ning by reconstructing the route planning target function and comprehensively analyzing the information of terrain and threat in aircraft flight environment,including the factors such as route distance,time,fuel, cost and threat evasion ,etc.Still,the use of this method can save algorithm time and enhance efficiency of optimization by improving distance heuristic factor to introduce heuristic direction.The simulation results show that the use of this improved ant colony algorithm can save 10% of the optimization time and reduce 10??odd iterative times compared with that of the fundamental ant colony algorithm.