[发明专利]二维装车优化方法、装置、计算机设备和存储介质

权利要求书

1.一种二维装车优化方法，所述方法包括：

获取待装车物品的尺寸信息；

根据所述尺寸信息以及预设货运车辆信息，获取初始装车方案；

通过预设列生成模型对所述初始装车方案进行优化，获取二维装车方案，所述预设列生成模型用于根据所述初始装车方案生成装车备选方案，并从所述装车备选方案中查找使用车辆数最少的二维装车方案。

2.根据权利要求1所述的方法，其特征在于，所述根据所述尺寸信息以及预设货运车辆信息，获取初始装车方案包括：

根据所述待装车物品的尺寸信息确定待装车物品的尺寸类型；

根据所述预设货运车辆信息，构建各尺寸类型的待装车物品对应的装车方案；

根据各尺寸类型的待装车物品对应的装车方案，确定初始装车方案。

3.根据权利要求2所述的方法，其特征在于，所述根据所述待装车物品的尺寸信息确定待装车物品的尺寸类型包括：

获取待装车物品的尺寸信息；

获取所述待装车物品之间尺寸信息的相似度；

根据所述尺寸信息的相似度，对所述待装车物品进行分类；

获取所述待装车物品对应的尺寸类型。

4.根据权利要求1所述的方法，其特征在于，所述通过预设列生成模型对所述初始装车方案进行优化，获取二维装车方案之前，还包括：

以最小化车辆使用数量为目标，构建预设列生成模型的限制主问题；

根据所述限制主问题构建预设列生成模型的主问题对偶问题；

基于预设二维装车基本约束以及所述主问题对偶问题的约束，构建预设列生成模型的价格子问题；

根据所述限制主问题、所述主问题对偶问题以及所述价格子问题构建预设列生成模型。

5.根据权利要求4所述的方法，其特征在于，所述基于预设二维装车基本约束以及所述主问题对偶问题的约束，构建预设列生成模型的价格子问题包括：

根据预设二维装车基本约束构建价格子问题的约束条件，所述预设二维装车基本约束包括放置方式约束、方向位置关系约束、车辆尺寸约束、坐标位置关系约束、装载数量约束以及最大装载面积约束；

以最大程度违背所述主问题对偶问题的约束构建价格子问题的目标函数；

根据预设模型参数、预设决策变量、所述约束条件以及所述目标函数构建价格子问题。

6.根据权利要求4所述的方法，其特征在于，所述通过预设列生成模型对所述初始装车方案进行优化，获取二维装车方案包括：

获取所述初始装车方案对应的限制主问题优化结果

根据所述限制主问题优化结果获取所述预设列生成模型中主问题对偶问题的最优解；

根据所述最优解，通过预设列生成模型中价格子问题生成装车备选方案；

根据所述装车备选方案获取二维装车方案。

7.根据权利要求1所述的方法，其特征在于，所述通过预设列生成模型对所述初始装车方案进行优化，获取二维装车方案之后，还包括：

通过预设主启发式模型对所述二维装车方案进行优化，获取装车优化方案；

反馈所述装车优化方案。

8.一种二维装车优化装置，其特征在于，所述装置包括：

数据获取模块，用于获取待装车物品的尺寸信息；

初始方案获取模块，用于根据所述尺寸信息以及预设货运车辆信息，获取初始装车方案；

方案优化模块，用于通过预设列生成模型对所述初始装车方案进行优化，获取二维装车方案，所述预设列生成模型用于根据所述初始装车方案生成装车备选方案，并从所述装车备选方案中查找使用车辆数最少的二维装车方案。

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。