[发明专利]多约束条件下的启发式配车方法

摘要

本发明所述多约束条件下的启发式配车方法，其目的在于解决上述问题和不足而将启发式策略引入到具体的车辆装载过程中，从而使系统在满足各种约束条件的基础上，实现高效率的最大化利用箱体三维装载空间。首先，确定货物配载过程中的所有约束条件及其处理方式；其次，应用启发式配车策略；再次，对配车箱体空间进行划分，装载顺序是按空间体积的递减顺序进行；然后，确定定序和定位规则，按照待装货物的体积递减的顺序进行定序；定位策略是占角策略，即将待装货物摆放在箱体三维空间的某一角；最后，进行空间分割，装载顺序依次为左空间、右空间、上空间。

主权项

1、一种多约束条件下的启发式配车方法，其特征在于：在三维装载空间的配车过程中，所采取的解决策略是，首先，确定货物配载过程中的所有约束条件及其处理方式；其次，应用启发式配车策略，对于同种类型的货物需要一次性装载；当配车箱体空间不满时，应避免三维空间的中间部位的货物摆放有向外侧突出的情况，以免出现过于破碎的剩余空间；如有中间部位突出的情况，则应把突出的货物换到三维空间的端线上摆放；当被换位的货物长度大于端线剩余尺寸时，则选择其他配车方案；在配车箱体空间的宽度方向上求最优，即宽度方向上的剩余尺寸最小，以保证整体三维空间的完整度；再次，对配车箱体空间进行划分，装载顺序是按空间体积的递减顺序进行；然后，确定定序和定位规则，按照待装货物的体积递减的顺序进行定序；定位策略是占角策略，即将待装货物摆放在箱体三维空间的某一角；最后，进行空间分割，装载顺序依次为左空间、右空间、上空间。