舰艇编队多补给舰海上补给路径规划*
2021-03-24魏振堃赵素丽李阳超
魏振堃,赵素丽,李阳超,郭 湛
(陆军勤务学院,重庆 401331)
0 引言
随着国际局势的变化,我国受到来自海上的安全挑战日益增多,海上军事斗争准备日益艰巨,突破岛链束缚,走向远洋,为我国海外利益提供战略支撑成为当前我海军的重要使命任务。伴随保障是拓展舰艇编队行动半径的有效途径,是海军走向深蓝的重要举措。因此,研究舰艇编队海上补给路径规划问题,提高伴随保障效率,对于提高舰艇编队远洋伴随保障能力具有一定意义。
目前,国内外对舰艇编队海上补给路径规划问题进行了大量有益探索,主要将其视为旅行商问题(Traveling Salesman Problem,TSP)或者车辆路径问题(Vehicle Routing Problem,VRP)[1-7]。在TSP 模型或VRP 模型中,舰艇编队补给方式主要有3 种[8],即送报男孩(Delivery Boy,DB)方式、加油站(Gas Station,GS)方式,巡回牧师(Circuit Rider,CR)方式。DB 方式为补给舰到各个作战舰艇海域实施补给的方式;GS 方式为各个作战舰艇轮流到补给舰海域实施补给的方式;CR 方式为补给舰与作战舰艇共同到达某个海域实施补给的方式,3 种补给方式的示意图如图1 所示。

图1 舰艇编队补给策略
其中,GS 方式将所有作战舰艇集中于一处补给,目标相对集中,易受敌攻击;CR 方式同时调整补给舰和作战舰艇位置,舰船航行距离增加,模型复杂度增加,提高了运算成本。根据文献[6],采用DB 方式能最大限度地保证编队的基本作战阵型,随时可以进入战斗状态,同时在求解补给时间和规划方案的结果上更具有优势,因此,本文只考虑DB方式。
3 种方式均将单补给舰补给总时间最短作为唯一目标函数,对于大型舰艇编队往往存在多补给舰的情况,此时目标函数需要调整为在少用补给时间的情况下少用补给舰,此时模型变为双目标函数模型,即补给时间最短和参与补给任务的补给舰最少。……
