CN111260288A

CN111260288A - 订单管理方法、装置、介质及电子设备

Info

Publication number: CN111260288A
Application number: CN202010047492.5A
Authority: CN
Inventors: 张松超; 吴航; 李佳骏
Original assignee: Beijing Kuangshi Robot Technology Co Ltd
Current assignee: Beijing Kuangshi Robot Technology Co Ltd
Priority date: 2020-01-16
Filing date: 2020-01-16
Publication date: 2020-06-09
Anticipated expiration: 2040-01-16
Also published as: CN111260288B

Abstract

本公开涉及计算机技术领域，具体涉及一种订单管理方法、订单管理装置、计算机可读介质及电子设备。该方法包括：获取当前订单集合；确定目标订单调配信息，并根据目标订单调配信息将当前订单集合中的一个或者多个待调配订单替换为候选订单以得到与当前订单集合相对应的候选订单集合；获取当前订单集合的当前评价分数，并获取候选订单集合的候选评价分数；当候选评价分数大于或等于当前评价分数时，将候选订单集合作为新的当前订单集合；当候选评价分数小于当前评价分数时，将当前订单集合作为新的当前订单集合；重复执行以上过程，直到重复执行次数超过预设值，将最新的当前订单集合作为目标订单集合。该方法可以提高订单处理资源的利用率。

Description

订单管理方法、装置、介质及电子设备

技术领域

本公开涉及计算机技术领域，具体涉及一种订单管理方法、订单管理装置、计算机可读介质及电子设备。

背景技术

电子商务是在计算机和互联网技术的基础上依托于电子信息技术实现商品交换的商务活动。电子商务的发展离不开仓储物流行业的支持，在一项电子商务的交易活动中，首先根据交易内容可以形成相应的货物拣选订单，然后再通过仓库管理***(WarehouseManagement System,WMS)按照货物拣选订单进行货物拣选，最终经过货物的调配和运输等多个流转环节后完成交易。由于业务流转的时间限制以及货物仓储运输的地域限制，传统的订单管理方法普遍存在处理效率低、资源浪费严重等问题。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种订单管理方法、订单管理装置、计算机可读介质及电子设备，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的订单处理效率低、资源利用率低等技术问题。

根据本公开的一个方面，提供一种订单管理方法，该方法包括：

获取当前订单集合；

确定目标订单调配信息，并根据所述目标订单调配信息将所述当前订单集合中的一个或者多个待调配订单替换为候选订单以得到与所述当前订单集合相对应的候选订单集合；

获取所述当前订单集合的当前评价分数，并获取所述候选订单集合的候选评价分数；

当所述候选评价分数大于或等于所述当前评价分数时，将所述候选订单集合作为新的当前订单集合；

当所述候选评价分数小于所述当前评价分数时，将所述当前订单集合作为新的当前订单集合；

重复执行以上过程，直到重复执行次数超过预设值，将最新的当前订单集合作为目标订单集合。

在本公开的一些实施例中，基于以上技术方案，所述根据所述目标订单调配信息将所述当前订单集合中的一个或者多个待调配订单替换为候选订单以得到与所述当前订单集合相对应的候选订单集合，包括：

在当前订单集合中确定一个或者多个待调配订单；

根据所述目标订单调配信息在待处理订单集合中确定一个或者多个候选订单；

将所述待调配订单替换为所述候选订单以得到与所述当前订单集合相对应的候选订单集合。

在本公开的一些实施例中，基于以上技术方案，所述根据所述目标订单调配信息在待处理订单集合中确定一个或者多个候选订单，包括：

当所述目标订单调配信息为随机调配信息时，在待处理订单集合中随机选取一个或者多个待处理订单作为候选订单；

当所述目标订单调配信息为重合度调配信息时，确定待处理订单集合中各个待处理订单与所述当前订单集合的订单重合度，并将所述订单重合度最高的一个或者多个待处理订单作为候选订单；

当所述目标订单调配信息为繁忙度调配信息时，确定待处理订单集合中各个待处理订单对应货架的货架繁忙度，并将所述货架繁忙度最低的一个或者多个待处理订单作为候选订单。

在本公开的一些实施例中，基于以上技术方案，所述获取所述当前订单集合的当前评价分数，包括：

获取所述当前订单集合中的各个订单的订单信息；

根据所述订单信息确定各个订单中需要拣选的货品的种类以及保存有所述货品的货架；

根据所述货品的种类确定所述当前订单集合中所有订单的订单重合度，所述订单重合度用于表示所述当前订单集合中所有订单需要拣选的货品的种类的重合程度；

确定每个所述货架的货架繁忙度，货架繁忙度与每个所述货架对应的订单数量有关；

确定每个所述货架与货品拣选点的距离，并根据每个所述货架与货品拣选点的距离确定所述当前订单集合的拣货距离；

根据所述订单重合度、所述货架繁忙度和所述拣货距离确定所述当前订单集合的当前评价分数。

在本公开的一些实施例中，基于以上技术方案，所述根据所述订单重合度、所述货架繁忙度和所述拣货距离确定所述当前订单集合的当前评价分数，包括：

按照如下公式计算所述当前订单集合的当前评价分数F：

其中，x为所述订单重合度，y为所述拣货距离，z为每个所述货架的货架繁忙度之和，a、b和c为预设的权重系数。

在本公开的一些实施例中，基于以上技术方案，所述确定目标订单调配信息，包括：

确定包括多种订单调配信息的信息集合；

获取所述信息集合中的各种订单调配信息的选取概率；

根据所述选取概率从所述信息集合中选取所述目标订单调配信息。

在本公开的一些实施例中，基于以上技术方案，所述获取所述信息集合中的各种订单调配信息的选取概率，包括：

获取所述信息集合中的各种订单调配信息的信息权重；

根据所述信息权重确定所述各种订单调配信息的选取概率。

在本公开的一些实施例中，基于以上技术方案，所述方法还包括：

根据所述当前订单集合的更新结果更新所述目标订单调配信息的信息权重；

根据更新后的信息权重更新所述订单集合中的各种订单调配信息的选取概率。

在本公开的一些实施例中，基于以上技术方案，所述根据所述当前订单集合的更新结果更新所述目标订单调配信息的信息权重，包括：

若将所述候选订单集合作为新的当前订单集合，则增大所述目标订单调配信息的信息权重；

若将所述当前订单集合作为新的当前订单集合，则减小所述目标订单调配信息的信息权重。

获取第一预设权重、第二预设权重以及权重调节系数；其中，所述第一预设权重大于所述第二预设权重；

当所述当前订单集合被更新为所述候选订单集合时，根据所述第一预设权重和所述权重调节系数更新所述目标订单调配信息的信息权重；

当所述当前订单集合未被更新时，根据所述第二预设权重和所述权重调节系数更新所述目标订单调配信息的信息权重。

根据本公开的一个方面，提供一种订单管理装置，该装置包括：

集合获取模块，被配置为获取当前订单集合；

订单调配模块，被配置为确定目标订单调配信息，并根据所述目标订单调配信息将所述当前订单集合中的一个或者多个待调配订单替换为候选订单以得到与所述当前订单集合相对应的候选订单集合；

分数获取模块，被配置为获取所述当前订单集合的当前评价分数，并获取所述候选订单集合的候选评价分数；

第一更新模块，被配置为当所述候选评价分数大于或等于所述当前评价分数时，将所述候选订单集合作为新的当前订单集合；

第二更新模块，被配置为当所述候选评价分数小于所述当前评价分数时，将所述当前订单集合作为新的当前订单集合；

重复执行模块，被配置为重复执行以上过程，直到重复执行次数超过预设值，将最新的当前订单集合作为目标订单集合。

根据本公开的一个方面，提供一种计算机可读介质，其上存储有计算机程序，其特殊之处在于，所述计算机程序被处理器执行时实现以上任一所述的订单管理方法。

根据本公开的一个方面，提供一种电子设备，其特殊之处在于，包括处理器和存储器；其中，存储器用于存储所述处理器的可执行指令，所述处理器被配置为经由执行所述可执行指令来执行以上任一所述的订单管理方法。

在本公开实施例所提供的订单管理方法中，通过对多种订单调配信息进行随机选取的方式，可以动态地变换对订单集合进行订单调配的策略，这种基于动态调配和迭代更新的方法可以使启发式算法更加智能，不易陷入局部最优解。通过对订单集合进行订单调配能够不断优化订单集合的订单组合方式，提高订单处理资源的利用率，获得更高的订单处理效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示意性地示出了本公开一些实施例中的订单管理方法的步骤流程图。

图2示意性地示出了本公开一些实施例中确定候选订单集合的步骤流程图。

图3示意性地示出了本公开一些实施例中获取当前评价分数的步骤流程图。

图4示意性地示出了本公开一些实施例中基于选取概率动态确定目标订单调配信息的步骤流程图。

图5示意性地示出了本公开一些实施例中获取订单调配信息的选取概率的步骤流程图。

图6示意性地示出了本公开一些实施例中更新订单调配信息的选取概率的步骤流程图。

图7示意性地示出了本公开一些实施例中更新目标订单调配信息的信息权重的步骤流程图。

图8示意性地示出了本公开另一些实施例中更新目标订单调配信息的信息权重的步骤流程图。

图9示意性地示出了本公开一些实施例中的订单管理装置的组成框图。

图10示意性示出本公开一些实施例中一种程序产品的示意图。

图11示意性示出本公开一些实施例中一种电子设备的模块示意图。

具体实施方式

现在将参考附图更全面地描述示例实施例。然而，示例实施例能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施例使得本公开将更加全面和完整，并将示例实施例的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

在本公开的一些相关技术中，为了提高资源利用率和订单作业效率，可以将汇总了多份订单的一个批次为单位进行统一处理，这样一个批次的订单集合可以称为“波次”。例如，在货物拣选业务中，可以采用波次拣选的方式将不同的订单按照某种标准合并为一个波次，从而更合理地规划和组织仓库或配送中心的日常工作流程。更通俗地讲，波次拣选就是对订单进行分类，以便于提高订单处理效率，平衡作业的负荷和资源的使用。

按照波次合并标准的不同，主要可以采用以下三种方式进行波次划分。

(1)时窗分批：当订单完成时间比较紧迫时，可以按照订单完成时间要求，每隔一段时间时窗做一次数据截取，把这段时间累积的订单汇总成一个波次。实际工作中，这种分批方式通常用在确定的送货时间点或下班之前的订单数据截取，以便于按时送货。

(2)订单分批：按照先到先处理的原则，当累积的订单量到达预先设定的数量指标时(数量指标一般依据每份订单的品项数、订单间品项重合度、每个品项的要货数量等综合测算，并且不能超过分拣设备的处理能力)，就进行数据截取，把前面累积的订单汇总成一个波次。这种分批方式适用于订单交货时间比较宽松的场合，可以按照工作效率高、资源消耗少的原则划分波次，充分利用播种式分拣的规模效应。

(3)路线分批：送货路线往往是波次划分要考虑的第一因素。由于每条送货线路都有约定的装车时间，因此这种分批方式也隐含了波次完成时间的要求。

当在每天开始时就处理当天绝大多数订单的情况下最适宜使用波次计划管理，但是如果使用以上三种方式进行组合波次就会浪费大量的数据信息，因此本公开采用启发式算法来计算波次的组合方式，从而实现资源整合，提高订单处理效率。

下面结合具体实施方式对本公开的技术方案做出详细说明。

图1示意性地示出了本公开一些实施例中的订单管理方法的步骤流程图。如图1所示，该方法主要可以包括以下步骤：

步骤S110.获取当前订单集合。

当前订单集合是由多个订单组成的集合，该集合的所有订单作为一个波次，在同一批次下进行处理。

步骤S120.确定目标订单调配信息，并根据目标订单调配信息将当前订单集合中的一个或者多个待调配订单替换为候选订单以得到与当前订单集合相对应的候选订单集合。

目标订单调配信息用于对当前订单集合中的订单组成进行调配，不同的订单调配信息对应于不同的调配策略。对订单组成进行调配的方式具体是将当前订单集合中的一个或者多个待调配订单替换为候选订单，完成订单替换后的订单集合即作为与当前订单集合相对应的候选订单集合。目标订单调配信息可以是从多种不同类型的订单调配信息中随机选取得到的。

步骤S130.获取当前订单集合的当前评价分数，并获取候选订单集合的候选评价分数。

订单替换前的当前订单集合与经过订单替换后的候选订单集合在整体的订单组合上基本相同，仅在少量被替换的一个或者多个订单上存在差异。按照预先配置的分数评价模型，可以分别对当前订单集合和候选订单集合进行打分，得到相应的当前评价分数和候选评价分数。本步骤中使用的分数评价模型主要可以对组成订单集合的各个订单的订单信息进行统计分析，从多个不同的评价维度对其进行打分，得到的评价分数可以用于衡量一个订单集合的订单组成情况是否合理。

步骤S140.当候选评价分数大于或等于当前评价分数时，将候选订单集合作为新的当前订单集合。

当一个订单集合的评价分数越高时，表明该订单集合中的各个订单组成也相对越合理。例如，一个订单集合中的各个订单如果满足货物品类相似、货架距离近、货架空闲度高等条件，那么该订单集合的评价分数也将相对较高。在此基础上，如果候选订单集合的候选评价分数大于或者等于当前订单集合的当前评价分数，那么本步骤可以将当前订单集合更新为候选订单集合，亦即将候选订单集合作为新的当前订单集合。

步骤S150.当候选评价分数小于当前评价分数时，将当前订单集合作为新的当前订单集合。

如果候选订单集合的候选评价分数相对较低，表示经过订单替换后候选订单集合的订单组合合理性变差，那么可以将当前订单集合作为新的当前订单集合。

步骤S160.重复执行以上过程，直到重复执行次数超过预设值，将最新的当前订单集合作为目标订单集合。

通过重复执行以上各个步骤，可以实现对当前订单集合的迭代更新，以不断优化当前订单集合的订单组成。本步骤可以预先设定一预设值，当以上步骤的重复执行次数超过该预设值时，可以将最新的当前订单集合作为目标订单集合。

在本公开实施例提供的订单管理方法中，通过对多种订单调配信息进行随机选取的方式，可以动态地变换对订单集合进行订单调配的策略，这种基于动态调配和迭代更新的方法可以使启发式算法更加智能，不易陷入局部最优解。通过对订单集合进行订单调配能够不断优化订单集合的订单组合方式，提高订单处理资源的利用率，获得更高的订单处理效率。

通过动态选取到的目标订单调配信息可以对当前订单集合进行订单调配从而确定相应的候选订单集合。图2示意性地示出了本公开一些实施例中确定候选订单集合的步骤流程图。如图2所示，在以上实施例的基础上，步骤S120中的根据目标订单调配信息确定与当前订单集合相对应的候选订单集合，可以包括以下步骤：

步骤S210.在当前订单集合中确定一个或者多个待调配订单。

当前订单集合由多个订单组成，本步骤将在这些订单中确定一个或者多个待调配订单。待调配订单可以是在订单集合中随机选取得到的，也可以是按照预设的选取规则选取得到的。例如，本步骤可以将当前订单集合中的多个订单按照订单生成时间(或者订单要求完成时间)进行排序，将订单生成时间最晚的一个或者多个订单确定为待调配订单。

步骤S220.根据目标订单调配信息在待处理订单集合中确定一个或者多个候选订单。

待处理订单集合是当前需要处理的所有订单的组成集合，当前订单集合便是从待处理订单集合中抽取一定数量的订单而形成的。根据从信息集合中选取到的目标订单调配信息可以在待处理订单集合中确定一个或者多个候选订单，候选订单的数量一般可以与步骤S210中确定的待调配订单的数量相同。

步骤S230.将待调配订单替换为候选订单以得到与当前订单集合相对应的候选订单集合。

在确定待调配订单和候选订单后，本步骤可以将待调配订单重新放回待处理订单集合，同时将候选订单添加至当前订单集合中，即实现对待调配订单的替换。订单调配前的当前订单集合与订单调配后的候选订单集合在订单组成上仅存在待调配订单和候选订单的差别，除待调配订单或者候选订单以外的其他订单则完全相同。

在一些可选的实施方式中，组成信息集合的订单调配信息可以包括随机调配信息、重合度调配信息和繁忙度调配信息等多种不同种类的信息，不同的订单调配信息可以使用不同的调配策略确定候选订单。步骤S220.根据目标订单调配信息在待处理订单集合中确定一个或者多个候选订单，可以包括以下三种具体实施方式：

方式一、当目标订单调配信息为随机调配信息时，在待处理订单集合中随机选取一个或者多个待处理订单作为候选订单。

随机调配信息对应的订单调配策略是在待处理订单集合中随机选取待处理订单作为候选订单，每个待处理订单被选取的概率可以相同也可以不同。

方式二、当目标订单调配信息为重合度调配信息时，确定待处理订单集合中各个待处理订单与当前订单集合的订单重合度，并将订单重合度最高的一个或者多个待处理订单作为候选订单。

重合度调配信息是以订单重合度作为选取标准，从待处理订单集合中选取订单重合度最高的待处理订单作为候选订单。订单重合度是衡量订单内容相关程度的参数，例如订单重合度可以是待处理订单与当前订单集合中除待调配订单以外的其他订单在订单需求对象(如需要拣选的货物)方面的相似度。订单重合度越高，表示待处理订单与当前订单集合在订单需求对象上的契合程度越高。

方式三、当目标订单调配信息为繁忙度调配信息时，确定待处理订单集合中各个待处理订单的对应货架的货架繁忙度，并将货架繁忙度最低的一个或者多个待处理订单作为候选订单。

繁忙度调配信息是以货架繁忙度作为选取标准，从待处理订单集合中选取对应货架的货架繁忙度最低的待处理订单作为候选订单。货架繁忙度是衡量订单处理速度的参数，例如每个待处理订单都可以确定与之对应的一个或者多个存放需要拣选的货物的货架，每个货架也将相应地被分配一定数量的待处理订单，当多个待处理订单同时被分配至一个货架时，即表示该货架的繁忙程度较高，而其处理速度也相对较低。货架繁忙度较低的货架对应的待处理订单可以具有更快的处理速度。

当前订单集合与候选订单集合在订单组成上存在差异，相应获得的评价分数也会有所不同。图3示意性地示出了本公开一些实施例中获取当前评价分数的步骤流程图，如图3所示，在以上各实施例的基础上，步骤S130中的获取当前订单集合的当前评价分数，可以包括以下步骤：

步骤S310.获取当前订单集合中的各个订单的订单信息。

每个订单的订单信息中可以包括该订单的生成时间、要求完成时间、需要拣选的货品以及货品的数量等信息。

步骤S320.根据订单信息确定各个订单中需要拣选的货品的种类以及保存有货品的货架。

根据订单信息可以确定每个订单需要拣选的货品的种类，同时可以确定保存相应货品的货架。

步骤S330.根据货品的种类确定当前订单集合中所有订单的订单重合度，订单重合度用于表示当前订单集合中所有订单需要拣选的货品的种类的重合程度。

本步骤可以统计得到当前订单集合中的所有订单需要拣选的货品的种类数量之和，同时获取这些订单需求对象的种类并集大小，然后将种类并集大小与种类数量之和的比值作为订单重合度属性。例如，当前订单集合中包括有订单A、订单B和订单C三个订单，其中订单A需要拣选的货品种类为货品a和货品b，订单B需要拣选的货品种类为货品b和货品c，订单C需要拣选的货品种类为货品c和货品d。那么所有货品种类组成的种类并集为(a,b,b,c,c,d)，种类并集大小为6。而货品种类包括a、b、c、d四种，即货品种类数量之和为4。因此订单重合度可以计算为6/4＝1.5。

步骤S340.确定每个货架的货架繁忙度，货架繁忙度与每个货架对应的订单数量有关。

例如，可以统计每个货架需要处理的订单的数量，根据该数量确定一个取值在0～1之间的数值作为货架繁忙度。

步骤S350.确定每个货架与货品拣选点的距离，并根据每个货架与货品拣选点的距离确定当前订单集合的拣货距离。

例如，可以统计每个货架与货品拣选点之间的平均距离，并将该平均距离作为当前订单集合的拣货距离。拣货距离可以在一定程度上反映订单中货品的拣选速度，拣货距离越大，相应的货品拣选速度也越慢。

步骤S360.根据订单重合度、货架繁忙度和拣货距离确定当前订单集合的当前评价分数。

以订单重合度、货架繁忙度和拣货距离作为主要的评价维度可以确定当前评价分数，例如可以采用加权求和的方式计算当前评价分数。

举例而言，本步骤可以按照如下公式计算当前订单集合的当前评价分数F：

其中，x为订单重合度，y为拣货距离，z为每个货架的货架繁忙度之和，a、b和c为预设的权重系数。

以上步骤为确定对应于当前订单集合的当前评价分数的方法，针对候选订单集合可以采用与当前订单集合相同的方式确定候选评价分数。

图4示意性地示出了本公开一些实施例中基于选取概率动态确定目标订单调配信息的步骤流程图。如图4所示，在以上各实施例的基础上，步骤S120中的确定目标订单调配信息，可以包括以下步骤：

步骤S410.确定包括多种订单调配信息的信息集合。

步骤S420.获取信息集合中的各种订单调配信息的选取概率。

步骤S430.根据选取概率从信息集合中选取目标订单调配信息。

多种不同类型的订单调配信息可以组成一个信息集合，每一种订单调配信息可以对应一个选取概率。不同订单调配信息的选取概率可以相同也可以不同。

图5示意性地示出了本公开一些实施例中获取订单调配信息的选取概率的步骤流程图。如图5所示，在以上各实施例的基础上，步骤S540中的获取信息集合中的各种订单调配信息的选取概率，可以包括以下步骤：

步骤S510.获取信息集合中的各种订单调配信息的信息权重。

信息集合中的每种订单调配信息可以具有相同的或者不同的信息权重，而且每种订单调配信息的信息权重可以根据订单调配质量进行更新。

步骤S520.根据信息权重确定各种订单调配信息的选取概率。

按照组成信息集合的各种订单调配信息的信息权重，可以相应地确定各种订单调配信息的选取概率。一般而言，一个订单调配信息的信息权重越大，其选取概率也越大，表示该订单调配信息被选取作为目标订单调配信息的可能性越高。例如，本步骤可以按照如下公式计算各种订单调配信息的选取概率：

其中，P_j表示第j个订单调配信息的选取概率，ρ_j表示第j个订单调配信息的信息权重，θ表示一个订单调配信息组成的信息集合，∣θ∣表示该信息集合中的订单调配信息的数量。

如果一个订单调配信息对于当前订单集合进行订单调配后的优化程度越高，那么可以为其配置相比其他订单调配信息更高的信息权重和选取概率。图6示意性地示出了本公开一些实施例中更新订单调配信息的选取概率的步骤流程图。如图6所示，在以上各实施例的基础上，对订单调配信息的选取概率进行更新的方法包括以下步骤：

步骤S610.根据当前订单集合的更新结果更新目标订单调配信息的信息权重。

在一个当前订单集合的更新过程中，根据当前订单集合的更新结果可以对目标订单调配信息的相比于信息集合中其他订单调配信息的重要程度重新进行评估，从而对其信息权重做出更新。信息集合中除该目标订单调配信息以外的其他订单调配信息的信息权重可以保持不变，或者也可以同时对其他订单调配信息的信息权重做出更新。

步骤S620.根据更新后的信息权重更新订单集合中的各种订单调配信息的选取概率。

当信息权重发生变化后，每种订单调配信息的选取概率也可以相应地做出更新和调整。

图7示意性地示出了本公开一些实施例中更新目标订单调配信息的信息权重的步骤流程图。如图7所示，在以上各实施例的基础上，步骤S610.根据当前订单集合的更新结果更新目标订单调配信息的信息权重，可以包括以下步骤：

步骤S710.若将候选订单集合作为新的当前订单集合，则增大所述目标订单调配信息的信息权重。

如果当前订单集合被更新为候选订单集合，说明对当前订单集合进行订单调配的目标订单调配信息对当前订单集合的订单组成起到了优化效果，因此可以增大其对应的信息权重。在一些可选的实施方式中，可以在目标订单调配信息原有的信息权重基础上按照预设比例进行增大，例如将其信息权重增大10-20％。

步骤S720.若将当前订单集合作为新的当前订单集合，则减小所述目标订单调配信息的信息权重。

如果当前订单集合没有被更新为候选订单集合，说明对当前订单集合进行订单调配的目标订单调配信息没有起到对当前订单集合的订单组成进行优化的效果，因此可以减小其对应的信息权重。在一些可选的实施方式中，可以在目标订单调配信息原有的信息权重基础上按照预设比例进行减小，例如将其信息权重减小10-20％。

图8示意性地示出了本公开另一些实施例中更新目标订单调配信息的信息权重的步骤流程图。如图8所示，在以上各实施例的基础上，步骤S610.根据当前订单集合的更新结果更新目标订单调配信息的信息权重，可以包括以下步骤：

步骤S810.获取第一预设权重、第二预设权重以及权重调节系数；其中，第一预设权重大于第二预设权重。

如果订单调配信息的初始信息权重为ω₀，那么第一预设权重ω₁可以是大于初始信息权重ω₀的一个预设值，而第二预设权重则可以是小于初始信息权重ω₀的另一个预设值。权重调节系数λ用于控制对信息权重的调整幅度，可以是一个取值为[0,1]的常数，例如权重调节系数λ可以取值为0.3。

步骤S820.在当前订单集合被更新为候选订单集合时，根据第一预设权重和权重调节系数更新目标订单调配信息的信息权重。

如果当前订单集合被更新为候选订单集合，可以根据第一预设权重ω₁和权重调节系数λ对目标订单调配信息当前的信息权重ρ_j做出更新，例如可以采用如下公式更新信息权重：

ρ_j＝λρ_j+(1-λ)ω₁

步骤S830.在当前订单集合未被更新时，根据第二预设权重和权重调节系数更新目标订单调配信息的信息权重。

如果当前订单集合没有被更新为候选订单集合，可以根据第二预设权重ω₂和权重调节系数λ对目标订单调配信息当前的信息权重ρ_j做出更新，例如可以采用如下公式更新信息权重：

ρ_j＝λρ_j+(1-λ)ω₂

通过使用两种不同的预设权重以及一个权重调节系数可以根据不同的更新结果对目标订单调配信息的信息权重做出更新，使得具有集合优化能力的订单调配信息具有更高的信息权重和选取概率。

下面以货物拣选的应用场景为例，结合爬山算法对本公开订单管理方法的一种实施方式做出说明。

在该应用场景中，首选需要获取一些预先计算好的信息作为输入数据，例如可以包括以下信息：

(1)需要组合的波次大小num，即一个波次中含有多少个订单。一个波次即对应一个订单集合。

(2)货架的繁忙程度，可以表示为0～1之间的一个小数，数值越大表示货架要处理的订单越多，即越繁。

(3)货架拥有的货品信息。

(4)当前所有的订单数据。

(5)货架的地理位置信息。

利用本公开提供的订单管理方法进行波次优化的方法包括以下步骤：

步骤S1：预处理出每个订单要去的货架以及需要在该货架拣选的货品(Stockkeeping unit，SKU)的种类和件数。

步骤S2：设最优波次为best。随机挑选num个订单作为当前最优波次best，构造一种衡量波次好坏的分数评价模型，记为函数F，该函数模型可以根据实际需求进行构造。例如，一种可选的分数评价模型表示如下：

其中，x表示SKU的重合度，可以根据最优波次best中的所有订单的SKU种类数量之和与所有订单的SKU种类并集大小的比值计算得到；y表示货架平均距离，可以根据最优波次best中每个订单要求的货架与货物拣选点之间的距离计算得到；z表示货架的繁忙度之和，每个货架的繁忙度可以根据最优波次best中需要到该货架进行拣货的订单数量计算得到。a、b和c为预设的权重系数，例如可以分别取值为：a＝0.6，b＝0.2，c＝0.2。

在实际使用中也可以根据具体的优化目标，对模型中的参数类型和权重系数进行动态调整。

步骤S3：根据信息权重ρ选择一种用于重构解的订单调配信息r，重构best得到一个新的解best'。其中r∈θ，θ表示用于重构解的订单调配信息的信息集合，信息权重ρ表示订单调配信息被选取的权重，初始值可以全部设置为1。订单调配信息j被选中的概率P_j计算方式如下

∣θ∣表示信息集合θ中的订单调配信息的数量。

利用订单调配信息重构解的方式举例如下：

(1)从波次中删除一个订单，然后随机选择一个不在波次中的单加进波次。

(2)从波次中删除一个或多个单，然后贪心地根据和当前波次中剩余订单SKU重合度最高的方式选择一个或者多个订单加进波次。

(3)从波次中删除一个或多个单，然后贪心地选择要去的货架的繁忙度最低的方式选择一个或者多个订单加进波次。

步骤S4：如果F(best)≤F(best')，那么就用best'替换best，计数器cnt置为0，否则令cnt加1。

步骤S5：按照如下公式更新ρ：

ρ＝λρ+(1-λ)ω，λ∈[0,1]

如果best在上一步中被更新，令ω＝ω₁，否则令ω＝ω₂。ω₁和ω₂都是预设好的权值。λ为设定好的参数，例如可取值0.3。

步骤S6：重复步骤S3-S5，直到重复次数cnt超过某个次数结束，该次数可以设为1000、5000或者10000等。

需要说明的是，虽然以上示例性实施方式以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或者必须执行全部的步骤才能实现期望的结果。附加地或者备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

在本公开的示例性实施方式中，还提供一种订单管理装置。图9示意性地示出了本公开一些实施例中的订单管理装置的组成框图，如图9所示，订单管理装置900主要可以包括：

集合获取模块910，被配置为获取当前订单集合；

订单调配模块920，被配置为确定目标订单调配信息，并根据目标订单调配信息将当前订单集合中的一个或者多个待调配订单替换为候选订单以得到与当前订单集合相对应的候选订单集合；

分数获取模块930，被配置为获取当前订单集合的当前评价分数，并获取候选订单集合的候选评价分数；

第一更新模块940，被配置为当候选评价分数大于或等于当前评价分数时，将候选订单集合作为新的当前订单集合；

第二更新模块950，被配置为当候选评价分数小于当前评价分数时，将当前订单集合作为新的当前订单集合；

重复执行模块960，被配置为重复执行以上过程，直到重复执行次数超过预设值，将最新的当前订单集合作为目标订单集合。

在本公开的一些实施例中，基于以上各实施例，订单调配模块1020可以进一步包括：

待调配订单确定单元，被配置为在当前订单集合中确定一个或者多个待调配订单；

候选订单确定单元，被配置为根据目标订单调配信息在待处理订单集合中确定一个或者多个候选订单；

订单替换单元，被配置为将待调配订单替换为候选订单以得到与当前订单集合相对应的候选订单集合。

在本公开的一些实施例中，基于以上各实施例，候选订单确定单元可以进一步包括：

随机调配子单元，被配置为当目标订单调配信息为随机调配信息时，在待处理订单集合中随机选取一个或者多个待处理订单作为候选订单；

重合度调配子单元，被配置为当目标订单调配信息为重合度调配信息时，确定待处理订单集合中各个待处理订单与当前订单集合的订单重合度，并将订单重合度最高的一个或者多个待处理订单作为候选订单；

繁忙度调配子单元，被配置为当所述目标订单调配信息为繁忙度调配信息时，确定待处理订单集合中各个待处理订单对应货架的货架繁忙度，并将货架繁忙度最低的一个或者多个待处理订单作为候选订单。

在本公开的一些实施例中，基于以上各实施例，分数获取模块930可以包括：

订单信息获取单元，被配置为获取当前订单集合中的各个订单的订单信息；

种类及货架确定单元，被配置为根据订单信息确定各个订单中需要拣选的货品的种类以及保存有货品的货架；

订单重合度确定单元，被配置为根据货品的种类确定当前订单集合中所有订单的订单重合度，订单重合度用于表示当前订单集合中所有订单需要拣选的货品的种类的重合程度；

货架繁忙度确定单元，被配置为确定每个货架的货架繁忙度，货架繁忙度与每个货架对应的订单数量有关；

拣货距离确定单元，被配置为确定每个货架与货品拣选点的距离，并根据每个货架与货品拣选点的距离确定当前订单集合的拣货距离；

当前评价分数确定单元，被配置为根据订单重合度、货架繁忙度和拣货距离确定当前订单集合的当前评价分数。

在本公开的一些实施例中，基于以上技术方案，当前评价分数确定单元包括：

分数计算子单元，被配置为按照如下公式计算当前订单集合的当前评价分数F：

在本公开的一些实施例中，基于以上技术方案，订单调配模块1020还包括：

信息集合确定单元，被配置为确定包括多种订单调配信息的信息集合；

选取概率获取单元，被配置为获取信息集合中的各种订单调配信息的选取概率；

信息选取单元，被配置为根据选取概率从信息集合中选取目标订单调配信息。

在本公开的一些实施例中，基于以上各实施例，选取概率获取单元包括：

权重获取子单元，被配置为获取信息集合中的各种订单调配信息的信息权重；

概率确定子单元，被配置为根据信息权重确定各种订单调配信息的选取概率。

在本公开的一些实施例中，基于以上各实施例，订单管理装置900还包括：

权重更新模块，被配置为根据当前订单集合的更新结果更新目标订单调配信息的信息权重；

概率更新模块，被配置为根据更新后的信息权重更新订单集合中的各种订单调配信息的选取概率。

在本公开的一些实施例中，基于以上各实施例，权重更新模块包括：

权重增大单元，被配置为若将所述候选订单集合作为新的当前订单集合，则增大所述目标订单调配信息的信息权重；

权重减小单元，被配置为若将所述当前订单集合作为新的当前订单集合，则减小所述目标订单调配信息的信息权重。

系数获取单元，被配置为获取第一预设权重、第二预设权重以及权重调节系数；其中，第一预设权重大于第二预设权重；

第一权重更新单元，被配置为当当前订单集合被更新为候选订单集合时，根据第一预设权重和权重调节系数更新目标订单调配信息的信息权重；

第二权重更新单元，被配置为当当前订单集合未被更新时，根据第二预设权重和权重调节系数更新目标订单调配信息的信息权重。

上述订单管理装置的具体细节已经在对应的订单管理方法中进行了详细的描述，因此此处不再赘述。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

在本公开的示例性实施方式中，还提供一种计算机可读介质，其上存储有计算机程序，所述计算机程序被处理器执行时可实现本公开的上述的订单管理方法。在一些可能的实施方式中，本公开的各个方面还可以实现为一种程序产品的形式，其包括程序代码；该程序产品可以存储在一个非易失性存储介质(可以是CD-ROM、U盘或者移动硬盘等)中或网络上；当所述程序产品在一台计算设备(可以是个人计算机、服务器、终端装置或者网络设备等)上运行时，所述程序代码用于使所述计算设备执行本公开中上述各示例性实施例中的方法步骤。

参见图10所示，根据本公开的实施方式的用于实现上述方法的程序产品1000，其可以采用便携式紧凑磁盘只读存储器(CD-ROM)并包括程序代码，并可以在计算设备(例如个人计算机、服务器、终端装置或者网络设备等)上运行。然而，本公开的程序产品不限于此。在本示例性实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或者多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。

可读存储介质例如可以为但不限于电、磁、光、电磁、红外线或半导体的***、装置或器件、或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件或者上述的任意合适的组合。

可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任意可读介质，该可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码，所述程序设计语言包括面向对象的程序设计语言，诸如Java、C++等，还包括常规的过程式程序设计语言，诸如C语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户计算设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络(包括局域网(LAN)或广域网(WAN)等)连接到用户计算设备；或者，可以连接到外部计算设备，例如利用因特网服务提供商来通过因特网连接。

在本公开的示例性实施方式中，还提供一种电子设备，所述电子设备包括至少一个处理器以及至少一个用于存储所述处理器的可执行指令的存储器；其中，所述处理器被配置为经由执行所述可执行指令来执行本公开中上述各示例性实施例中的方法步骤。

下面结合图11对本示例性实施方式中的电子设备1100进行描述。电子设备1100仅仅为一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

参见图11所示，电子设备1100以通用计算设备的形式表现。电子设备1100的组件可以包括但不限于：至少一个处理单元1110、至少一个存储单元1120、连接不同***组件(包括处理单元1110和存储单元1120)的总线1130、显示单元1140。

其中，存储单元1120存储有程序代码，所述程序代码可以被处理单元1110执行，使得处理单元1110执行本公开中上述各示例性实施例中的方法步骤。

存储单元1120可以包括易失性存储单元形式的可读介质，例如随机存取存储单元1121(RAM)和/或高速缓存存储单元1122，还可以进一步包括只读存储单元1123(ROM)。

存储单元1120还可以包括具有一组(至少一个)程序模块1125的程序/实用工具1124，这样的程序模块包括但不限于：操作***、一个或者多个应用程序、其他程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线1130可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、***总线、图形加速端口、处理单元或者使用各种总线结构中的任意总线结构的局域总线。

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

本领域技术人员能够理解，本公开的各个方面可以实现为***、方法或程序产品。因此，本公开的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件结合的实施方式，这里可以统称为“电路”、“模块”或“***”。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

上述所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中，如有可能，各实施例中所讨论的特征是可互换的。在上面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组件、材料等。在其它情况下，不详细示出或描述公知结构、材料或者操作以避免模糊本公开的各方面。

Claims

1.一种订单管理方法，其特征在于，包括：

获取当前订单集合；

2.根据权利要求1所述的订单管理方法，其特征在于，所述根据所述目标订单调配信息将所述当前订单集合中的一个或者多个待调配订单替换为候选订单以得到与所述当前订单集合相对应的候选订单集合，包括：

在当前订单集合中确定一个或者多个待调配订单；

3.根据权利要求2所述的订单管理方法，其特征在于，所述根据所述目标订单调配信息在待处理订单集合中确定一个或者多个候选订单，包括：

4.根据权利要求1至3中任一项所述的订单管理方法，其特征在于，所述获取所述当前订单集合的当前评价分数，包括：

获取所述当前订单集合中的各个订单的订单信息；

5.根据权利要求4所述的订单管理方法，其特征在于，所述根据所述订单重合度、所述货架繁忙度和所述拣货距离确定所述当前订单集合的当前评价分数，包括：

按照如下公式计算所述当前订单集合的当前评价分数F：

6.根据权利要求1至3中任一项所述的订单管理方法，其特征在于，所述确定目标订单调配信息，包括：

确定包括多种订单调配信息的信息集合；

获取所述信息集合中的各种订单调配信息的选取概率；

7.根据权利要求6所述的订单管理方法，其特征在于，所述获取所述信息集合中的各种订单调配信息的选取概率，包括：

获取所述信息集合中的各种订单调配信息的信息权重；

根据所述信息权重确定所述各种订单调配信息的选取概率。

8.根据权利要求7所述的订单管理方法，其特征在于，所述方法还包括：

9.根据权利要求8所述的订单管理方法，其特征在于，所述根据所述当前订单集合的更新结果更新所述目标订单调配信息的信息权重，包括：

10.根据权利要求8所述的订单管理方法，其特征在于，所述根据所述当前订单集合的更新结果更新所述目标订单调配信息的信息权重，包括：

11.一种订单管理装置，其特征在于，包括：

集合获取模块，被配置为获取当前订单集合；

12.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-10中任意一项所述的订单管理方法。

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

处理器；

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器被配置为经由执行所述可执行指令来执行权利要求1-10中任意一项所述的订单管理方法。