订单装箱方法、设备及计算机可读存储介质技术

本发明专利技术公开了订单装箱方法、设备及计算机可读存储介质，应用于数据处理方法技术领域。该方法包括：在当前所确定的订单装载顺序前提下，确定初始货物装载顺序和初始货物装载方式，并采用初始货物装载顺序和初始货物装载方式作为模拟退火算法的当前解；在迭代过程中，对初始货物装载顺序和初始货物装载方式分别施加随机扰动产生新解，并根据新解对应的目标函数值和当前解对应的目标函数值，确定模拟退火算法的最优解；根据模拟退火算法的最优解，确定目标装载方案，其中，在目标装载方案下，订单装载率最大。解决订单或者货物的装载率降低的问题，通过对货物装载顺序和货物装载方式不断优化，从而达到提高订单或者货物的装载率的效果。效果。效果。

【技术实现步骤摘要】
订单装箱方法、设备及计算机可读存储介质


[0001]本专利技术涉及数据处理方法
，尤其涉及一种订单装箱方法、设备及计算机可读存储介质。

技术介绍

[0002]随着物流运输环节管理的精细化程度的提高，对大件货物的装载要求越来越高，需要尽可能在一次运输中装载更多的货物，以降低物流成本。目前货物的装箱主要依赖人工进行，由于货物装载方案解空间的复杂性，人工进行货物装载排序的精细化程度低，进而导致订单或者货物的装载率降低。

技术实现思路

[0003]本申请实施例通过提供一种订单装箱方法、设备及计算机可读存储介质，旨在对货物装载顺序和货物装载方式不断优化，从而达到提高订单或者货物的装载率的效果。
[0004]本申请实施例提供了一种订单装箱方法，所述订单装箱方法，包括：在当前所确定的订单装载顺序前提下，确定初始货物装载顺序和初始货物装载方式，并采用所述初始货物装载顺序和所述初始货物装载方式作为模拟退火算法的当前解；在迭代过程中，对所述初始货物装载顺序和所述初始货物装载方式分别施加随机扰动产生新解，并根据所述新解对应的目标函数值和所述当前解对应的目标函数值，确定模拟退火算法的最优解；根据所述模拟退火算法的最优解，确定目标装载方案，其中，在所述目标装载方案下，订单装载率最大。
[0005]可选地，所述根据所述新解对应的目标函数值和所述当前解对应的目标函数值，确定模拟退火算法的最优解的步骤包括：确定所述新解对应的目标函数值和所述当前解对应的目标函数值之间的目标函数差；根据所述目标函数差和预设值之间的关系，对所述当前解对应的目标函数值进行更新；在满足迭代终止条件时，将更新后的目标函数值所对应的货物装载顺序和货物装载方式，确定为所述模拟退火算法的最优解。
[0006]可选地，所述根据所述目标函数差和预设值之间的关系，对所述当前解对应的目标函数值进行更新的步骤包括：在所述目标函数差小于或等于所述预设值时，接受所述新解，并采用所述新解对应的目标函数值更新所述当前解对应的目标函数值；在所述目标函数差大于所述预设值时，按照Metropolis准则接受新解，并采用所述新解对应的目标函数值更新所述当前解对应的目标函数值。
[0007]可选地，所述迭代终止条件至少包括：
迭代次数达到所述模拟退火算法所设置的循环次数时；或者，迭代时长大于所述模拟退火算法所设置的预设时长时；或者，更新后的目标函数值等于预设目标函数值；或者，没有被接受的新解的数量达到预设数量。
[0008]可选地，所述在当前所确定的订单装载顺序前提下，确定初始货物装载顺序和初始货物装载方式的步骤包括：在当前所确定的订单装载顺序的前提下，获取所述订单装载顺序中的所有货物对应的订单编号和体积；将所有货物基于对应的订单编号和体积进行排序，得到排序结果；按照所述排序结果和对应的货物装载方式进行装货，直到无法继续装货时，输出初始货物装载顺序和初始货物装载方式。
[0009]可选地，所述按照所述排序结果和对应的货物装载方式进行装货，直到无法继续装货时，输出初始货物装载顺序和初始货物装载方式的步骤包括：在按照所述排序结果和对应的货物装载方式进行货物装载的过程中，每完成一件货物的装载时，对装载空间重新划分为多个分区；在每次完成一件货物装载时，依次检索各个分区是否还能继续装载货物；若检测到各个分区均无法继续装载货物，输出所述初始货物装载顺序和初始货物装载方式。
[0010]可选地，所述在当前所确定的订单装载顺序前提下，确定初始货物装载顺序和初始货物装载方式，并采用所述初始货物装载顺序和所述初始货物装载方式作为模拟退火算法的当前解的步骤之前，还包括：根据各个订单的地址信息进行邻域搜索，得到订单配送顺序；根据所述订单配送顺序，确定订单装载顺序。
[0011]可选地，所述根据所述订单配送顺序，确定订单装载顺序的步骤包括：获取车辆的标准载荷和最大承载量；根据所述订单配送顺序、所述标准载荷和所述最大承载量，确定所述订单装载顺序。
[0012]此外，为实现上述目的，本专利技术还提供了一种订单装箱设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的订单装箱程序，所述订单装箱程序被所述处理器执行时实现上述的订单装箱方法的步骤。
[0013]此外，为实现上述目的，本专利技术还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有订单装箱程序，所述订单装箱程序被处理器执行时实现上述的订单装箱方法的步骤。
[0014]本申请实施例中提供的一种订单装箱方法、设备及计算机可读存储介质的技术方案，本申请在实际货物装载中，先固定订单装载顺序，对同一订单内货物的装箱顺序进行调整。采用模拟退火算法，在生成初始货物装载顺序和初始货物装载方式后，随机交换同一订单内货物的装载顺序生成解空间的邻域，并从邻域中随机选择货物完整的装配顺序。为了提升解可行的概率，对于货物装载方式，本专利技术将根据订单装载顺序，搜索生成可行的初始货物装载方式。通过不断迭代，更新优化货物的装载顺序和货物的装载方式，从而得到目标
装载方案，即得到一个实际可行且装载率高的装载方案，提高订单或者货物的装载率。
附图说明
[0015]图1为本专利技术订单装箱方法第一实施例的流程示意图；图2为本专利技术订单装箱设备的结构示意图。
[0016]本申请目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明，上述附图只是一个实施例图，而不是专利技术的全部。
具体实施方式
[0017]为了更好地理解上述技术方案，下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整地传达给本领域的技术人员。
[0018]如图1所示，在本申请的第一实施例中，本申请的订单装箱方法可应用于大件家电的装载场景，还可应用于快递的配送场景，还可以用于其他类似的应用场景，所述订单装箱方法包括以下步骤：步骤S110，在当前所确定的订单装载顺序前提下，确定初始货物装载顺序和初始货物装载方式，并采用所述初始货物装载顺序和所述初始货物装载方式作为模拟退火算法的当前解。
[0019]在本实施例中，所述订单装载顺序即订单装箱的先后顺序。在当前需要配送的订单存在多个时，可根据各个订单的配送顺序对各个订单进行装载排序，从而得到订单装载顺序。可以理解的是，先配送的订单后装载，后配送的订单先装载，从而方便后续配送操作。
[0020]在本实施例中，由于每个订单中可能存在多件货物，在装载过程中货物所占据空间之间不能有交集，便于后续卸货。且每件货物的体积和形状大小不一，在装载过程中需确保货物的稳定性，避免货物不稳而跌落，这就要求对每个订单对应的货物装载顺序和货物装载方式进行设置，以在方便卸货的同时，提高货物的稳定性，避免货物在运输过程中的碰撞，导致货物破损的问题发生。
[0021]本申请为解决上述问题，本申请在实本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种订单装箱方法，其特征在于，所述订单装箱方法包括：在当前所确定的订单装载顺序前提下，利用贪心算法确定初始货物装载顺序和初始货物装载方式，并采用所述初始货物装载顺序和所述初始货物装载方式作为模拟退火算法的当前解，其中，所述在当前所确定的订单装载顺序前提下，利用贪心算法确定初始货物装载顺序和初始货物装载方式包括：在当前所确定的订单装载顺序的前提下，获取所述订单装载顺序中的所有货物对应的订单编号和体积；将所有货物基于对应的订单编号和体积进行排序，得到排序结果；在按照所述排序结果和对应的货物装载方式进行货物装载的过程中，每完成一件货物的装载时，对装载空间重新划分为多个分区；在每次完成一件货物装载时，依次检索各个分区是否还能继续装载货物；若检测到各个分区均无法继续装载货物，输出所述初始货物装载顺序和初始货物装载方式；在迭代过程中，对所述初始货物装载顺序和所述初始货物装载方式分别施加随机扰动产生新解，并根据所述新解对应的目标函数值和所述当前解对应的目标函数值，确定模拟退火算法的最优解；根据所述模拟退火算法的最优解，确定目标装载方案，其中，在所述目标装载方案下，订单装载率最大。2.如权利要求1所述的订单装箱方法，其特征在于，所述根据所述新解对应的目标函数值和所述当前解对应的目标函数值，确定模拟退火算法的最优解的步骤包括：确定所述新解对应的目标函数值和所述当前解对应的目标函数值之间的目标函数差；根据所述目标函数差和预设值之间的关系，对所述当前解对应的目标函数值进行更新；在满足迭代终止条件时，将更新后的目标函数值所对应的货物装载顺序和货物装载方式，确定为所述模拟退火算法的最优解。3.如权利要求2所述的订单装箱方法，其特征在于，所述根据所述目标函数差和预设值之间的关系，对所述当前解对应的目标函数值进行更新的步...

【专利技术属性】
技术研发人员：毛羽丰，羌磊，黄海波，梁茹超，闫勇，王博灏，
申请(专利权)人：芜湖安得智联科技有限公司佛山安得智联科技有限公司，
类型：发明
国别省市：