Abstract: Air cargo loading problem by backtrack algorithm is solved. It can maximize the capacity of space and load,according to the instance of the cargo and hold.In terms of the property that air cargo commonly has small volume and light weight. It gives an improving algorithm. From theoretic analysis,the problem can be effectively solved by this algorithm.

摘要： 用回溯算法解决飞机货舱装载问题。根据货物和舱位情况,使货舱的空间和载量利用最大化。对于航空货物体积小重量轻的特点,给出一种改进算法,通过理论分析,这些方法可以有效解决该问题。

关键词: 票, 约束函数, 限界函数, 回溯算法

CLC Number: 

• TP301.6