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

说明书

本申请涉及一种二维装车优化方法、装置、计算机设备和存储介质。通过获取待装车物品的尺寸信息；根据所述尺寸信息以及预设货运车辆信息，获取初始装车方案；通过预设列生成模型对所述初始装车方案进行优化，获取二维装车方案。本申请先获取需要装车物品的尺寸信息，而后通过使用列生成模型，基于初始装车方案，在列生成的循环框架下生成二维装车方案，基于列生成算法的模型分解效果，可以显著减小装车优化过程的处理模型规模，提高模型求解效率，进而提高装车优化过程的处理效率。

技术领域

本申请涉及计算机技术领域，特别是涉及一种二维装车优化方法、装置、计算机设备和存储介质。

背景技术

随着互联网技术的发展，网上购物对很多人已经成为一种生活习惯。而物流行业也随之迅速发展，在物流行业的大件派送的物流场景中，由于快件的体积较大，当件量达到一定程度时，可能无法做到一辆车一次运送完毕，此时需要多辆车或者同一辆车多次装车运载，基于此情形，装车效能(即装车的空间使用率)对于节约派送成本就至关重要。

对于具体的大件装车场景，由于大件的重量较大，因此不允许其重叠堆放，以免压坏快件，即所有快件只能摆放一层。这样一来，原本车内的三维空间就被压缩为二维，对车内空间的最大使用即转化为对车内底面积的最大占用。

然而在快件数量较多的情况下，需要的车辆总数难以确定，用常规的原始规划模型难于求解，从而影响装车效率。

发明内容

基于此，有必要针对上述技术问题，提供一种提高大件派送情况下装车效率的二维装车优化方法、装置、计算机设备和存储介质。

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

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

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

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

在其中一个实施例中，所述根据所述尺寸信息以及预设货运车辆信息，获取初始装车方案包括：

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

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

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

在其中一个实施例中，所述根据所述待装车物品的尺寸信息确定待装车物品的尺寸类型包括：

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

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

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

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

在其中一个实施例中，所述通过预设列生成模型对所述初始装车方案进行优化，获取二维装车方案之前，还包括：

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

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

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

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

在其中一个实施例中，所述基于预设二维装车基本约束以及所述主问题对偶问题的约束，构建预设列生成模型的价格子问题包括：