CN115147185A - 订单的处理方法、装置和计算机可读存储介质 - Google Patents

Abstract

本发明公开了一种订单的处理方法、装置和计算机可读存储介质，涉及数据处理领域。订单的处理方法包括：根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；根据路径集合订单，生成一个或多个拣货集合订单。本发明的实施例提供了一种智慧物流方案。利用订单中的收货地址进行路径规划，通过路径规划的结果将订单进行集合、以生成路径集合订单，以便根据路径集合订单进行后续的分拣、配送操作。从而，可以自动化地将订单进行集合，使得订单从整体上能够更及时地被处理，提高了数据系统的运行效率以及配送效率。

Description

订单的处理方法、装置和计算机可读存储介质

技术领域

本发明涉及数据处理领域，特别涉及一种订单的处理方法、装置和计算机可读存储介质。

背景技术

目前，门店的履约范围是包括以门店为圆心、一定长度(例如3公里)为半径的区域，并按照小区或者街道，将门店的履约范围划分为多个路区。在相关技术中，在下发拣货任务之前，门店将接收到的订单根据用户相同的期望送达时间以及路区组合成一个集合单。生产时按照集合单拣货，配送时按照集合单揽收，期望通过集合单的形式提高生产、配送人员的工作效率。

发明内容

发明人对相关技术进行分析后发现，参与集单的订单都是同一时间段的订单，生产时间、配送时间比较集中，很容易导致门店的生产、配送无法履约。并且，系统集单数量无法满足配送人员单次配送的带单量要求，需配送人员人工等待订单并集单，再自行根据地址配送顺序规划，影响配送效率及用户体验。一旦大批量的订单积压，会导致订单、分拣、出库的数据系统积累大量数据，造成系统压力过大，从而产生响应不及时等问题。

本发明实施例所要解决的一个技术问题是：如何对订单进行处理，以提高数据系统的运行效率以及配送效率。

根据本发明一些实施例的第一个方面，提供一种订单的处理方法，包括：根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；根据路径集合订单，生成一个或多个拣货集合订单。

在一些实施例中，根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单包括：在预设的第一约束条件下，根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；其中，第一约束条件包括路径集合订单所涉及的订单的最大订单数量、最早送达时间、收货地址的分散程度、库存量单元数量上限、收货地址是否跨区、重量上限、订单的距离上限、配送顺序、期望配送的时间窗或是否跨越生产波次中的至少一种。

在一些实施例中，根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单包括：利用第一算法对订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；其中，第一算法包括：从订单池中随机选择一个订单；在已有路径集合订单的情况下，若利用预设策略能够在已有路径集合订单中找到匹配位置，则将随机选择的订单插入匹配位置；若不能在已有路径集合订单中找到匹配位置、或者当前没有路径集合订单，则将随机选择的订单插入新的路径集合订单中；重复从订单池中随机选择一个订单，直到将订单池中没有订单为止。

在一些实施例中，根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单包括：利用第二算法对订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；其中，第二算法包括：按照预设规则将订单池的订单分为种子订单和非种子订单；从多个种子订单中随机选择一个种子订单作为基础订单；利用预设策略选择出能够与基础订单放置在同一路径集合订单中的种子订单和非种子订单，以生成路径集合订单；重复从多个种子订单中随机选择一个种子订单作为基础订单，直到多个种子订单处理完为止。

在一些实施例中，订单的处理方法还包括：在路径集合订单满足第二约束条件的情况下，在路径集合订单的下发时间下发路径集合订单；或者在路径集合订单不满足第二约束条件、并且当前到达路径集合订单的下发时间的情况下，下发路径集合订单；其中，路径集合订单的下发时间根据路径集合订单中的订单的最早下发时间确定。

在一些实施例中，以预设周期，根据订单池中的订单的收货地址进行路径规划。

在一些实施例中，在路径集合订单不满足第二约束条件、并且当前未到达路径集合订单的下发时间的情况下，路径集合订单中的订单参与下一个周期的路径规划。

在一些实施例中，其中，第二约束条件包括以下至少一种：路径集合订单的最早生产时间大于当前时间和预设参数之和，其中最早生产时间为路径集合订单中的各订单的生产时间中的最早时间；路径集合订单中的订单总数不在预设范围内；或路径集合订单中，目标类别的订单的配送时间大于非目标类别的订单的配送时间。

在一些实施例中，订单的处理方法还包括：对于订单池中未被添加到路径集合订单的订单，在当前到达订单的下发时间的情况下，下发订单。

在一些实施例中，订单的处理方法还包括：根据生成的订单的期望配送时间，确定将生成的订单添加到订单池的时间。

在一些实施例中，订单的处理方法还包括：在根据路径集合订单生成一个拣货集合订单的情况下，将所拣货集合订单中的全部订单分配给同一个配送单元进行配送；或者，在根据路径集合订单生成多个拣货集合订单的情况下，将多个拣货集合中，处于正常出库状态的拣货集合订单中的订单分配给同一个配送单元进行配送。

根据本发明一些实施例的第二个方面，提供一种订单的处理装置，包括：路径集合订单生成模块，被配置为根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；拣货集合订单生成模块，被配置为根据路径集合订单，生成一个或多个拣货集合订单。

根据本发明一些实施例的第三个方面，提供一种订单的处理装置，包括：存储器；以及耦接至存储器的处理器，处理器被配置为基于存储在存储器中的指令，执行前述任意一种订单的处理方法。

根据本发明一些实施例的第四个方面，提供一种订单的处理系统，包括：前述任意一种订单的处理装置；以及订单池，订单池被配置在数据库中。

在一些实施例中，订单的处理系统还包括：生产子系统，被配置为根据分拣集合订单生成分拣任务，并将分拣任务发送到终端设备。

根据本发明一些实施例的第五个方面，提供一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现前述任意一种订单的处理方法。

上述发明中的一些实施例具有如下优点或有益效果。本发明的实施例利用订单中的收货地址进行路径规划，通过路径规划的结果将订单进行集合、以生成路径集合订单，以便根据路径集合订单进行后续的分拣、配送操作。从而，可以自动化地将订单进行集合，使得订单从整体上能够更及时地被处理，提高了数据系统的运行效率以及配送效率。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1示出了根据本发明一些实施例的订单的处理方法的流程示意图。

图2A和图2B为本公开一些实施例的路径集合订单示意图。

图3A和图3B为本公开另一些实施例的路径集合订单示意图。

图4示出了根据本发明一些实施例的路径集合订单下发方法的流程示意图。

图5示出了根据本发明一些实施例的订单的处理装置的结构示意图。

图6示出了根据本发明一些实施例的订单的处理系统的结构示意图。

图7示出了根据本发明另一些实施例的订单的处理装置的结构示意图。

图8示出了根据本发明又一些实施例的订单的处理装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

图1示出了根据本发明一些实施例的订单的处理方法的流程示意图。如图1所示，该实施例的订单的处理方法包括步骤S102～S106。

在步骤S102中，获取订单池中的订单。

在一些实施例中，以数据库或数据表的形式实现订单池。即，添加到订单池的订单被存储在预设的数据库或数据表中。此外，也可以对添加到订单池中的订单对应的数据条目添加预设的订单池标识。当订单从订单池中移除，例如订单取消、或者已下发生产任务，则将订单从预设的数据库或数据表中删除、或者修改预设的订单池标识。根据需要，本领域技术人员也可以采用其他方式实现，这里不再赘述。

在一些实施例中，根据生成的订单的期望配送时间，确定将生成的订单添加到订单池的时间。例如，订单1的期望配送时间为当日的某个时段，则在订单生成后将其添加到订单池；订单2的期望配送时间为次日的某个时间，则在次日0点将其添加到订单池。从而，使得生成的路径订单集合可用性更高。

在一些实施例中，以预设周期从订单池中获取订单。即，周期性地触发自动集单的过程。

在步骤S104中，根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单。路径集合订单中包括订单池中原始订单的部分或全部信息，例如包括收货人、收货地址、配送的货物列表、期望的配送时间、

在一些实施例中，通过对生成的路径涉及的订单添加路径集合订单标识、或者将这些订单添加到预设的数据表等方式，表明哪些订单被集合到同一个路径中。此外，还可以生成新的数据记录，该记录对应于生成的路径集合订单，并且在该数据记录中对涉及的订单对应的数据记录进行关联，例如使用标识(ID)关联。根据需要，本领域技术人员还可以采用其他实现方式，这里不再赘述。

在一些实施例中，订单池中参与路径规划的订单是针对同一个门店的订单，规划的路径的起点和终点相同，即配送单元(例如骑手、快递车等等)从一个门店出发，向多个用户配送后返回该门店。从而实现单点对多点的配送。

在一些实施例中，在预设的第一约束条件下，根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单。

第一约束条件可以是由门店设置的，也可以是由系统默认设置的。在一些实施例中，第一约束条件包括路径集合订单所涉及的订单的最大订单数量、最早送达时间、收货地址的分散程度、SKU(库存量单元)数量上限、收货地址是否跨区、重量上限、订单的距离上限、配送顺序、期望配送的时间窗或是否跨越生产波次中的至少一种。从而，能够从全局最优性、配送员配送能力以及缓解高峰时段压力等多个维度，决策路径规划的结果、即集单的结果。

收货地址的分散程度可以通过不同的收货地址与发货地址(例如门店地址)之间的连线夹角来衡量。夹角越大，说明配送的用户越分散；夹角越小，说明用户越集中。

门店的配送范围可以按照小区、街道等划分为多个路区。收货地址是否跨区是指同一路径涉及的多个收货地址是否属于同一个路区。

配送顺序例如通过用户订单中的期望配送时间窗的先后顺序来确定。例如，用户A的期望配送时间是10:00-10:30，用户B的期望配送时间是10:15-10:45，用户C的期望配送时间是10:30-11:00，则优先以用户A、用户B、用户C的顺序配送，这样既符合时间顺序、又使得配送比较连贯。

在生成路径时，可以将其转化为车辆路径优化(Vehicle Routing Problem，简称：VRP)问题。考虑到在高峰时段，待计算的订单数量较大，在一些实施例中采用启发式算法求解，以提高计算效率。

在步骤S106中，根据路径集合订单，生成一个或多个拣货集合订单。在不对路径集合订单拆分的情况下，生成一个拣货集合订单；在对路径集合订单拆分的情况下，生成多个拣货集合订单。

在一些实施例中，生成拣货集合订单对应的数据条目，其中包括路径集合订单的信息、或者将其与路径集合订单对应的数据条目进行关联。

拣货集合订单中包括一个或多个订单，每个拣货集合订单对应一个拣货任务。一个拣货任务可以由一个拣货单元(例如拣货员、自动拣货机)完成，也可以由多个拣货单元完成。在根据拣货集合订单生成拣货任务后，可以将拣货任务的信息发送到拣货单元对应的终端。

是否将路径集合订单拆分为多个拣货集合订单，可以根据门店的配置决定。

在一些实施例中，在生成一个拣货集合订单、即对路径集合订单不拆分的情况下，门店采用分区拣货、边拣边分的场景。一个路径集合订单对应一个拣货集合订单，由多个分区的拣货单元同时进行拣货。然后，按照拣货集合订单进行出库，将出库的货物分配给同一个配送单元进行配送。

在一些实施例中，在生成多个拣货集合订单、即对路径集合订单进行拆分的情况下，门店可以采用分拣打包一体化的生产模式。由于不同订单的出库时长可能会有差异，因此可以对已经出库的订单进行合批计算，并实时分配给配送单元。如果在拆分后，部分订单发生了出库异常，则仅将处于正常出库状态的拣货集合订单中的订单分配给同一个配送单元进行配送。

上述实施例利用订单中的收货地址进行路径规划，通过路径规划的结果将订单进行集合、以生成路径集合订单，以便根据路径集合订单进行后续的分拣、配送操作。从而，可以自动化地将订单进行集合，使得订单从整体上能够更及时地被处理，提高了数据系统的运行效率以及配送效率。

下面示例性地描述两种路径规划的方法。

在一些实施例中，利用第一算法对订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单。第一算法包括：从订单池中随机选择一个订单；在已有路径集合订单的情况下，若利用预设策略能够在已有路径集合订单中找到匹配位置，则将随机选择的订单插入匹配位置；若不能在已有路径集合订单中找到匹配位置、或者当前没有路径集合订单，则将随机选择的订单插入新的路径集合订单中；重复从订单池中随机选择一个订单，直到将订单池中没有订单为止。

例如，订单池中包括3个订单，相应的订单编号为{11，24，33}。目前有两个路径集合订单，具体为：集合订单一：1-3-14-26，集合订单二：5-2-7。

随机从订单池中提取出一个订单，即订单11，然后在集合订单一和集合订单二中判断是否存满足第一约束条件、且使得VRP目标函数值增加最小的位置，若存在这样的位置，则将订单11插入该位置。如果在集合订单一和集合订单二中不存在满足第一约束条件、且使得VRP目标函数值增加最小的位置，则将订单11插入到一个新的集合订单中。

在一些实施例中，利用第二算法对订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单。第二算法包括：按照预设规则将订单池的订单分为种子订单和非种子订单；从多个种子订单中随机选择一个种子订单作为基础订单；利用预设策略选择出能够与基础订单放置在同一路径集合订单中的种子订单和非种子订单，以生成路径集合订单；重复从多个种子订单中随机选择一个种子订单作为基础订单，直到多个种子订单处理完为止。

在一些实施例中，在利用上述第一算法或第二算法生成多个路径集合订单后，还通过对多个路径集合订单进行第一优化处理，以便得到优化的集合订单。

例如，第一优化处理包括：首先随机选择预定数量个路径集合订单作为第一待处理集合订单，接下来在每个第一待处理集合订单中，将至少一个订单移入订单池，然后利用上述的第一算法对订单池中的全部订单进行处理。

在一些实施例中，为了保证优化处理的稳定性，若某个集合订单中只有两个订单，则选择该集合订单。

在上述第一优化处理中，通过对集合订单中包括的订单进行重组，从而能够得到优化的集合订单。

如图2A所示，目前有3个路径集合订单。集合订单21中包括5个订单，集合订单22中包括2个订单，集合订单23中包括3个订单。

如图2B所示，通过上述第一优化处理，对集合订单21和22中包括的订单进行了重组。在这种情况下，集合订单21中包括4个订单，集合订单22中包括3个订单，集合订单23保持不变。

在一些实施例中，在第一优化处理后，还可对多个路径集合订单进行第二优化处理，以便对路径集合订单进行随机优化。

例如，第二优化处理包括：以预设频率产生随机数，若随机数大于预设扰动值，则检查是否存在独立种子订单，其中独立种子订单为未与其它订单构成路径集合订单的种子订单。

若存在独立种子订单，则将独立种子订单移入订单池，并随机选择满足预设条件的预定数量个路径集合订单作为第二待处理集合订单。

例如，预设条件包括：第二待处理集合订单中的订单总数小于预设数量门限。即选择订单数量较少的集合订单作为第二待处理集合订单。

接下来，将每个第二待处理集合订单中的全部订单移入订单池。最后利用第二算法对订单池中的全部订单进行处理。

如图3A所示，目前有3个路径集合订单。集合订单31中包括5个订单，集合订单32中包括2个订单，集合订单33中包括3个订单。此外还有一个种子订单30未与其它订单组成集合订单。

如图3B所示，通过第二优化处理，种子订单30与原包括在集合订单31中的一个订单、以及原包括在集合订单32中的一个订单组成集合订单33。从而，可以有效地提高整体的集单率。

需要说明的是，在图3B中，通过第二优化处理，原集合订单32中的一个订单未与其它订单组成集合订单。由于该订单为非种子订单，因此可将该订单返回订单池，以便参与下次的集合订单生成，从而增加整体的订单组合成功的概率。

在一些实施例中，还可以根据预设的第二约束条件，判断是否采纳生成的路径集合订单。下面参考图4描述本发明路径集合订单下发方法的实施例。

图4示出了根据本发明一些实施例的路径集合订单下发方法的流程示意图。如图4所示，该实施例的路径集合订单下发方法包括步骤S402～S410。

在步骤S402中，判断路径集合订单是否满足第二约束条件。如果满足，执行步骤S404；如果不满足，执行步骤S406。

在一些实施例中，第二约束条件包括以下至少一种：路径集合订单的最早生产时间大于当前时间和预设参数之和，其中最早生产时间为路径集合订单中的各订单的生产时间中的最早时间，生产时间例如根据用户期望的配送时间向前推算确定；路径集合订单中的订单总数不在预设范围内；或，路径集合订单中，目标类别的订单的配送时间大于非目标类别的订单的配送时间，例如餐饮类订单需要优先配送。

在步骤S404中，在路径集合订单的下发时间下发路径集合订单。

路径集合订单的下发时间根据路径集合订单中的订单的最早下发时间确定。下发是指启动订单的生产流程。

在一些实施例中，路径集合订单的下发时间＝(max[(开始配送时间-下传提前量-生产耗时-在途时间)，当前系统时间+加工时间]-预留时间)，max是指求最大值计算，预留时间例如为2分钟。

在步骤S406中，判断当前是否到达路径集合订单的下发时间。如果是，执行步骤S408；如果不是，执行步骤S410。

在步骤S408中，下发路径集合订单。

例如，将路径集合订单发送到生成系统，以生成分拣集合订单。

在步骤S410中，路径集合订单中的订单参与下一个周期的路径规划。从而，获得一个更优的结果。

在一些实施例中，对于订单池中未被添加到路径集合订单的订单，在当前到达订单的下发时间的情况下，下发订单。在一些实施例中，此类订单的下发时间＝max[(开始配送时间-下传提前量-生产耗时-在途时间)，当前系统时间+加工时间]。此类订单被单独下发后，可以由生产系统根据其他方式进行集单处理。

通过上述实施例，能够在满足订单生产时限任务的基础上获得更合理的路径集合订单，从而从整体上提高了系统运行效率和配送效率。

下面参考图5描述本发明订单的处理装置的实施例。

图5示出了根据本发明一些实施例的订单的处理装置的结构示意图。如图5所示，该实施例的订单的处理装置500包括：路径集合订单生成模块5100，被配置为根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；拣货集合订单生成模块5200，被配置为根据路径集合订单，生成一个或多个拣货集合订单。

在一些实施例中，路径集合订单生成模块5100进一步被配置为在预设的第一约束条件下，根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；其中，第一约束条件包括路径集合订单所涉及的订单的最大订单数量、最早送达时间、收货地址的分散程度、库存量单元数量上限、收货地址是否跨区、重量上限、订单的距离上限、配送顺序、期望配送的时间窗或是否跨越生产波次中的至少一种。

在一些实施例中，路径集合订单生成模块5100进一步被配置为利用第一算法对订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；其中，第一算法包括：从订单池中随机选择一个订单；在已有路径集合订单的情况下，若利用预设策略能够在已有路径集合订单中找到匹配位置，则将随机选择的订单插入匹配位置；若不能在已有路径集合订单中找到匹配位置、或者当前没有路径集合订单，则将随机选择的订单插入新的路径集合订单中；重复从订单池中随机选择一个订单，直到将订单池中没有订单为止。

在一些实施例中，路径集合订单生成模块5100进一步被配置为利用第二算法对订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；其中，第二算法包括：按照预设规则将订单池的订单分为种子订单和非种子订单；从多个种子订单中随机选择一个种子订单作为基础订单；利用预设策略选择出能够与基础订单放置在同一路径集合订单中的种子订单和非种子订单，以生成路径集合订单；重复从多个种子订单中随机选择一个种子订单作为基础订单，直到多个种子订单处理完为止。

在一些实施例中，订单的处理装置500还包括下发模块5300，被配置为在路径集合订单满足第二约束条件的情况下，在路径集合订单的下发时间下发路径集合订单；或者在路径集合订单不满足第二约束条件、并且当前到达路径集合订单的下发时间的情况下，下发路径集合订单；其中，路径集合订单的下发时间根据路径集合订单中的订单的最早下发时间确定。

在一些实施例中，路径集合订单生成模块5100进一步被配置为以预设周期，根据订单池中的订单的收货地址进行路径规划。

在一些实施例中，下发模块5300进一步被配置为在路径集合订单不满足第二约束条件、并且当前未到达路径集合订单的下发时间的情况下，路径集合订单中的订单参与下一个周期的路径规划。

在一些实施例中，其中，第二约束条件包括以下至少一种：路径集合订单的最早生产时间大于当前时间和预设参数之和，其中最早生产时间为路径集合订单中的各订单的生产时间中的最早时间；路径集合订单中的订单总数不在预设范围内；或路径集合订单中，目标类别的订单的配送时间大于非目标类别的订单的配送时间。

在一些实施例中，下发模块5300进一步被配置为对于订单池中未被添加到路径集合订单的订单，在当前到达订单的下发时间的情况下，下发订单。

在一些实施例中，订单的处理装置500还包括订单池生成模块5400，被配置为根据生成的订单的期望配送时间，确定将生成的订单添加到订单池的时间。

在一些实施例中，订单的处理装置500还包括：配送分配模块5500，被配置为在根据路径集合订单生成一个拣货集合订单的情况下，将所拣货集合订单中的全部订单分配给同一个配送单元进行配送；或者，在根据路径集合订单生成多个拣货集合订单的情况下，将多个拣货集合中，处于正常出库状态的拣货集合订单中的订单分配给同一个配送单元进行配送。

下面参考图6描述本发明订单的处理系统的实施例。

图6示出了根据本发明一些实施例的订单的处理系统的结构示意图。如图6所示，该实施例的处理系统60包括订单的处理装置610和订单池620。订单的处理装置610的具体实施方式可以参考订单的处理装置500，这里不再赘述。订单池620被配置在数据库中。

在一些实施例中，处理系统60还包括生产子系统630，被配置为根据分拣集合订单生成分拣任务，并将分拣任务发送到终端设备。

在一些实施例中，前文中描述的订单的处理装置中的配送分配模块也可以部署在生产子系统中。

图7示出了根据本发明另一些实施例的订单的处理装置的结构示意图。如图7所示，该实施例的订单的处理装置70包括：存储器710以及耦接至该存储器710的处理器720，处理器720被配置为基于存储在存储器710中的指令，执行前述任意一个实施例中的订单的处理方法。

其中，存储器710例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(Boot Loader)以及其他程序等。

图8示出了根据本发明又一些实施例的订单的处理装置的结构示意图。如图8所示，该实施例的订单的处理装置80包括：存储器810以及处理器820，还可以包括输入输出接口830、网络接口840、存储接口8500等。这些接口830，840，8500以及存储器810和处理器820之间例如可以通过总线860连接。其中，输入输出接口830为显示器、鼠标、键盘、触摸屏等输入输出设备提供连接接口。网络接口840为各种联网设备提供连接接口。存储接口8500为SD卡、U盘等外置存储设备提供连接接口。

本发明的实施例还提供一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现前述任意一种订单的处理方法。

本领域内的技术人员应当明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解为可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (16)

1.一种订单的处理方法，包括：

根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；

根据所述路径集合订单，生成一个或多个拣货集合订单。

2.根据权利要求1所述的处理方法，其中，所述根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单包括：

在预设的第一约束条件下，根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；

其中，所述第一约束条件包括路径集合订单所涉及的订单的最大订单数量、最早送达时间、收货地址的分散程度、库存量单元数量上限、收货地址是否跨区、重量上限、订单的距离上限、配送顺序、期望配送的时间窗或是否跨越生产波次中的至少一种。

3.根据权利要求1所述的处理方法，其中，所述根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单包括：

利用第一算法对订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；

其中，所述第一算法包括：

从所述订单池中随机选择一个订单；

在已有路径集合订单的情况下，若利用预设策略能够在所述已有路径集合订单中找到匹配位置，则将随机选择的订单插入所述匹配位置；

若不能在所述已有路径集合订单中找到匹配位置、或者当前没有路径集合订单，则将随机选择的订单插入新的路径集合订单中；

重复从所述订单池中随机选择一个订单，直到将所述订单池中没有订单为止。

4.根据权利要求1所述的处理方法，其中，所述根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单包括：

利用第二算法对订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；

其中，所述第二算法包括：

按照预设规则将所述订单池的订单分为种子订单和非种子订单；

从所述多个种子订单中随机选择一个种子订单作为基础订单；

利用所述预设策略选择出能够与所述基础订单放置在同一路径集合订单中的种子订单和非种子订单，以生成路径集合订单；

重复从所述多个种子订单中随机选择一个种子订单作为基础订单，直到所述多个种子订单处理完为止。

5.根据权利要求1～4中任一项所述的处理方法，还包括：

在所述路径集合订单满足第二约束条件的情况下，在所述路径集合订单的下发时间下发所述路径集合订单；或者

在所述路径集合订单不满足所述第二约束条件、并且当前到达所述路径集合订单的下发时间的情况下，下发所述路径集合订单；

其中，所述路径集合订单的下发时间根据所述路径集合订单中的订单的最早下发时间确定。

6.根据权利要求1～4中任一项所述的处理方法，其中，以预设周期，根据订单池中的订单的收货地址进行路径规划。

7.根据权利要求1～4中任一项所述的处理方法，其中，在所述路径集合订单不满足第二约束条件、并且当前未到达所述路径集合订单的下发时间的情况下，所述路径集合订单中的订单参与下一个周期的路径规划。

8.根据权利要求5或7所述的处理方法，其中，所述第二约束条件包括以下至少一种：

所述路径集合订单的最早生产时间大于当前时间和预设参数之和，其中所述最早生产时间为所述路径集合订单中的各订单的生产时间中的最早时间；

所述路径集合订单中的订单总数不在预设范围内；或

所述路径集合订单中，目标类别的订单的配送时间大于非目标类别的订单的配送时间。

9.根据权利要求1～4中任一项所述的处理方法，还包括：

对于所述订单池中未被添加到所述路径集合订单的订单，在当前到达所述订单的下发时间的情况下，下发所述订单。

10.根据权利要求1～4中任一项所述的处理方法，还包括：

根据生成的订单的期望配送时间，确定将所述生成的订单添加到所述订单池的时间。

11.根据权利要求1～4中任一项所述的处理方法，还包括：

在根据所述路径集合订单生成一个拣货集合订单的情况下，将所拣货集合订单中的全部订单分配给同一个配送单元进行配送；或者，

在根据所述路径集合订单生成多个拣货集合订单的情况下，将所述多个拣货集合中，处于正常出库状态的拣货集合订单中的订单分配给同一个配送单元进行配送。

12.一种订单的处理装置，包括：

路径集合订单生成模块，被配置为根据订单池中订单的收货地址进行路径规划，以生成路径规划结果对应的路径集合订单；

拣货集合订单生成模块，被配置为根据所述路径集合订单，生成一个或多个拣货集合订单。

13.一种订单的处理装置，包括：

存储器；以及

耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如权利要求1～11中任一项所述的订单的处理方法。

14.一种订单的处理系统，包括：

权利要求12或13所述的订单的处理装置；以及

订单池，所述订单池被配置在数据库中。

15.根据权利要求14所述的处理系统，还包括：

生产子系统，被配置为根据所述分拣集合订单生成分拣任务，并将所述分拣任务发送到终端设备。

16.一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现权利要求1～11中任一项所述的订单的处理方法。

Images