引用本文
  • 张 巍,姜大立,周 振,徐建楠.基于Floyd算法的常规导弹连续波次作战运输规划[J].国防科技,2019,40(3):    [点击复制]
  • .[cn_title][J].2019,40(3):   [点击复制]
【打印本页】 【在线阅读全文】【下载PDF全文】 查看/发表评论下载PDF阅读器关闭

←前一篇|后一篇→

过刊浏览    高级检索

本文已被:浏览 102次   下载 13  
基于Floyd算法的常规导弹连续波次作战运输规划
张 巍,姜大立,周 振,徐建楠
0
()
摘要:
为提高常规导弹连续波次作战效能,对常规导弹连续波次作战运输规划问题进行研究。以Floyd算法为基础,首先生成了作战机动区域的交通网络最短路径、距离矩阵;其次将常规导弹连续波次作战运输过程分解为不同阶段,以运输过程中的整体暴露时间最短为目标,构建了初始规划方案0-1整数规划模型;然后考虑道路通行量及地域容量限制,对初始规划方案中存在的地域容量超过限制及单行道路中会车、超车情况进行逐步循环优化,以得到最佳运输规划方案;最后选择了一个作战案例想定,通过Matlab编程对案例进行了求解,得到了针对此案例的最佳运输规划方案,验证了模型的正确性和算法的有效性。
关键词:  系统工程  运输规划  Floyd算法  常规导弹  暴露时间  通行量限制  地域容量限制
DOI:10.13943/j.issn 1671-4547.2019.03.04
基金项目:
Continuous wave operation transport planning of conventional missiles based on Floyd algorithm
Abstract:
In order to improve continuous wave operation effectiveness of conventional missiles, the problem of its transport planning is studied. Based on Floyd algorithm, the shortest path and distance matrix of the traffic network are firstly generated. Secondly, continuous wave operation transport process of conventional missiles is decomposed into different stages. Aimed at making the overall exposure time in the process of transportation shortest, this paper builds the initial 0-1 integer programming model. Then taking regional road traffic and capacity limits into consideration, we gradually optimize the initial plan which exists cases that exceed limits and other undesirable details to get the best transportation planning. Finally, a combat case is selected and the case is solved by Matlab programming, and the optimal transportation planning scheme is obtained. The results verify the correctness of the model and validity of the algorithm.
Key words:  systems engineering  transport planning  Floyd algorithm  conventional missiles  exposure time  road traffic limits  regional capacity limits