确定运单配载的方法、装置、设备及存储介质制造方法及图纸

本申请公开了一种确定运单配载的方法、装置、设备及存储介质，该方法包括：获取第一设备发送的至少两个待判断运单的运单信息和车辆配载信息，根据运单信息和车辆配载信息确定当前运单的配载计算结果和当前运单的前一个运单的配载计算结果，当前运单和前一个运单为至少两个待判断运单中的两个相邻运单，配载计算结果包括对应运单中不同重量元素值对应的体积和预设类别物品的体积；根据当前运单的配载计算结果中的最大体积、最大体积对应的最小重量元素值关联的预设类别物品的体积，以及前一个运单的配载计算结果中第一重量元素对应的体积和预设类别物品的体积，确定当前运单的配载结果；显示当前运单的配载结果。显示当前运单的配载结果。显示当前运单的配载结果。

【技术实现步骤摘要】
确定运单配载的方法、装置、设备及存储介质


[0001]本申请实施例涉及数据处理领域，尤其涉及一种确定运单配载的方法、装置、设备及存储介质。

技术介绍

[0002]在车联网系统中，需要将运单包含的物品分配给车辆运输，每一个运单中的若干种物品有重量和体积，其中物品也分为易融品(例如，巧克力)和非易融品。系统自动配载制定某一车辆运送某些运单中的物品，其中同一个运单中的物品必须由一辆车运输，并且要求车辆运输物品的重量和容积都不能超出该车辆的标准载重和标准容积，车辆上运输的易融品的总容积也不能超出车辆标准容积的预设占比。在这些限制条件下，基于成本考虑希望每辆车尽可能的装满。
[0003]现有技术采用动态规划算法，从运单、物品重量、物品体积和易融品体积等多个维度进行设计，确定车辆上可以配载的运单。但是，现有算法的时间复杂度和空间复杂度都比较高，在车辆载重和容积较大的情况下，采用现有的动态规划算法需要占用较大的内存空间，导致算法运行效率较低。

技术实现思路

[0004]本申请实施例提供了一种确定运单配载的方法、装置、设备及存储介质，能够将体积和预设类别物品体积转换为限制条件，以降维的方式计算运单的最优配载结果，从而降低运单运算所需的空间，提高算法的运行效率。
[0005]第一方面，本申请实施例还提供了一种确定运单配载的方法，该方法包括：
[0006]获取第一设备发送的至少两个待判断运单的运单信息和车辆配载信息，其中，运单信息包括运单包含物品的重量、包含物品的体积和包含预设类别物品的体积，车辆配载信息包括车辆最大载重、最大装载体积和预设类别物品的最大装载体积；
[0007]根据运单信息和车辆配载信息确定当前运单的配载计算结果和当前运单的前一个运单的配载计算结果，当前运单和所述前一个运单为至少两个待判断运单中的两个相邻运单，配载计算结果包括对应运单中不同重量元素值对应的体积和预设类别物品的体积；
[0008]根据当前运单的配载计算结果中的最大体积、最大体积对应的最小重量元素值关联的预设类别物品的体积，以及前一个运单的配载计算结果中第一重量元素对应的体积和预设类别物品的体积，确定当前运单的配载结果；
[0009]其中，第一重量元素值为最小重量元素值与当前运单的重量之间的差值；
[0010]显示当前运单的配载结果。
[0011]第二方面，本申请实施例还提供了一种确定运单配载的装置，该装置包括：
[0012]获取模块，用于获取第一设备发送的至少两个待判断运单的运单信息和车辆配载信息，其中，运单信息包括运单包含物品的重量、包含物品的体积和包含预设类别物品的体积，车辆配载信息包括车辆最大载重、最大装载体积和预设类别物品的最大装载体积；
[0013]确定模块，用于根据运单信息和车辆配载信息确定当前运单的配载计算结果和当前运单的前一个运单的配载计算结果，当前运单和前一个运单为至少两个待判断运单中的两个相邻运单，配载计算结果包括对应运单中不同重量元素值对应的体积和预设类别物品的体积；
[0014]确定模块，还用于根据当前运单的配载计算结果中的最大体积、最大体积对应的最小重量元素值关联的预设类别物品的体积，以及前一个运单的配载计算结果中第一重量元素对应的体积和预设类别物品的体积，确定当前运单的配载结果；
[0015]其中，第一重量元素值为最小重量元素值与当前运单的重量之间的差值；
[0016]显示模块，用于显示当前运单的配载结果。
[0017]第三方面，本申请实施例还提供了一种计算机设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，当处理器执行计算机程序时，实现如本申请任意实施例提供的确定运单配载的方法。
[0018]第四方面，本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时，实现如本申请任意实施例提供的确定运单配载的方法。
[0019]本申请实施例提供了一种确定运单配载的方法、装置、设备及存储介质，该方法包括：获取第一设备发送的至少两个待判断运单的运单信息和车辆配载信息，其中，运单信息包括运单包含物品的重量、包含物品的体积和包含预设类别物品的体积，车辆配载信息包括车辆最大载重、最大装载体积和预设类别物品的最大装载体积；根据运单信息和车辆配载信息确定当前运单的配载计算结果和当前运单的前一个运单的配载计算结果，当前运单和前一个运单为至少两个待判断运单中的两个相邻运单，配载计算结果包括对应运单中不同重量元素值对应的体积和预设类别物品的体积；根据当前运单的配载计算结果中的最大体积、最大体积对应的最小重量元素值关联的预设类别物品的体积，以及前一个运单的配载计算结果中第一重量元素对应的体积和预设类别物品的体积，确定当前运单的配载结果；其中，第一重量元素值为最小重量元素值与当前运单的重量之间的差值；显示当前运单的配载结果。通过上述方案能够将体积和预设类别物品体积转换为限制条件，以降维的方式计算运单的最优配载结果，从而降低运单运算所需的空间，提高算法的运行效率。
附图说明
[0020]图1为本申请实施例中的一种确定运单配载的方法的流程图；
[0021]图2是本申请实施例中的获取当前运单的配载计算结果的方法流程图；
[0022]图3是本申请实施例中的根据C2记录的配载计算结果和当前运单对应的体积、预设类别物品体积确定C1中当前重量元素对应的体积及预设类别物品体积的方法流程图；
[0023]图4是本申请实施例中的一种确定运单配载的装置结构示意图；
[0024]图4a是本申请实施例中的另一种确定运单配载的装置结构示意图；
[0025]图5是本申请实施例中的计算机设备的结构示意图。
具体实施方式
[0026]下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描
述的具体实施例仅仅用于解释本申请，而非对本申请的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本申请相关的部分而非全部结构。
[0027]另外，在本申请实施例中，“可选地”或者“示例性地”等词用于表示作例子、例证或说明。本申请实施例中被描述为“可选地”或者“示例性地”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“可选地”或者“示例性地”等词旨在以具体方式呈现相关概念。
[0028]图1为本申请实施例提供的一种确定运单配载的方法的流程图，该方法可以应用于车辆运单配载的场景下，能够以降维运算的方式确定车辆上最优可配载的运单，并降低了运算所需要的空间，提高了算法的运行效率。该方法可以由本申请实施例提供的确定运单配载的装置来执行，该装置可采用软件和/或硬件的方式实现。在一个具体的实施例中，该装置可以集成在计算机设备中，计算机设备比如可以是服务器。以下实施例将以该装置集成在计算机设备中为例进行说明，如图1所示，该方法可以包括但不限于以下步骤：
[0029]S101、获取第一设备本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种确定运单配载的方法，其特征在于，包括：获取第一设备发送的至少两个待判断运单的运单信息和车辆配载信息，其中，所述运单信息包括所述运单包含物品的重量、包含物品的体积和包含预设类别物品的体积，所述车辆配载信息包括车辆最大载重、最大装载体积和预设类别物品的最大装载体积；根据所述运单信息和车辆配载信息确定当前运单的配载计算结果和所述当前运单的前一个运单的配载计算结果，所述当前运单和所述前一个运单为所述至少两个待判断运单中的两个相邻运单，所述配载计算结果包括对应运单中不同重量元素值对应的体积和预设类别物品的体积；根据所述当前运单的配载计算结果中的最大体积、最大体积对应的最小重量元素值关联的预设类别物品的体积，以及所述前一个运单的配载计算结果中第一重量元素对应的体积和预设类别物品的体积，确定当前运单的配载结果；其中，所述第一重量元素值为所述最小重量元素值与所述当前运单的重量之间的差值；显示所述当前运单的配载结果。2.根据权利要求1所述的方法，其特征在于，所述配载计算结果以二维数组的方式记录，所述二维数组的第一个维度记录所述运单的重量，所述二维数组的第二个维度记录所述运单的体积和预设类别物品的体积，所述不同重量元素值与所述运单的体积和预设类别物品的体积之间呈对应关系。3.根据权利要求1所述的方法，其特征在于，所述确定当前运单的配载结果，包括：在所述最大体积、所述最小重量元素值关联的预设类别物品的体积，以及所述第一重量元素对应的体积和预设类别物品的体积满足第一条件的情况下，确定当前运单的配载结果为可配载运单；在所述最大体积、所述最小重量元素值关联的预设类别物品的体积，以及所述第一重量元素对应的体积和预设类别物品的体积不满足第一条件的情况下，确定当前运单的配载结果为不可配载运单；其中，所述第一条件包括所述最大体积等于所述第一重量元素值对应的体积与所述当前运单包含物品的体积的和，所述最小重量元素值关联的预设类别物品的体积等于所述第一重量元素对应的预设类别物品的体积与所述当前运单包含预设类别物品的体积的和。4.根据权利要求1或3所述的方法，其特征在于，在所述确定当前运单的配载结果为可配载运单之后，所述方法还包括：从车辆当前最大装载体积中减去所述当前运单包含物品的体积，并将得到的结果更新为所述车辆当前最大装载体积；从车辆当前预设类别物品最大装载体积中减去所述当前运单包含预设类别物品的体积，并将得到的结果更新为所述车辆当前预设类别物品最大装载体积。5.根据权利要求1所述的方法，其特征在于，确定当前运单的配载计算结果，包括：根据当前重量元素值判断当前运单包含物品的重量是否满足超重条件，所述超重条件为当前重量元素值减去当前运单包含物品的重量的差值小于0，所述当前重量元素值的取值范围为0至所述车辆最大载重，且所述当前重量元素值为整数；若满足超重条件，将二维数组C2中当前重量元素值对应的体积及预设类别物品体积赋
值到二维数组C1中当前重量元素对应的体积及预设类别物品体积，若不满足超重条件，根据所述C2记录的配载计算结果和所述当前运单包含物品的体积、包含预设类别物品的体积确定所述C1中当前重量元素对应的体积及预设类别物品体积；其中，所述C1用于记录当前运单的配载计算结果，所述C2用于记录前一个运单的配载计算结果；将当前重量元素减去步长1，并将得到的计算结果更新为当前重量元素；返回执行所述根据当前重量元素值判断当前运单包含物品的重量是否满足超重条件，直至当前重量元素为负数，将各个重量元素对应的体积和预设类别物品体积确定为当前运单的配载计算结果。6.根据权利要求5所述的方法，其特征在于，根据所述C2记录的配载计算结果和所述当前运单包含物品的体积、包含预设类别物品的体积确定所述C1中当前重量元素对应的体积及预设类别物品体积，包括：将当前重量元素与所述当前运单包含物品的重量之间...

【专利技术属性】
技术研发人员：何红呈，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：