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

Research on Loading Problem of Transport Helicopter Based on Improved Layer Construction Algorithm

针对运输直升机装载方案依赖人工经验,主观性强、耗时长且不精确等问题,基于运输直升机遂行运输保障任务时的军事运用特点,建立装载问题的多约束数学模型,并设计可生成装载方案的改进层构造算法,以解决运输直升机装载问题。算法改进了层构造算法,提高空间利用率,并结合装载空间构造法和重心调整算法以满足运输直升机特殊装载要求。通过对8个装载任务的仿真实验证明,算法可以在毫秒级时间内生成重心偏移量小的装载方案,在保证飞行安全的条件下最大化利用直升机的装载能力,同时提高部队的任务规划和临机调整能力。

Aiming at the problems of transport helicopter loading schemes relying on manual experience with strong subjectivity,long time consuming and low accuracy,based on the characteristics in military use of transport helicopters carrying out transportation support tasks,we established a multi-constraint mathematical model of the loading problem,and designed an improved layer construction algorithm to solve the loading problem of transport helicopters by generating loading plan.Our algorithm develops the layer structure algorithm,improves the space utilization,and combines the loading space structure and the center of gravity adjustment algorithm to meet the loading requirements of the transport helicopter.The simulation experiment of 8 loading tasks proves that the algorithm in this paper can generate a loading plan with a small center of gravity offset within milliseconds,and maximize the use of the helicopter’s loading capacity while ensuring flight safety.Meanwhile,it can improve the ability to make transportation plan and mission temporary adjustment of army.