[发明专利]车辆装载优化方法及系统

权利要求书

1.一种车辆装载优化方法，其特征在于包括如下步骤：

获取待装载货箱信息，执行构造装载块步骤、生成可行装载方案步骤和优化装载方案步骤以获得最优的装载方案；在所述构造装载块步骤中，采集输入的待装载货箱信息和组堆规则信息，对待装载货箱进行组堆，将一个或多个待装载货箱构造为装载块，所述装载块之间在高度上不能相互叠放；将前述最优的装载方案对应着待配载车厢显示输出，输出内容包括任意货箱的身份信息和放置位置信息；货箱装入车厢时，采集车厢内所放置货箱的身份信息和位置信息，与前述装载方案中的信息进行比对后，判定二者是否一致；

在判定不一致时，输出提示信息；

其中，构造装载块的步骤包括：

步骤101，对货箱进行分类，将货箱划分为不需要组托盘的待装货物和需要组托盘的待装货物，对需要组托盘的待装货物进行组托盘以构造装载块，一个托盘视为一个装载块；

步骤102，将不需要组托盘的待装货物，按照底面积从大到小顺序排序，生成待装货物列表I_list；初始化iI＝1，iB＝1；

步骤103：将待装货物列表I_list中的第iI个货物放置于装载块iB中，并令I_list＝I_list\{iI}；

步骤104：选择I_list中满足堆叠约束、单箱承重约束和货物与车厢不相嵌约束条件的可堆叠于装载块iB的多个货物，并从中选取底面积最大的货物jI；

步骤105：若存在jI，则jI放置于装载块iB目前已存在货物的上一层，并令I_list＝I_list\{jI}，返回步骤104；若不存在jI，则进入步骤106；

步骤106：判断I_list是否为空，若是，则进入步骤107；若不是，设置iB＝iB+1，返回步骤103；

步骤107：将需要托盘包装的待装货物，生成待装货物列表I_list；

步骤108：设置待装对象列表I_list中的所有货物的堆高为1，将托盘作为堆高为1的单个容器，求解堆高为1的单个容器的装载方案，获取所有可能的装载方案，作为层的装载方案；

步骤109：根据每一层不同方案，将剩余的货物设置堆高为1，将托盘作为堆高为1的单个容器，求解堆高为1的单个容器的装载方案，获取所有可能的装载方案，作为上一层的装载方案；不同层的堆叠产生一棵树；

步骤110：计算树的所有叶子结点对应的货物体积之和，选择货物体积之和最大的叶子节点，生成一个托盘的装载方案，并将装入托盘货物从待装货物列表I_list中删除，将托盘放置于装载块iB中；

步骤111：判断I_list是否为空，若是则输出结果；若不是，设置iB＝iB+1，返回步骤108，直至将需要托盘包装的货物全部装入对应的托盘中，并达到托盘数最少。

2.根据权利要求1所述的方法，其特征在于：在生成可行装载方案步骤中，以装载块的装载顺序作为编码方式，按照装载块的底面积从大到小的顺序，将装载块在满足预设约束条件下按所述顺序装入车厢，生成初始装载方案，所述初始装载方案对应有装载序列，计算初始装载方案对应的装载率F；

在优化装载方案步骤中，通过模拟退火过程随机调整装载块产生新的装载序列，不同装载序列对应不同的装载率F，通过比较装载率选择最优的装载方案。