一种装车方法及装置、电子设备、存储介质与流程

本发明实施例涉及物流，特别涉及一种装车方法及装置、电子设备、存储介质。

背景技术：

1、在物流调度的场景中，针对不同订单的产品，将产品分配到不同的车辆中并将产品进行装箱的步骤目前主要依赖人力，而通常，人工进行分配时，需要考虑到产品在车内的放置顺序、放置位置和放置朝向，以及车辆的装载率等，因此，十分依赖于人工经验。

2、在实现本发明实施例过程中，发明人发现以上相关技术中至少存在如下问题：现有的智能化装车方案中通常仅考虑到车辆组合固定、或者仅涉及对于单个车辆的产品装车，对于实际物流场景中存在的大规模装箱、车辆组合不固定的订单情况，目前并无解决方案，依旧需要依赖于人工经验。

技术实现思路

1、本申请实施例提供了一种装车方法及装置、电子设备、存储介质，能够解决车辆组合不固定的情况下产品大规模装车的问题。

2、本发明实施例的目的是通过如下技术方案实现的：

3、为解决上述技术问题，第一方面，本发明实施例中提供了一种装车方法，包括：对订单数据进行预处理；根据预处理后的订单数据和对车辆装载率需求，生成若干个运输车辆方案；将各产品预分配至各运输车辆方案的各车辆中，以得到每个运输车辆方案中可装入同一车辆的产品；对于可装入同一车辆的产品，基于空间切割的贪心算法并行装箱，以得到各产品在各运输车辆方案的各车辆中的装车方案；输出装载率最优的运输车辆方案及装车方案。

4、在一些实施例中，所述对订单数据进行预处理，包括：根据所述订单数据，确定各产品的产品信息以及运输信息，其中，所述产品信息包括产品的类型、数量、体积、重量、约束，所述运输信息包括发货地点、承运商、日期；基于所述产品信息和所述运输信息，对同一类型的产品进行合并操作，以确定可分为同一类的产品。

5、在一些实施例中，所述根据预处理后的订单数据和对车辆装载率需求，生成若干个运输车辆方案，包括：根据各产品的产品信息和各车辆的车辆信息建立数学模型，其中，所述车辆信息包括车辆的类型及数量；设置理论装载率阈值；基于所述数学模型和所述理论装载率阈值，通过线性规划求解器求解，以得到若干个运输车辆方案。

6、在一些实施例中，所述将各产品预分配至各运输车辆方案的各车辆中，以得到每个运输车辆方案中可装入同一车辆的产品，包括：基于各运输车辆方案中各车辆的车辆信息，以及对各产品的放置约束，设置邻域结构，其中，所述车辆信息还包括车辆的型号、同一车型的车辆数量，所述对各产品的放置约束包括产品的放置方式；初始化变邻域搜索算法的解集和邻域，其中，所述解集中的每个解对应一个装车方案，各邻域对应产品的放置位置搜索空间和产品的放置方式搜索空间；基于所述邻域结构，通过变邻域搜索算法对所述解集中的每个解进行邻域搜索，以得到每个运输车辆方案中可装入同一车辆的产品。

7、在一些实施例中，所述初始化变邻域搜索算法的解集和邻域，包括：设置最大迭代次数、邻域个数、邻域局部搜索最大次数；基于启发式规则和理论装载率阈值，生成初始解集并将所述初始解集中的最优的解标记为当前最优解。

8、在一些实施例中，所述基于所述邻域结构，通过变邻域搜索算法对所述解集中的每个解进行邻域搜索，以得到每个运输车辆方案中可装入同一车辆的产品，包括：基于所述邻域结构，依次对初始解集中的每个解进行邻域内局部搜索，以得到每个解对应的可行解；判断所述可行解是否优于所述当前最优解；若不优于所述当前最优解，继续在所述邻域内进行局部搜索，直至局部搜索次数达到所述邻域局部搜索最大次数或者所述可行解优于所述当前最优解；若优于所述当前最优解，将所述初始解集中的当前最优解替换为所述可行解后，继续对所述初始解集中的每个解进行邻域搜索，直至所述初始解集中的所有解的搜索次数达到最大迭代次数。

9、在一些实施例中，所述对于可装入同一车辆的产品，基于空间切割的贪心算法并行装箱，以得到各产品在各运输车辆方案的各车辆中的装车方案，包括：获取可装入同一车辆的产品的产品信息和产品约束，以及车辆的车辆信息；基于所述产品信息，生成块列表，其中，所述块列表包括简单块和复合块，所述简单块对应为同一类产品拼接而成的块，所述复合块为不同类产品的简单块；初始化空间栈，其中，所述空间栈包括放置有块的空间和未放入块的剩余空间，且有，将整个车辆的存储空间作为初始的剩余空间栈；将所述块列表中满足产品约束的可行块放置到所述剩余空间栈后，切割所述剩余空间栈，并将切割后得到的新的未被块占用的空间作为新的剩余空间栈；判断所述剩余空间栈是否为空；若否，继续将所述块列表中满足产品约束的其他可行块放置到所述新的剩余空间栈中，并继续切割所述新的剩余空间栈，直至剩余空间栈为空；若是，将所有已放置的块对应的产品信息和位置信息保存为一个装车方案。

10、为解决上述技术问题，第二方面，本发明实施例中提供了一种装车装置，包括：预处理模块，用于对订单数据进行预处理；车辆分配模块，用于根据预处理后的订单数据和对车辆装载率需求，生成若干个运输车辆方案；产品分配模块，用于将各产品预分配至各运输车辆方案的各车辆中，以得到每个运输车辆方案中可装入同一车辆的产品；装车模块，用于对于可装入同一车辆的产品，基于空间切割的贪心算法并行装箱，以得到各产品在各运输车辆方案的各车辆中的装车方案；输出模块，用于输出装载率最优的运输车辆方案及装车方案。

11、为解决上述技术问题，第三方面，本发明实施例提供了一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上第一方面所述的方法。

12、为解决上述技术问题，第四方面，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如上第一方面所述的方法。

13、与现有技术相比，本发明的有益效果是：区别于现有技术的情况，本发明实施例中提供了一种装车方法及装置、电子设备、存储介质，该装车方法首先对订单数据进行预处理，其次根据预处理后的订单数据和对车辆装载率需求生成若干个运输车辆方案，然后将各产品预分配至各运输车辆方案的各车辆中以得到每个运输车辆方案中可装入同一车辆的产品，接着对于可装入同一车辆的产品，基于空间切割的贪心算法并行装箱，以得到各产品在各运输车辆方案的各车辆中的装车方案，最后输出装载率最优的运输车辆方案及装车方案，本发明实施例提供的装车方法能够针对不同的车辆组合提供不同的装车方案，并输出最优运输方案，实现大规模订单的智能化装车方案的生成。

技术特征：

1.一种装车方法，其特征在于，包括：

2.根据权利要求1所述的装车方法，其特征在于，

3.根据权利要求2所述的装车方法，其特征在于，

4.根据权利要求2所述的装车方法，其特征在于，

5.根据权利要求4所述的装车方法，其特征在于，

6.根据权利要求5所述的装车方法，其特征在于，

7.根据权利要求2-6任一项所述的装车方法，其特征在于，

8.一种装车装置，其特征在于，包括：

9.一种电子设备，其特征在于，包括：

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1-7任一项所述的方法。

技术总结本发明实施例涉及物流技术领域，公开了一种装车方法及装置、电子设备、存储介质，该装车方法首先对订单数据进行预处理，其次根据预处理后的订单数据和对车辆装载率需求生成若干个运输车辆方案，然后将各产品预分配至各运输车辆方案的各车辆中以得到每个运输车辆方案中可装入同一车辆的产品，接着对于可装入同一车辆的产品，基于空间切割的贪心算法并行装箱，以得到各产品在各运输车辆方案的各车辆中的装车方案，最后输出装载率最优的运输车辆方案及装车方案，本发明实施例提供的装车方法能够针对不同的车辆组合提供不同的装车方案，并输出最优运输方案，实现大规模订单的智能化装车方案的生成。技术研发人员：徐骄,蔡鑫悦受保护的技术使用者：广州视源电子科技股份有限公司技术研发日：技术公布日：2024/9/12