基于最优航线规划的想定制作设计与实现  

Scenario Generation Design and Implementation based on Optimal Route Planning

作　　者：刘子沂 王行行 张钧溥 Liu Ziyi;Wang Hanghang;Zhang Junpu(The 28 th Research Institute of China Electronics Technology Group Corporation,Nanjing 210007,China;Chinese Flight Test Establishment,Xian 710089,China)

机构地区：[1]中国电子科技集团公司第28研究所,南京210007 [2]中航工业试飞中心,西安710089

出　　处：《信息化研究》2019年第6期56-60,78,共6页INFORMATIZATION RESEARCH

摘　　要：飞行航路的想定制作在战勤人员培训、雷达情报处理软件开发、功能测试等方面都具有重要作用。文章设计的想定制作能够提供多种飞行航路编辑的手段。操作人员可提前设置战术信息库,编辑战术飞行动作。编辑航路时可以手动地在地图上选取航路点,或采用数据库中的战术飞行动作,也可将手动选取航路点与战术飞行动作的选取相结合。在最优飞行航路计算时,提出基于二叉树分割搜索和剪枝的最优航线规划方法,该方法考虑了飞行器的转弯过程,在操作人员仅输入部分转弯信息下,对航线进行分割和回溯处理,利用二叉树搜索和剪枝方法启发式的遍历所有可行航线,并提取当前输入信息下所能得到的最优航线,从而解决传统航线规划方法计算量大、耗时长的问题。Scenario generation of air route is important for operators training,radar intelligence processing software development and function testing.The designed scenario generation provides various air route editing means.Operator can set up tactical database in advance,editing tactical flight action.Manually route point selection on map,tactical flight action selection and their union can be used when editing air route.In the optimal route calculation,optimal route planning algorithm based on binary tree segmentation searching and branching is proposed.Method considers the turning process of the aircraft,with the operator entering only part of turning process information,splitting and back tracking the route,using binary tree searching and branching,heuristic traverses all feasible routes,extract the optimal route under current input information,so as to solve the problem of large calculation and time-consuming of traditional route planning method.

关 键 词：想定制作 最优航线规划 飞行航路 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]