计算机兵棋系统空中航线搜索研究

空中航线搜索作为空中作战行动模拟的首要环节，搜索效率和精度直接影响实现效果。针对计算机兵棋系统使用Dijkstra算法进行空中航线搜索造成的运行效率低下和转弯点过多问题，引进D*Lite算法，通过改造航线启发距离提高搜索精度和效率，通过改造代价估计函数减少非用户设定航线转弯点数量，并通过仿真对比验证本文算法的有效性。实验结果表明，使用上述算法可在各类地图规模中稳定搜索到符合空中机动障碍约束且平滑度更高的最短航线，在全局静态环境下运算时间平均减少97.01%,在局部动态环境下运算时间平均减少99.15%。