柳 玉 张莉丽 赵志军

(中国人民解放军91976部队教研部 广东 广州 510430)

0 引 言

军事轮式作战平台由海上路以后,机动是构成作战基本过程的一种典型作战行动。合适的机动路径规划是保证军事轮式作战平台各项任务顺利执行的前提。军事轮式作战平台机动路径规划问题是指在给定起点和终点条件下,寻求一条通过交通路网机动时间最短的路径。在当前的战术训练模拟系统或仿真实验系统中,军事轮式作战平台从搭载的两栖舰船抵滩上路以后,机动到目的地有两种路径规划方式:一是人在回路时,由操作员手工实时指定机动关键点,关键点不一定在交通路网上,可以在军事轮式作战平台可行进的任一地理点,由系统自动采用插值算法将若干个首尾相接的直线段拟合成机动路线。此种方式能快速规划好路径,但是以能机动而不是最优为主要目的,很难兼顾到不同地形地貌对机动速度的影响,缺乏合理性。二是作战实验时,系统考虑地形地貌的影响,参考机动终点方向采用A*算法搜索计算中间机动点,最后给出完整机动路径,经常出现耗时过长、结果路径无法产生的问题[1]。

国内外专家学者对于路径规划算法进行了探索并取得了较多成果,常用的最优路径算法主要包括Dijkstra算法[2]、Bellman-Ford算法[3]、Floyd-Warshall算法[4]、动态规划算法[5]、SPFA算法[6]、A*[7]等,其中:Dijkstra算法与A*算法在计算时只需获取当前点的后继即可,理论上支持的机动交通路网图可以无限大,适用性较好。……