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

第41卷第2期计算机仿真2024年2月

文章编号：10062-0017-06

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

齐浩良1，司光亚？，王艳正？，陈佳宁3

（1.国防大学研究生院，北京100091；

2.国防大学联合作战学院，北京100091；

3.西安交通大学电子与信息学部，陕西西安710049）

摘要：空中航线搜索作为空中作战行动模拟的首要环节，搜索效率和精度直接影响实现效果。针对计算机兵棋系统使用Di-

jkstra算法进行空中航线搜索造成的运行效率低下和转弯点过多问题,引进D*Lite算法，通过改造航线启发距离提高搜索

精度和效率，通过改造代价估计函数减少非用户设定航线转弯点数量，并通过仿真对比验证本文算法的有效性。实验结果

表明，使用上述算法可在各类地图规模中稳定搜索到符合空中机动障碍约束且平滑度更高的最短航线，在全局静态环境下

运算时间平均减少97.01%，在局部动态环境下运算时间平均减少99.15%。

关键词：空中航线搜索；全局静态环境；局部动态环境

中图分类号：TP391.9文献标识码：B

ResearchonAirRouteSearchofComputerWargameSystem

QIHao-liang’,SIGuang-ya²,WANGYan-zheng’,CHENJia-ning

(1.GraduateSchoolofNationalDefenseUniversity,Beijing100091,China;

2.JointOperationsCollegeofNationalDefenseUniversity,Beijing100091,China;

3.FacultyofElectronicandInformationEngineering,XianJiaotongUniversity,XianShaanxi710049,China)

ABSTRACT:Astheprimarylinkofaircombatactionsimulation,theefficiencyandaccuracyofairroutesearchdi-

rectlyaffectthesimulationeffect.Aimingattheproblemsoflowefficiencyandtoomanyturningpointscausedbythe

Dijkstraalgorithmusedintheairroutesearchofthecomputerwargamesystem,thispaperintroducestheD*Liteal-

gorithm,improvesthesearchaccuracyandefficiencybymodifyingtherouteheuristicdistance,reducesthenumberof

turningpointsofnon-usersetairlinebytransformingthecostestimationfunction,andverifiestheeffectivenessofthe

algorithmthroughsimulationexperiments.Thesimulationresultsshowthattheproposedalgorithmcanstablysearch

theshortestroutewithhig