调度方法、装置、设备及存储介质

技术领域

本申请实施例涉及调度技术领域，尤其涉及一种调度方法、装置、设备及存储介质。

背景技术

随着新零售大环境下的兴起，无人零售，如无人超市、无人货柜，逐渐进入人们的视野。

目前，对于无人配送场景中，订单限定条件较为严苛，为了保证配送成功，通常订单中会限定一个订单只有一个物品。给用户使用体验不佳。

并且，上述处理方式限制了订单的运载效率，在运载装置的运载量足够时，无法最大效率的利用每一次运载装置的运载能力，亟待进行完善。

发明内容

本申请提供一种调度方法、装置、设备及存储介质，以提高运载装置对货物的配送效率，提升用户体验。

第一方面，本申请实施例提供了一种调度方法，该方法包括：

确定执行当前配送任务的目标运载装置；

根据所述目标运载装置的初始当前运载容量和关联配送的至少两个候选货物的物品属性值，从所述至少两个候选货物中选取目标货物；

控制所述目标运载装置装配各所述目标货物，并将所述目标货物配送至所述当前配送任务的目的地。

第二方面，本申请实施例还提供了一种调度装置，该装置包括：

运载装置确定模块，用于确定执行当前配送任务的目标运载装置；

目标货物选取模块，用于根据所述目标运载装置的当前运载量和关联配送的至少两个候选货物的物品属性值，从所述至少两个候选货物中选取目标货物；

配送模块，用于控制所述目标运载装置装配各所述目标货物，并将所述目标货物配送至所述当前配送任务的目的地。

第三方面，本申请实施例还提供了一种电子设备，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如第一方面实施例所提供的任意一种调度方法。

第四方面，本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面实施例所提供的任意一种调度方法。

本申请实施例通过确定执行当前配送任务的目标运载装置；根据所述目标运载装置的当前运载量和关联配送的至少两个候选货物的物品属性值，从所述至少两个候选货物中选取目标货物；控制所述目标运载装置装配各所述目标货物，并将所述目标货物配送至所述当前配送任务的目的地。通过上述技术方案，在单次订单货物数量较多时，能够根据运载装置的当前运载量以及未配送的候选货物情况，对配送任务所包含的各候选货物进行动态拆分，从待配送的候选货物中选取出了合适的目标货物，并通过运载装置完成了对货物的配送，最大限度的减少了配送次数，提高了运载装置对货物的配送效率，提升了用户体验。

附图说明

图1是本申请实施例一提供的一种调度方法的流程图；

图2是本申请实施例二提供的一种调度方法的流程图；

图3是本申请实施例三提供的一种调度方法的流程图；

图4是本申请实施例四提供的一种调度方法的流程图；

图5是本申请实施例五提供的一种调度装置的示意图；

图6是本申请实施例六提供的一种电子设备的示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本申请，而非对本申请的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本申请相关的部分而非全部结构。

在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理，但是其中的许多步骤可以被并行地、并发地或者同时实施。此外，各步骤的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

实施例一

图1为本申请实施例一提供的一种调度方法的流程图。本申请实施例可适用于通过运载装置对货物进行配送的情况。该方法可以由一种调度装置来执行，该装置可以由软件和/或硬件的方式实现，并具体配置于电子设备中，该电子设备可以是移动终端或固定终端，还可以是服务器等。

参见图1，本申请实施例提供的调度方法，包括：

S110、确定执行当前配送任务的目标运载装置。

其中，当前配送任务的内容可以包括待配送的货物情况(如货物名称、货物数量、货物尺寸和货物重量等)、货物配送目的地和订单价格等信息。

具体地，如果当前可调度的运载装置为至少一个，则还需根据当前配送任务的内容，以及考虑各运载装置的性能(如移动速度和运载能力等)，从上述至少一个运载装置中选取出合适的目标运载装置。其中，各运载装置可以相同，也可以不同，也即各运载装置不限定于某一具体型号或具体设备，如运载装置可以是具备货物搬运能力的物流机器人，各物流机器人对货物的运载能力以及移动速度可以不一致，可根据实际待配送的货物情况确定执行当前配送任务的目标运载装置。

本实施例中，可以根据当前配送任务的目的地，从至少一个运载装置中选取出目标运载装置，如预先指定特定型号的物流机器人对某一区域的货物进行配送；当然，还可以根据各运载装置对货物的运载能力，优先从至少一个运载装置中选取出运载能力最大的运载装置，作为目标运载装置。

可以理解的是，目标运载装置的选取方式有多种，除了上述提到的选取方式之外，还有其他的选取方式，可以根据实际情况选择合适的选取方式。

S120、根据目标运载装置的当前运载量和关联配送的至少两个候选货物的物品属性值，从至少两个候选货物中选取目标货物。

其中，目标运载装置的当前运载量可以是目标运载装置的当前运载容量，也即可以是目标运载装置当前能够存放货物的最大运载容量，也可以称之为剩余运载容量，具体可以通过目标运载装置身上所设置的计算机视觉摄像头所采集的深度图像数据，计算目标运载装置的当前运载容量。

或者，目标运载装置的当前运载量还可以是目标运载装置的当前运载重量，也即可以是目标运载装置当前能够存放货物的最大运载重量，也可以称之为剩余运载重量。具体地，为了保证目标运载装置所装载的货物在预设合理的重量范围之内，可以通过目标运载装置身上所设置的压力传感器所采集的压力数据，实时计算目标运载装置当前已装载的货物重量，从而计算出目标运载装置的当前运载重量。

候选货物可以是用户在在线商城或无人货柜下单购买的，待进行配送的商品货物，其中，用户在同一个订单中进行下单的商品可以有多个。

候选货物的物品属性值可以是候选货物的体积、重量和其他属性信息等，其中，其他属性信息可以包括货物配送时间的紧急程度、货物配送目的地的距离远近和货物是否是易碎品等。

典型地，所述当前运载量为当前运载容量；所述物品属性值为体积。

可以理解的是，根据目标运载装置的当前运载容量和关联配送的至少两个候选货物的体积，可以通过体积比较的方式，从至少两个候选货物中，简单快速地选取出合适的目标货物。

当然，还可以在确定出目标运载装置的当前运载容量的情况下，对各候选货物的物品属性值进行综合考虑，如同时考虑候选货物的体积、重量和其他属性信息等，从至少两个候选货物中选取合适的目标货物。

关联配送是指当前配送任务中的货物是有关联的货物，在运载装置能够承受的范围内，运载装置可以同时对这些有关联的货物进行配送。例如，可以将同一个订单中的多个货物称之为关联配送的候选货物，或者也可以是其他满足关联配送条件的货物。

可以理解的是，通过对候选货物进行关联配送，有利于提高运载装置对货物的配送效率。

本实施例中，根据目标运载装置的当前运载量和关联配送的候选货物情况，从至少两个候选货物中选取出了合适的目标货物，有利于对候选货物进行动态拆分配送，从而可以最大限度的减少对货物的配送次数，提高运载装置对货物的配送效率。

S130、控制目标运载装置装配各目标货物，并将目标货物配送至当前配送任务的目的地。

具体地，在确定出当前待配送的一个目标货物之后，可以由目标运载装置对该目标货物进行装配，待该目标货物装配完毕后，可以从候选货物中选取出下一个待装配的目标货物，并由目标运载装置对下一个待装配的目标货物进行装配。当然，为了提高对货物进行装配的效率，可以在确定出所有待配送的目标货物之后，由目标运载装置对这些目标货物进行统一装配，从无人货柜中集中获得目标货物。

本实施例中，目标运载装置内设置有定位导航模块，目标运载装置能够根据各目标货物所属的目的地进行自主导航，规划出合适的导航路线，从而依据导航路线将目标货物配送至当前配送任务的目的地。

需要注意的是，目标货物的目的地可以相同，也可以不同。

例如，目标货物的目的地可以是同一楼层的不同房间，也可以是同一条街道上的不同用户所在的小区，目标运载装置可以根据规划出的导航路线，对这些不同目的地的货物进行逐一配送。

可以理解的是，通过对不同目的地的货物进行配送，有利于提高配送效率。

本实施例中，运载装置通过直接与无人货柜进行对接，使得运载装置自动获取，一旦有用户下单，有货物需要进行配送，这个货物不需要有人去放，而是由无人货柜自动出货至运载装置中，并由运载装置完成对货物的配送，实现了对货物配送的全自动化。

本申请实施例通过确定执行当前配送任务的目标运载装置；根据所述目标运载装置的当前运载量和关联配送的至少两个候选货物的物品属性值，从所述至少两个候选货物中选取目标货物；控制所述目标运载装置装配各所述目标货物，并将所述目标货物配送至所述当前配送任务的目的地。通过上述技术方案，在单次订单货物数量较多时，能够根据运载装置的当前运载量以及未配送的候选货物情况，对配送任务所包含的各候选货物进行动态拆分，从待配送的候选货物中选取出了合适的目标货物，并通过运载装置完成了对货物的配送，最大限度的减少了配送次数，提高了运载装置对货物的配送效率，提升了用户体验。

本申请后续实施例以当前运载量为当前运载容量，物品属性值为体积为例进行说明。然而，需要注意的是，上述这种举例说明的方式不应构成对本申请的具体限定，当前运载量也可以是目标运载装置的当前运载重量，候选货物的物品属性值也可以是候选货物的重量和其他属性值等，具体可以根据实际情况进行确定。

实施例二

图2为本申请实施例二提供的一种调度方法的流程图，本实施例是在上述实施例的基础上，对上述方案的优化。

进一步地，将操作“根据所述目标运载装置的当前运载容量和关联配送的至少两个候选货物的体积，从所述至少两个候选货物中选取目标货物”，细化为“按照关联配送的所述至少两个候选货物的体积，将各所述候选货物进行排序；根据所述目标运载装置的当前运载容量和排序结果，从各所述候选货物中依次选取目标货物”，以完善目标货物的选取过程。

其中与上述实施例相同或相应的术语的解释在此不再赘述。

参见图2，本实施例提供的调度方法，包括：

S210、确定执行当前配送任务的目标运载装置。

可选地，当候选运载装置存在至少一个时，可以随机选取其中一个候选运载装置作为执行当前配送任务的目标运载装置。

或者可选地，还可以从各候选运载装置中，选取当前运载容量较高的候选运载装置作为所述目标运载装置。

具体地，可以根据各候选运载装置的当前运载容量对各候选运载装置进行运载容量排序，将运载容量最大的运载装置作为目标运载装置，来执行当前配送任务。

可以理解的是，通过选取当前运载容量较高的候选运载装置，从各候选运载装置中，选取出了合适的目标运载装置来执行当前配送任务，能够最大限度利用运载装置的运载能力，运载装置一次性可以装置更多货物，从而尽可能少的对订单进行分批派送，减少了单个订单的总派送时长，有利于提高运载装置对货物的配送效率。

可选地，所述目标运载装置的当前运载容量为初始运载容量，其中，所述初始运载容量基于所述目标运载装置的满载容量确定。

可以理解的是，通过基于目标运载装置的满载容量来确定目标运载装置的初始运载容量，可以简单快速地确定出各候选运载装置的初始运载容量，有利于从各候选运载装置中，选取出合适的目标运载装置来执行当前配送任务。

在一些实施例中，目标运载装置由于已经装载了部分货物，此时目标运载装置的当前运载容量会小于初始运载容量。因此，可以基于目标运载装置搭载的计算机视觉摄像头所采集的深度图像数据，实时计算目标运载装置的当前运载容量。

在一些实施例中，目标运载装置可以设置为单舱或多舱，在当前运载量比较时，先对独立舱的运载量和运载货物最大单个体积量进行比对，然后计算当前配送终端的每个舱剩余的当前运载量，执行后续步骤。可选地，可以根据当前运载量的大小排序选择最大的装置作为目标运载装置，之后，该目标运载装置的其他独立舱优先作为目标运载装置和候选货物比较，如此可避免多舱的目标运载装置其他舱体空置的情况发生。

可选地，多舱目标运载装置例如四舱配送终端，为了配合不同场景的使用，用户可以根据需求将隔舱板取出，由四舱变为上下分布的两舱结构；此时，配送终端根据变形后的舱体，根据隔板处设置的传感器信号，识别出舱体结构调整，配送终端将独立舱的运载量进行调整，可选地，在配送终端中可预先存储两舱结构时独立舱的运载量值，以及四舱结构时的独立舱的运载量值，当隔舱板被插入分隔槽时，隔板处的传感器发出触发信号至配送终端，配送终端根据该信号识别出当前为四舱结构，调用预存的四舱结构对应的独立舱的运载量值。可选地，四舱结构的四舱运载量可以设定为相同，也可以设定为不同。

本实施例中，可以将各候选运载装置的满载容量的设定比例系数，如80％的满载容量，作为各候选运载装置的初始运载容量。其中，设定比例系数大小可以根据经验值并结合实际情况确定，当然，不同候选运载装置可以设置不同的设定比例大小。

可以理解的是，将运载装置的满载容量的设定比例作为运载装置的初始运载容量，为运载装置的运载能力留有一定的余量，可以确保运载装置在运输过程中的安全性，以应对突发情况。

可选地，可以根据各候选运载装置能够配送货物的体积和/或重量，来对各候选运载装置的初始运载容量进行评估。

例如，可以仅根据各候选运载装置能够配送货物的体积，来确定各候选运载装置的初始运载容量，具体是运载装置能够配送的货物体积越大，则该运载装置的初始运载容量较高；或者，可以仅根据各候选运载装置能够配送货物的重量，来确定各候选运载装置的初始运载容量，具体是运载装置能够配送的货物重量越大，则该运载装置的初始运载容量较高；或者，可以根据各候选运载装置能够配送货物的体积和重量，来共同对各候选运载装置的初始运载容量进行评估，如分别计算出各候选运载装置能够配送货物的体积和重量，根据预先设置的体积和重量权重系数，采用加权和方法计算出各候选运载装置综合的初始运载容量。

可以理解的是，通过对各候选运载装置的初始运载容量进行合理评估，从各候选运载装置中，选取出合适的目标运载装置来执行当前配送任务，有利于提高运载装置对货物的配送效率。

S220、按照关联配送的至少两个候选货物的体积，将各候选货物进行排序。

具体地，可以根据货物的体积大小，将关联配送的候选货物的体积从大到小进行排序；当然，也根据货物的体积大小，将关联配送的候选货物的体积从小到大进行排序。具体的排序情况可以根据需求进行设置。

可选地，所述关联配送的至少两个候选货物，包括下述至少一种：同一订单中包含的至少两个候选货物；满足设定条件的至少两个订单中包含的至少两个候选货物；相邻历史配送任务对应的关联配送的至少两个候选货物中的至少两个剩余货物。

本实施例中，除了可以将同一订单中包含的至少两个候选货物，作为进行关联配送的货物之外，还可以将满足设定条件的至少两个订单中包含的至少两个候选货物，作为进行关联配送的货物。

其中，设定条件可以是同一时间段内(如5分钟)进行下单的货物，例如有两个不同的订单，但是这两个订单的下单时间均处于10:00-10:05这段时间段内，因此，可以将上述这两个订单中所包含的货物作为关联配送的候选货物；当然，设定条件还可以是同一个用户或同一个目的地的至少两个订单中包含的至少两个候选货物。

当然，还应考虑到订单中的货物较多时，仅进行一次配送，有可能存在配送不完的情况，因此，还可以将上一次未配送完的历史配送任务中的货物和当前配送任务中的货物进行关联，一同作为关联货物进行配送。

可以理解的是，影响候选货物进行关联配送的因素有很多，可以根据实际需求确定所要进行关联配送的货物，通过对候选货物进行关联配送，有利于提高运载装置对货物的配送效率。

S230、根据目标运载装置的当前运载容量和排序结果，从各候选货物中依次选取目标货物。

例如，目标运载装置的当前运载容量为100dm

本实施例中，所述目标运载装置的当前运载容量可以为初始运载容量，其中，所述初始运载容量可以基于所述目标运载装置的满载容量确定。

具体地，可以将目标运载装置的满载容量的设定比例(如80％的满载容量)作为目标运载装置的初始运载容量。

在一些实施例中，目标运载装置为多舱结构时，先根据候选货物的最大体积量和目标运载装置的单舱运载量进行比较，若单舱运载量不小于最大体积量，则，该单舱体为目标舱体，若目标舱体能够放入多个候选货物，根据目标舱体的当前运载容量和排序结果，从各候选货物中依次选取目标货物。

可以理解的是，通过基于目标运载装置的满载容量来确定目标运载装置的初始运载容量，可以简单快速地确定出目标运载装置的初始运载容量，从而为目标货物的选取提供数据支撑，同时避免了目标运载装置无法完全装载所选取的目标货物的情况发生。

S240、控制目标运载装置装配各目标货物，并将目标货物配送至当前配送任务的目的地。

本申请实施例在上述实施例的基础上，对目标货物的选取过程进行了具体细化，通过按照关联配送的所述至少两个候选货物的体积，将各所述候选货物进行排序；根据所述目标运载装置的当前运载容量和排序结果，从各所述候选货物中依次选取目标货物。通过上述技术方案，基于对候选货物体积的排序结果，从各候选货物中选取出了合适的目标货物，有利于运载装置对目标货物进行配送，最大限度的减少了配送次数，提高了运载装置对货物的配送效率，提升了用户体验。

实施例三

图3为本申请实施例三提供的一种调度方法的流程图，本实施例是在上述实施例的基础上，对上述方案的优化。

进一步地，将操作“根据所述目标运载装置的当前运载容量和排序结果，从各所述候选货物中依次选取目标货物”，细化为“根据已标记的目标货物的体积，更新所述当前运载容量；根据排序结果，顺序获取其中一个候选货物作为参考货物，并将所述参考货物的体积与更新后的当前运载容量进行比较；根据比较结果，控制将所述参考货物标记为目标货物”，以明确目标货物的选取过程。其中与上述实施例相同或相应的术语的解释在此不再赘述。

参见图3，本实施例提供的调度方法，包括：

S310、确定执行当前配送任务的目标运载装置。

S320、按照关联配送的至少两个候选货物的体积，将各候选货物进行排序。

S330、根据已标记的目标货物的体积，更新当前运载容量。

其中，已标记的目标货物也即已经确定的需要由目标运载装置进行配送的目标货物。

本实施例中，在一开始对各候选货物进行选取时，还未确定出已标记的目标货物。具体地，在不存在已标记的目标货物时，目标运载装置的当前运载容量即为目标运载装置的初始运载容量；在目标运载装置从各候选货物中确定出可以配送的候选货物后，会将该候选货物标记为目标货物，此时就可以确定出已标记的目标货物的体积；根据已标记的目标货物的体积，可以对目标运载装置的当前运载容量进行更新。

例如，目标运载装置的当前运载容量为100dm

S340、根据排序结果，顺序获取其中一个候选货物作为参考货物，并将参考货物的体积与更新后的当前运载容量进行比较。

本实施例中，可以按照各候选货物的体积大到小的排列顺序，顺序获取其中体积最大的一个候选货物作为参考货物，并将该参考货物的体积与目标运载装置的当前运载容量进行比较。

在一些实施例中，还可以按照各候选货物的体积从小到大的排列顺序，顺序获取其中体积最小的一个候选货物作为参考货物，将该参考货物的体积与目标运载装置的当前运载容量进行比较。

S350、根据比较结果，控制将参考货物标记为目标货物。

具体地，如果比较结果为参考货物的体积大于目标运载装置的当前运载容量，则不会将该参考货物标记为目标货物，也即目标运载装置不会对该参考货物进行选取和配送；如果比较结果为参考货物的体积不大于目标运载装置的当前运载容量，则控制将该参考货物标记为目标货物，也即目标运载装置会对该参考货物进行选取和配送。

本实施例中，在将参考货物标记为目标货物后，可以跳转到步骤S330，继续根据已标记的目标货物的体积，对目标运载装置的当前运载容量进行更新，并根据目标运载装置的当前运载容量，继续对剩下的其他各候选货物进行选取，使得目标运载装置可以尽可能多的装载货物。

可以理解的是，通过步骤S330-S350，目标运载装置可以完成对各候选货物的选取过程，直至从所有待配送的候选货物中，选取出合适的待配送的目标货物。

可选地，还可以采用下述方法从各候选货物中选取目标货物，具体选取过程包括：根据已标记的目标货物的体积，更新所述当前运载容量；根据排序结果，将体积不大于更新后的当前运载容量的各候选货物中体积最大的一个候选货物，标记为目标货物。

例如，目标运载装置的当前运载容量为50dm

可以理解的是，通过将物品体积不大于更新后的当前运载容量的各候选货物中体积最大的一个候选货物，标记为目标货物，并对其进行配送，可以跳过一些不必要的比较步骤，运算量更小，可以更加针对性地从各候选货物中选取出合适的目标货物，优化了对目标货物的选取过程。

在一些实施例中，若同一时间满足目标货物标记条件的候选货物至少有两个，如同时存在两个货物体积均为10dm

S360、控制目标运载装置装配各目标货物，并将目标货物配送至当前配送任务的目的地。

本申请实施例在上述实施例的基础上，对目标货物的选取过程进行了更进一步的细化，通过根据已标记的目标货物的体积，更新所述当前运载容量；根据排序结果，顺序获取其中一个候选货物作为参考货物，并将所述参考货物的体积与更新后的当前运载容量进行比较；根据比较结果，控制将所述参考货物标记为目标货物。通过上述技术方案，优化了对目标货物的选取过程，使得运载装置能够从各候选货物中选取出合适的目标货物，有利于运载装置对目标货物进行配送，最大限度的减少了配送次数，提高了运载装置对货物的配送效率，提升了用户体验。

实施例四

图4为本申请实施例四提供的一种调度方法的流程图，本实施例是在上述实施例的基础上，提供的一种优选实施例。本实施例所提供的调度方法可以由管理运载装置和无人货柜的后台服务器来执行。

其中与上述实施例相同或相应的术语的解释在此不再赘述。

参见图4，本实施例提供的调度方法，包括：

S401、获取订单信息。

本实施例中，用户可以通过终端如手机在无人货柜进行下单，在用户下单完成对商品货物的购买后，后台服务器会获取订单信息。

具体地，本实施例的应用场景可以是酒店，在酒店中设置有无人货柜，用户可以在客房中进行远程购买商品，待用户下单完成后，可以由移动机器人自动前往无人货柜选取和装载商品，并运送至用户所在的客房。

S402、计算当前订单中待配送的候选货物数量。

S403、判断待配送的候选货物数量是否为空。

S404、若待配送的候选货物数量为空，则将当前订单标记为完成。

S405、若待配送的候选货物数量不为空，则将当前可调度的运载装置按照运载容量进行排序。

具体地，若待配送的候选货物数量不为空，则需要从众多的运载装置中选取出合适的目标运载装置对候选货物进行配送。

S406、优先呼叫当前运载容量最大的运载装置，将其确定为执行当前配送任务的目标运载装置。

S407、判断目标运载装置是否接受执行当前配送任务，其中，当前配送任务中包括关联配送的至少两个候选货物。

S408、若目标运载装置不接受执行当前配送任务，则将该目标运载装置标记为异常，并跳转至步骤S405。

本实施例中，增加对运载装置是否接受执行当前配送任务进行判断的操作，在当前运载装置拒绝接受配送任务时(如运载装置无应答或运载装置电量不足等)，可以将该运载装置标记为异常，并继续对剩下的其他可调度的运载装置进行配送任务分配。

S409、若目标运载装置接受执行当前配送任务，则获取目标运载装置的最大运载容量。

本实施例中，在目标运载装置未装载任何货物时，目标运载装置的最大运载容量也即为目标运载装置的初始运载容量。

S410、将当前配送任务中关联配送的至少两个候选货物按体积从大到小进行排序。

S411、将排序结果中体积最大的候选货物作为参考货物。

S412、计算该参考货物体积和已标记的目标货物体积的总体积。

其中，已标记的目标货物为已确定配送的目标货物。

S413、判断总体积是否超过目标运载装置的最大运载容量。

本实施例中，在目标运载装置对目标货物进行选取的过程中，目标运载装置的最大运载容量是不断发生变化的，随着目标货物不断地被确定，目标运载装置所剩余的最大运载容量是不断减小的。

S414、若总体积未超过目标运载装置的最大运载容量，则将该参考货物标记为目标货物。

S415、若总体积超过目标运载装置的最大运载容量，则判断当前参考货物是否为当前配送任务中最后一个待配送的候选货物。

S416、若否，根据排序结果，顺序获取下一个候选货物作为新的参考货物，并跳转至步骤S412。

S417、若是，则控制目标运载装置装配各目标货物，并将目标货物配送至当前配送任务的目的地。

具体地，在目标运载装置完成对当前订单中的目标货物进行配送后，会跳转至步骤S402继续执行无人货柜订单拆分配送的调度方案，此时后台服务器还可以获取其他订单信息，并将其作为当前订单来制定货物配送的调度方案。

本实施例中，由后台服务器通过有线或无线的方式，与运载装置以及无人货柜进行通信，完成本实施例所提供的无人货柜订单拆分配送的调度方案。当然，也可以由运载装置与无人货柜直接进行通信完成对货物的调度和配送，其中，本实施例所提供的无人货柜订单拆分配送的调度方案可以在运载装置中进行实现。

本申请实施例通过上述技术方案，可以达到如下技术效果：可灵活获取运载装置，不限定于某一具体型号或具体设备，兼容性及拓展性更好；可以最大限度利用运载装置的运载能力，不浪费资源；相比于现有技术对用户的下单货物数量进行限制的方法，可以保留用户的下单选择权利，不对用户下单数量进行限制；可以尽可能少的对订单分批派送，减少单个订单的总派送时长，提高运载装置对货物的配送效率，提升用户体验。

实施例五

图5是本申请实施例五提供的一种调度装置的结构示意图。参见图5，本申请实施例提供的一种调度装置，该装置包括：运载装置确定模块510、目标货物选取模块520和配送模块530。

运载装置确定模块510，用于确定执行当前配送任务的目标运载装置；

目标货物选取模块520，用于根据所述目标运载装置的当前运载量和关联配送的至少两个候选货物的物品属性值，从所述至少两个候选货物中选取目标货物；

配送模块530，用于控制所述目标运载装置装配各所述目标货物，并将所述目标货物配送至所述当前配送任务的目的地。

本申请实施例通过确定执行当前配送任务的目标运载装置；根据所述目标运载装置的当前运载量和关联配送的至少两个候选货物的物品属性值，从所述至少两个候选货物中选取目标货物；控制所述目标运载装置装配各所述目标货物，并将所述目标货物配送至所述当前配送任务的目的地。通过上述技术方案，在无人货柜的单次订单货物数量较多时，能够根据运载装置的当前运载量以及未配送的候选货物情况，对配送任务所包含的各候选货物进行动态拆分，从待配送的候选货物中选取出了合适的目标货物，并通过运载装置完成了对货物的配送，最大限度的减少了配送次数，提高了运载装置对货物的配送效率，提升了用户体验。

进一步地，所述运载装置确定模块510，包括：

运载装置选取单元，用于从各候选运载装置中，选取当前运载容量较高的候选运载装置作为所述目标运载装置。

进一步地，所述关联配送的至少两个候选货物，包括下述至少一种：同一订单中包含的至少两个候选货物；满足设定条件的至少两个订单中包含的至少两个候选货物；相邻历史配送任务对应的关联配送的至少两个候选货物中的至少两个剩余货物。

进一步地，所述目标运载装置的当前运载量为初始运载量，其中，所述初始运载量基于所述目标运载装置的满载量确定。

进一步地，所述目标货物选取模块520，包括：

排序单元，用于按照关联配送的所述至少两个候选货物的物品属性值，将各所述候选货物进行排序；

目标货物选取单元，用于根据所述目标运载装置的当前运载量和排序结果，从各所述候选货物中依次选取目标货物。

进一步地，所述目标货物选取单元，包括：

运载量第一更新子单元，用于根据已标记的目标货物的物品属性值，更新所述当前运载量；

比较子单元，用于根据排序结果，顺序获取其中一个候选货物作为参考货物，并将所述参考货物的物品属性值与更新后的当前运载量进行比较；

目标货物选取子单元，用于根据比较结果，控制将所述参考货物标记为目标货物。

进一步地，所述目标货物选取单元，包括：

运载量第二更新子单元，用于根据已标记的目标货物的物品属性值，更新所述当前运载量；

目标货物标记子单元，用于根据排序结果，将物品属性值不大于更新后的当前运载量的各候选货物中物品属性值最大的一个候选货物，标记为目标货物。

进一步的，所述目标运载装置包括至少两个独立舱，预存每个所述独立舱的运载量值；

相应的，所述装置还包括：

当前运载量确定模块，用于在所述根据所述目标运载装置的当前运载量和关联配送的至少两个候选货物的物品属性值，从所述至少两个候选货物中选取目标货物之前，根据所述独立舱当前载货量和所述运载量值，得到所述独立舱的当前运载量，将所述独立舱的当前运载量作为所述目标运载装的当前运载量。

本申请实施例所提供的调度装置可执行本申请任意实施例所提供的调度方法，具备执行方法相应的功能模块和有益效果。

实施例六

图6为本申请实施例六提供的一种电子设备的结构图。图6示出了适于用来实现本申请实施方式的示例性电子设备612的框图。图6显示的电子设备612仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图6所示，电子设备612以通用计算设备的形式表现。电子设备612的组件可以包括但不限于：一个或者多个处理器或者处理单元616，系统存储器628，连接不同系统组件(包括系统存储器628和处理单元616)的总线618。

总线618表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

电子设备612典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备612访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器628可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)630和/或高速缓存存储器632。电子设备612可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统634可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线618相连。系统存储器628可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本申请各实施例的功能。

具有一组(至少一个)程序模块642的程序/实用工具640，可以存储在例如系统存储器628中，这样的程序模块642包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块642通常执行本申请所描述的实施例中的功能和/或方法。

电子设备612也可以与一个或多个外部设备614(例如键盘、指向设备、显示器624等)通信，还可与一个或者多个使得用户能与该电子设备612交互的设备通信，和/或与使得该电子设备612能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口622进行。并且，电子设备612还可以通过网络适配器620与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器620通过总线618与电子设备612的其它模块通信。应当明白，尽管图6中未示出，可以结合电子设备612使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元616通过运行存储在系统存储器628中的多个程序中其他程序的至少一个，从而执行各种功能应用以及数据处理，例如实现本申请实施例所提供的任意一种调度方法。

实施例七

本申请实施例七还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本申请任一实施例所提供的一种调度方法，该方法包括：

确定执行当前配送任务的目标运载装置；根据所述目标运载装置的当前运载量和关联配送的至少两个候选货物的物品属性值，从所述至少两个候选货物中选取目标货物；控制所述目标运载装置装配各所述目标货物，并将所述目标货物配送至所述当前配送任务的目的地。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本申请可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(RandomAccess Memory，RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述的方法。

值得注意的是，上述调度装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。

注意，上述仅为本申请的较佳实施例及所运用技术原理。本领域技术人员会理解，本申请不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本申请的保护范围。因此，虽然通过以上实施例对本申请进行了较为详细的说明，但是本申请不仅仅限于以上实施例，在不脱离本申请构思的情况下，还可以包括更多其他等效实施例，而本申请的范围由所附的权利要求范围决定。