[发明专利]一种基于粒子填充原理的集装箱装载过程优化方法

权利要求书

1.一种基于粒子填充原理的集装箱装载过程优化方法，包括集装箱，和若干尺寸、形状不同的物体，所述物体填充在集装箱内，其特征在于，将待装载集装箱放置在三维空间坐标之上，用一定规格的粒子填充整个集装箱，得到集装箱内粒子的中心坐标点形成一个三维数组，并将三维数组内的元素赋初值0，即集装箱内粒子空间为空载状态时，三维数组中的元素值用0来表示，放入物体；并将该物体所占空间的粒子元素赋值为1,即当前该粒子空间是满载状态时，三维数组中的元素值用1来表示，包括如下步骤：

(1)：初始化信息，输入箱体的长、宽、高，并根据物体的数量及长、宽、高并选择算法的精度；

(2)：对集装箱长宽高，根据所选的粒子精度进行离散化，即用所选粒子充满整个集装箱空间；

(3)：依照定序规则和定位规则放入一个物体；

(4)：在指定的位置中预放入该物体，并生成物体占用空间；

(5)：判断物体占用空间中包含的元素粒子是否存在1，若元素粒子存在1，则返回(4)；若不存在为1的元素粒子，则执行下一步骤；

(6)：根据位置放入物体，将该物体所占空间的粒子元素赋值为1；

(7)：记录集装箱内粒子元素的状态并更新集装箱内可放置物体的位置；

(8)：判断物体是否全部放入或者集装箱剩余空间是否无法放入物体；

(9)：若否，则返回(3)；

(10)：若是，装载结束，输出最终装载结果，

步骤(1)粒子根据精度和集装箱大小选定比例，使得某行某列的粒子个数为整数，粒子的精度由集装箱、被装入物体共同决定，

步骤(2)所选的粒子精度进行离散化，即用所选粒子充满整个集装箱空间，

摆放的过程中需要检验的因素有两个：定位规则的满足；根据定位规则预放入物体后，判断物体空间所包含的粒子元素是否存在1。

2.根据权利要求1所述的一种基于粒子填充原理的集装箱装载过程优化方法，其特征在于，定序规则：确定待布局装载物体放入布局空间的先后顺序。

3.根据权利要求2所述的一种基于粒子填充原理的集装箱装载过程优化方法，其特征在于，定位规则：依据占角策略和顺序策略来确定每个待布局装载物体摆放的位置。