建模与仿真  >> Vol. 10 No. 1 (February 2021)

规划多波次导弹发射
Planning in Multi Wave Missile Launching

DOI: 10.12677/MOS.2021.101013, PDF, HTML, XML, 下载: 28  浏览: 62 

作者: 王红梅:成都理工大学工程技术学院,四川 乐山

关键词: 多波次导弹Dijkstra算法组合优化全局遍历搜索Combinatorial Optimization Problem The Dijkstra Algorithm Global Search Multi-Wave Missile

摘要: 导弹在军事作战中有着举足轻重的地位,机动路线制定显得格外重要。该问题需要充分考虑节点冲突,隐蔽性,以及在转载点处的时间限制,同时考虑临时增加转载地域,规划各台导弹发射装置的行径时间和路线是一个组合优化问题。基于该问题提出了一种基于Dijkstra的全局遍历搜索算法,以总暴露时间最短为目标函数,建立了多波次导弹发射优化模型。结果表明,该研究成果可以为导弹发射时间规划提供有效的工程应用指导。
Abstract: Missiles play an important role in military operations, so it is very important to make mobile routes. In this problem, the node conflict, concealment, and time limit at the transfer point should be fully considered. At the same time, the temporary increase of transfer area should be considered. It is a combinatorial optimization problem to plan the travel time and route of each missile launcher. Based on this problem, a global ergodic search algorithm based on Dijkstra is proposed. Taking the shortest total exposure time as the objective function, a multi wave missile launch optimization model is established. The results show that the research results can provide effective engineering application guidance for missile launch time planning.

文章引用: 王红梅. 规划多波次导弹发射[J]. 建模与仿真, 2021, 10(1): 121-127. https://doi.org/10.12677/MOS.2021.101013

1. 引言

随着武器系统的不断发展和更新,导弹在未来的军事作战中扮演着重要的角色,导弹作战路线的制定变得尤为重要,路线制定的好坏直接决定着总暴露时间的长短 [1] [2] [3] [4] [5]。要在有限的时间内完成机动快、暴露时间短,就必须要有合理的机动方案 [6] [7] [8]。在季青梅 [9] 等的文章中对于实际问题做了适当简化,如在涉及多波次打击任务时,主要考虑了当前波次对下一波次任务分配的影响,这样得出的结果一般不是全局的最优解。文章中主要针对最近距离进行考虑,可能存在车辆等待问题,或者途中会车问题考虑不够全面。在宋志华 [10] 等的文章中,模型没有考虑排队、时间窗口、转载地域容量限制等复杂约束条件。在王梓行 [11] 等的文章中根据国家军事战略目的,将导弹核武器的配置划分为平时和战时两种状态,虽具有一定的合理性,但并没有讨论两种状态的相互衔接性。

以上这些导弹作战路线的文章中涉及多波次打击任务时,模型会车问题考虑不够全面,也没有考虑排队,时间窗口,转载地域容量限制等复杂约束条件。本文考虑会车冲突、超车冲突、转载冲突、单双车道、不同车型,从全局的角度来考虑装载车的安排。

2. 多波次导弹发射中的规划模型

导弹发射车部署在待机地域隐蔽待命,作战部队在收到发射命令后,将导弹发射车分配到相应的导弹发射基地(发射点位)实施齐射任务,而后发射车前往转载地域重新装载导弹,再到相应的发射基地进行下一波次的齐射任务。针对n个波次的发射任务,假设导弹类型为ABCD……。第i个配送中心导弹数量为 X i ,待机地域、转载地域、导弹发射基地的坐标分别为 D i Z i F i 。现有m辆导弹发射车,平均部署在待机地域 { D 1 , D 2 , , D N } ,转载地域为 { Z 1 , Z 2 , , Z M } ,导弹发射基地为 { F 1 , F 2 , , F L } ,要求在5个道路节点(J25、J34、J36、J42、J49)中选取两个作为临时转载地域,这5个节点均是单车道道路节点,而且均能从主干道经一次支路达到。在完成导弹齐射任务的前提下,要求整体暴露时间尽可能短。

2.1. 模型建立

针对n个波次的导弹齐射任务,将其分为(2n−1)个阶段,前2波次(即前3个阶段)分别为从待机地域到第1波次导弹发射基地完成第1波次发射、从第1波次导弹发射基地到第1波次转载地域、从第1波次转载地域到第2波次导弹发射基地完成第2波次打击。由于第3波次及以后的发射均与第2波次类似,故采取类比思想对后面的阶段进行简化处理。对划分的(2n−1)个阶段进行系统性分析,为了使所有导弹发射车整体暴露时间最短,建立如下的函数:

T = T l + T w T s T z (1)

T l = k i l = 1 n k , i 1 t p k , l i p k , l + 1 i

T w = k i l = 1 n k , i w p k , l i

T s = k w k , 1 1

T z = k ( w k , n k , 2 2 + w k , 1 3 )

式中:T表示目标函数,表示整体暴露时间; T l 表示所有的车载发射装置在路径上的行驶总时间; T w 表示所有的车载发射装置在所有节点的等待总时间; T s 表示所有的车载发射装置在待机地域延迟出发的总时间; T z 表示所有的车载发射装置在转载地域内装弹和等待的总时间; t p k , l i p k , l + 1 i 表示第i阶段第k辆车载发射装置经过路径中的第l段所耗费的时间; w k , l i 表示第i阶段第k辆车载发射装置在第l个节点处需要等待的时间;第l段的机动时间,满足: t p k , l i p k , l + 1 i = d p k , l i , p k , l + 1 i v k

第一阶段:待机地域至第一次发射点位,考虑各阶段出现的会车冲突,超车冲突,单双车道,不同车型等条件,建立如下的约束条件:

s k 1 { D 1 , D 2 } (2)

e k 1 { F 1 , F 2 , , F 60 } (3)

f p k , l 1 , p k , l + 1 1 = 1 (4)

( p k i , l , 1 p k i , l + 1 1 ) = ( p k j , m 1 , p k j , m + 1 1 ) | Δ t p k i , l 1 p k i , l + 1 1 k i Δ t p k j , m 1 , p k j , m + 1 1 k j = ϕ (5)

l = 1 n k , 1 1 t p k , l 1 , P k , l + 1 1 + l = 1 n k , l w k , l i = t m i s s i o n 1 (6)

上式中: s k i 表示第i阶段第k辆发射装置的规划路径的起点; e k i 表示第i阶段第k辆发射装置的规划路径的终点; f p k , l i , p k , l + 1 i 表示第i阶段第k辆发射装置对路径 ( p k , l i , p k , l + 1 i ) 的连通性判断:值为1表示连通,为0则表示路径不连续; Δ t p k , l 1 , p k , l + 1 1 k i 表示第i阶段第ki辆发射装置所经的有向路径 ( p k , l i , p k , l + 1 i ) 中的相邻两节点的时间区间; w k , n k , l 1 表示第k辆发射装置在第1阶段终点(发射点)所等待的时间; t m i s s i o n 1 表示第1波齐射中的行动时间。

式(2)表示起点约束;式(3)表示终点约束;式(4)表示第k辆车载发射装置在第i阶段中经过相邻节点路径应连通,表示路径连续性约束;式(5)表示任意两条道路节点的正反向行驶的时间区间交集为空集Φ,以避免在单向道上出现无法错车的情况,表示冲突性约束;式(6)表示所有发射装置在发射前的总时间一致,表示齐射时间约束。

对式(5)进一步分析,则存在如下关系:

{ Δ t p k , l 1 , p k , l + 1 1 k = [ T p k , l i k + w k , l 1 , T p k , l + 1 i k ] T p k , l i k i = m = 1 l 1 ( t p k , m 1 , p k , m + 1 1 + w k , m 1 ) (7)

式中: T p k , l i k i ——表示第i阶段第k辆发射装置中刚抵:达第l个节点的时刻。

第二阶段:第一次发射点位至转载地域,考虑各阶段出现的会车冲突,转载冲突,超车冲突,单双车道,建立如下的约束条件:

s k 2 = e k 1 (8)

e k 2 { Z 1 , Z 2 , , Z 6 } (9)

f p k , l 2 , p k , l + 1 2 = 1 (10)

{ ( p k i , l 2 , p k i , l + 1 2 ) = ( p k j , m 2 , p k j , m + 1 2 ) | Δ t p k , l 2 , p k , l + 1 2 k i Δ t p k j , m 2 , p k j , m + 1 2 k j = ϕ } (11)

{ k i k j , e k i 2 = e k i 2 | | T p k i , , n k i , 2 2 k i T p k j , , n k j , 2 2 k j | 10 } (12)

与第一阶段类似,式(8)表示起点约束;式(9)表示终点约束;式(10)表示路径连续性约束;式(11)表示冲突性约束;由于在装弹需要10分钟时间,所以对于同一转载地域的发射装置,彼此的装弹时间至少相

差10分钟,即到达转载点的时间(包含在转载地域的等待时间 w k , n k , 2 2 )相差10分钟及以上。

第三阶段:转载地域至第二次发射点位,考虑各阶段出现的会车冲突,超车冲突,单双车道,建立如下的约束条件:

s k 3 = e k 2 (13)

e k 3 { F 1 , F 2 , , F 60 } , e k 3 e k 1 (14)

f p k , l 3 , p k , l + 1 3 = 1 (15)

{ ( p k i , l 3 , p k i , l + 1 3 ) = ( p k j , m 3 , p k j , m + 1 3 ) | Δ t p k , l 3 , p k , l + 1 3 k i Δ t p k j , m 3 , p k j , m + 1 3 k j = ϕ } (16)

( l = 1 n k , 2 1 t p k , l 2 , p k , l + 1 2 + l = 1 n k , 2 w k , l 2 ) + ( l = 1 n k , 3 1 t p k , l 3 , p k , l + 1 3 + l = 1 n k , 3 w k , l 3 ) = t m i s s i o n 2 (17)

式中: t m i s s i o n 2 ——表示第一波齐射后到第二波齐射间的间隔时间。将上 { Δ t p k , l 1 , p k , l + 1 1 k = [ T p k , l i k + w k , l 1 , T p k , l + 1 i k ] T p k , l i k i = m = 1 l 1 ( t p k , m 1 , p k , m + 1 1 + w k , m 1 )

对于后续阶段,即第4阶段至第(2n−1) (n > 2)阶段,由于第3波次及以后的发射均与第2波次类似,故采取类比思想对后面的阶段进行简化处理。偶数阶段均以第2阶段模型为基础,奇数阶段均以第3阶段模型为基础,依次建立后续各个阶段的相关模型。

要求布设临时转载地域,使得完成两个波次发射任务的整体暴露时间最短。从发射点和转载地域的分布,对3个区域进行定性的分析,显然左上方的区域1是整个作战区域网络中发射点和转载地域最不均匀的地方,是引起整体暴露时间较大的主要区域。最终建立目标函数:

min T = k i l = 1 n k , i 1 t p k , l i , p k , l + 1 i (18)

式中:

T ——表示目标函数,简化整体暴露时间;

t p k , l i , p k , l + 1 i ——表示第i阶段第k辆车载发射装置经过机动路径中的第l段所耗费的时间, t p k , l i , p k , l + 1 i = d p k , l i , p k , l + 1 i v k

约束条件:

{ s k 1 { D 1 , D 2 } , s k 2 = e k 1 , s k 3 = e k 2 ( 19 ) e k 1 { F 1 , F 2 , , F 60 } ( 20 ) e k 2 { Z 1 , Z 2 , , Z 6 } { J m , J n } ( 21 ) e k 3 { F 1 , F 2 , , F 60 } , e k 3 e k 1 ( 22 ) f p k , l i , p k , l + 1 i = 1 ( i = 1 , 2 , 3 ) ( 23 )

上式中:

s k i ——表示第i阶段第k辆发射装置的规划路径的起点;

e k i ——表示第i阶段第k辆发射装置的规划路径的终点;

f p k , l i , p k , l + 1 i ——表示第i阶段第k辆发射装置对路径 ( p k , l i , p k , l + 1 i ) 的连通性判断:值为1表示连通,为0则表示路径不连续。

式(19)表示起点约束;

式(20-22)表示终点约束;

式(23)表示第k辆车载发射装置在第i阶段中经过相邻节点路径应连通,表示路径连续性约束。

2.2. 全局遍历搜索算法步骤和流程

根据以上模型,在求解该问题是,本文采取的方法是全局遍历搜索,该算法的思想流程如下所示:

Step1:输入作战区域道路网的点位坐标,包括待机区域(D1,D2)、转载地域(Z01~Z06)、发射点位(F01~F60)和道路节点(J01~J62)等,方案记为n,n = 1。

Step2:按次序输入2个备选临时转载地域。

Step3:利用Dijkstra算法分别计算各出发点到各导弹发射点位的最短路径及路径长度。

Step4:提取出发点D1到各导弹发射点位中路径长度最短的12条作为运输路径,即选与发射装置数量相等的路径用于后面的机动路径规划。

Step5:去掉已选的12个导弹发射点位,然后进一步提取出发点D2到各导弹发射点位中路径长度最短的12条作为运输路径。

Step6:从第一波发射点出发,根据最短路径选择转载地域。

Step7:去除第一波选择的发射点,位于每个转载地域的发射装置选择第二波发射点位,得到24条从待机地域至第二波发射点位的路径。

Step8:给每条路径依次匹配不同速度的车载发射装置,并计算每种方案下在机动状态下的整体暴露时间。

Step9:比较得出整体暴露时间最小的速度分配方案,并记录简化整体暴露时间,n = n + 1。

Step10:判断n,如果n小于10,返回step2,否则终止算法,并输出10种方案的简化整体暴露时间。

3. 实例仿真求解

3.1. 问题描述

某部参与作战行动的车载发射装置共有24台,依据发射装置的不同大致分为A、B、C三类,其中A、B、C三类发射装置的数量分别为6台、6台、12台,执行任务前平均部署在2个待机地域(D1,D2)。所属作战区域内有6个转载地域(Z01~Z06)、60个发射点位(F01~F60),每一发射点位只能容纳1台发射装置。各转载地域最多容纳2台发射装置,但不能同时作业,单台转载作业需时10分钟。各转载地域弹种类型和数量满足需求。相关道路情况如图1所示(道路节点J01~J62),相关要素的坐标数据如附件1所示。图1中主干道路(图中红线)是双车道,可以双车通行;其他道路(图中蓝线)均是单车道,只能在各道路节点处会车。A、B、C三类发射装置在主干道路上的平均行驶速度分别是70公里/小时、60公里/小时、50公里/小时,在其他道路上的平均行驶速度分别是45公里/小时、35公里/小时、30公里/小时。部队接受发射任务后,要求整体暴露时间(所有发射装置的暴露时间之和)最短。本问题中的“暴露时间”是指各车载发射装置从待机地域出发时刻至第二波次发射时刻为止的时间。其中发射装置位于转载地域内的时间不计入暴露时间内。该部接受到实施两个波次的齐射任务(齐射是指同一波次的导弹同一时刻发射),每个波次各发射24枚导弹。

Figure 1. Schematic diagram of roads in combat area

图1. 作战区域道路示意图

待机地域(D1,D2)。所属作战区域内有6个转载地域(Z01~Z06)、60个发射点位(F01~F60)他们的坐标如下表在附件(一)中所示,除已布设的6个转载地域外,可选择在道路节点J25、J34、J36、J42、J49附近临时增设2个转载地域(坐标就取相应节点的坐标)。应该如何布设临时转载地域,使得完成两个波次发射任务的整体暴露时间最短。

3.2. 问题求解

根据前文建立的普适性模型,将本题中的相关参数代入后可得出本问题的模型,再利用全局遍历搜索算法,通过Matlab编程实现对该问题的求解,从五个备选临时转载地域选择两个作为临时转载地域,共有10种方案。根据上面的优化搜索算法,我们得到了10种方案各自在机动状态下的整体暴露时间,结果汇总如下(表1)。

Table 1. Summary of results of 10 schemes

表1. 10种方案结果汇总表

表1中我们知道,选用J25,J34处作为临时转载地域是最佳方案。该方案下的暴露时间取得最小值,为9060.8分钟,从全局的角度考虑,在J25,J34增设临时转载地域后,大大降低了原本左上方的区域内整个发射点和转载地域的不均匀程度,降低了整体暴露时间。

4. 结论

本文考虑会车冲突、转载冲突等建立约束条件,建立了三阶段的组合优化模型,从全局的角度来解决该组合优化问题,采用全局遍历搜索算法,得到了最短暴露时间,该模型有助于提高常规导弹作战指挥自动化和部队的生存能力,对于军事作战指导具有很强的现实意义。但在现实做战中应该还会有很多突发情况,该模型的灵活性不强。接下来需要在动态性上有所突破。

参考文献

[1] 郁磊, 史峰. MATLAB 智能算法30个案例分析[M]. 北京: 北京航空航天大学出版社, 2015: 35-44.
[2] 姜启源, 谢金星, 刑文训. 大学数学实验[M]. 北京: 清华大学出版社, 2010: 58-79.
[3] 舒长胜, 孟庆德. 舰炮武器系统应用工程基[M]. 北京: 国防工业社, 2014: 66-90.
[4] 申卯兴, 曹泽阳, 周林. 现代军事运筹[M]. 北京: 国防工业出版社, 2014: 30-46.
[5] 孙飞. 电力系统安全风险评估与脆弱性分析[M]. 武汉: 华中科学, 2009: 44-63.
[6] 靳冰洁, 张步涵, 姚建国. 基于信息熵的大型电力系统元件脆弱性评估[J]. 电力系统自动化, 2015, 5(39): 61-68.
[7] Chen, R.M. and Shen, Y.M. (2015) Novel Encoding and Routing Balance Insertion Based Particle Swarm Optimization with Application to Optimal CVRP Depot Location Determination. Mathematical Problems in Engineering, 1, 1-11.
https://doi.org/10.1155/2015/743507
[8] Iqbals, S., Kaykobad, M. and Rahmnn, S. (2015) Solving the Multi-Objective Vehicle Routing Problem with Soft Time Windows with the Help of Bees. Swarm and Evolutionary Computation, 24, 50-64.
https://doi.org/10.1016/j.swevo.2015.06.001
[9] 季青梅, 辛文芳. 多波次导弹火力打击任务研究[J]. 信息技术与信息化, 2017, 1(2): 122-128.
[10] 宋志华, 张晗, 惠晓滨. 导弹作战行动网络流模型及动态规划算法[J]. 解放军工大学学报, 2017, 1(5): 50-55.
[11] 王梓行, 姜大立. 战时导弹火力打击任务分配与运输决策模型[J]. 后勤工程学院学报, 2017, 33(4): 77-85.
[12] 郁磊, 史峰. MATLAB 智能算法30个案例分析[M]. 北京: 北京航空航天大学出版社, 2015: 35-44.
[13] 姜启源, 谢金星, 刑文训. 大学数学实验[M]. 北京: 清华大学出版社, 2010: 58-79.
[14] 舒长胜, 孟庆德. 舰炮武器系统应用工程基[M]. 北京: 国防工业社, 2014: 66-90.
[15] 申卯兴, 曹泽阳, 周林. 现代军事运筹[M]. 北京: 国防工业出版社, 2014: 30-46.
[16] 孙飞. 电力系统安全风险评估与脆弱性分析[M]. 武汉: 华中科学, 2009: 44-63.
[17] 靳冰洁, 张步涵, 姚建国. 基于信息熵的大型电力系统元件脆弱性评估[J]. 电力系统自动化, 2015, 5(39): 61-68.
[18] Chen, R.M. and Shen, Y.M. (2015) Novel Encoding and Routing Balance Insertion Based Particle Swarm Optimization with Application to Optimal CVRP Depot Location Determination. Mathematical Problems in Engineering, 1, 1-11.
https://doi.org/10.1155/2015/743507
[19] Iqbals, S., Kaykobad, M. and Rahmnn, S. (2015) Solving the Multi-Objective Vehicle Routing Problem with Soft Time Windows with the Help of Bees. Swarm and Evolutionary Computation, 24, 50-64.
https://doi.org/10.1016/j.swevo.2015.06.001
[20] 季青梅, 辛文芳. 多波次导弹火力打击任务研究[J]. 信息技术与信息化, 2017, 1(2): 122-128.
[21] 宋志华, 张晗, 惠晓滨. 导弹作战行动网络流模型及动态规划算法[J]. 解放军工大学学报, 2017, 1(5): 50-55.
[22] 王梓行, 姜大立. 战时导弹火力打击任务分配与运输决策模型[J]. 后勤工程学院学报, 2017, 33(4): 77-85.