APP下载

基于改进层构造算法的运输直升机装载方案设计

2021-03-24王兴亮王士乾张志锋

火力与指挥控制 2021年2期
关键词:方向

李 威,王兴亮,王士乾,张志锋

(北方自动控制技术研究所,太原 030006)

0 引言

现代战争中,陆军作战区域不断扩展,使得运输投送能力成为衡量部队综合能力的重要因素。相比于其他运输装备,运输直升机拥有更强的机动能力,且可在复杂环境遂行精准运输保障任务[1]。装载任务是运输保障任务中的重要子任务。

目前运输直升机装载方案由人工根据经验制定。如在美军中,由空中突击部队指挥官和参谋在任务规划阶段制定装载方案。以这种方式给出的装载方案不仅受限于人员能力水平,且制定过程耗时长,有极高的不确定性。为了防止人工制定的装载方案不合理带来的危险,美军还在装载行动中加入物资称重环节和调整环节,徒增行动时间。

随着我军指控系统的信息化发展,在某指控信息系统项目中,急需能自动生成装载方案的方法。不仅能提高直升机利用率,还能简化任务规划流程和指挥参谋人员工作量。同时面对突发状况时,可快速生成新的装载方案以适应新任务要求,提高部队临机调整能力。

本文为了解决根据直升机装载任务,生成合适的装载方案的问题,该问题是一类考虑直升机实际运用特点的三维装箱问题。

三维装箱问题属于NP-hard 问题[2],主要通过降维法、构造启发式算法、智能启发式算法等求解。尚正阳等[4]将三维装箱问题转化为带高度约束的二维装箱问题,降低了空间分割时的复杂度;George和Robinson[5]提出的“墙”构造思想,成为装箱问题经典构造法,往后诸多研究都是在该算法基础上改进的;……

登录APP查看全文

猜你喜欢

方向
2023年组稿方向
方向
青年运动的方向(节选)
2022年组稿方向
2022年组稿方向
2021年组稿方向
如何确定位置与方向
2021年组稿方向
2021年组稿方向
2017 年组稿方向