多约束条件下的启发式配车方法

摘要

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