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

摘要

飞行航路的想定制作在战勤人员培训、雷达情报处理软件开发、功能测试等方面都具有重要作用。文章设计的想定制作能够提供多种飞行航路编辑的手段。操作人员可提前设置战术信息库,编辑战术飞行动作。编辑航路时可以手动地在地图上选取航路点,或采用数据库中的战术飞行动作,也可将手动选取航路点与战术飞行动作的选取相结合。在最优飞行航路计算时,提出基于二叉树分割搜索和剪枝的最优航线规划方法,该方法考虑了飞行器的转弯过程,在操作人员仅输入部分转弯信息下,对航线进行分割和回溯处理,利用二叉树搜索和剪枝方法启发式的遍历所有可行航线,并提取当前输入信息下所能得到的最优航线,从而解决传统航线规划方法计算量大、耗时长的问题。