运单分配方法、装置、存储介质和电子设备与流程

1.本公开涉及信息管理领域，具体地，涉及一种运单分配方法、装置、存储介质和电子设备。


背景技术：

2.随着移动互联网的普及，越来越多的人选择通过网络购买生活用品和外卖食品等实体物品。在通过网络购买实体物品的交易过程中，会涉及通过邮寄和人工运输的方式进行货物运输的过程。这就需要提供实体物品或者邮寄和人工运输等业务的商家为运送者分配货物运单。在分配货物运单时，网络购物平台需要对运单信息、运送者状态和商家接单情况进行综合分析，实现对运单的合理分配，进而实现最小化人力成本同时最大化运送效率的目的。


技术实现要素：

3.本公开的主要目的是提供一种运单分配方法、装置、存储介质和电子设备，以解决相关技术中跨区运单造成的运力资源的浪费和运送者的配送效率低的技术问题。
4.为了实现上述目的，本公开第一方面提供一种运单分配方法，所述方法包括：
5.收集针对于目标取件点的多个第一运单，所述第一运单对应的运单送达时间为预设时间段；
6.根据第一送件点和所述目标取件点确定第一运送路径，所述第一送件点为所述多个第一运单对应的送件点中与所述目标取件点的距离最近的送件点；
7.以将待插入送件点插入运送路径后的时间增量为依据，在所述第一运送路径的基础上，以预先确定的运送者优先级顺序为每个运送者构建在所述预设时间段内的目标运送路径，直至完成所述多个第一运单的分配，所述待插入送件点为所述多个第一运单对应的送件点中未被规划运送路径的送件点。
8.可选的，所述目标取件点所处的目标区域对应有多个运送者，在所述以将待插入送件点插入运送路径后的时间增量为依据，在所述第一运送路径的基础上，以预先确定的运送者排列顺序为每个运送者构建在所述预设时间段内的目标运送路径，直至完成所述多个第一运单的分配之前，所述方法还包括：
9.根据所述运送者与目标区域的绑定关系、所述运送者返回所述目标取件点的目标时长以及所述运送者的行驶速度，确定每个所述运送者的优先级，以确定所述运送者优先级顺序。
10.可选的，所述以将待插入送件点插入运送路径后的时间增量为依据，在所述第一运送路径的基础上，以预先确定的运送者排列顺序为每个运送者构建在所述预设时间段内的目标运送路径，直至完成所述多个第一运单的分配，包括：
11.针对于所述运送者优先级顺序中排序为i的第一运送者，根据将每个所述待插入送件点加入所述第一运送路径后的时间增量，和预先设置的路径约束条件，获取所述第一
运送者对应的在所述预设时间段内的目标运送路径，其中，i大于或等于1；
12.若在获取所述第一运送者对应的在所述预设时间段内的目标运送路径之后，所述多个第一运单对应的送件点中仍存在所述待插入送件点，则将所述运送者优先级顺序中排序为i 1的第二运送者作为所述第一运送者，重复执行所述根据将每个所述待插入送件点加入所述第一运送路径后的时间增量，和预先设置的路径约束条件，获取所述第一运送者对应的在所述预设时间段内的目标运送路径的步骤，直至所述多个第一运单对应的送件点中的每个送件点均被插入所述运送者优先级顺序中的运送者在所述预设时间段内的目标运送路径中，以完成所述多个第一运单的分配。
13.可选的，所述根据将每个所述待插入送件点加入所述第一运送路径后的时间增量，和预先设置的路径约束条件，获取所述第一运送者对应的在所述预设时间段内的目标运送路径，包括：
14.根据预先设定的时间增量函数，计算将第一待插入送件点加入所述第一运送路径中的每个路径点组之间的位置后所述每个路径点组的时间增量，所述第一待插入送件点为所有所述待插入送件点中的任一待插入送件点，所述路径点组包括所述第一运送路径上的两个相邻的路径点，所述路径点为所述目标取件点或已插入所述第一运送路径的送件点；
15.将具备最小的时间增量的目标路径点组之间的位置作为所述第一待插入送件点对应的目标插入位置；
16.将所述第一待插入送件点加入所述目标插入位置，以生成第二运送路径；
17.确定所述第二运送路径是否满足预先设定的路径约束条件；
18.若确定所述第二运送路径满足所述路径约束条件，将所述第二运送路径作为所述第一运送路径，重复执行从所述根据预先设定的时间增量函数，计算将第一待插入送件点加入所述第一运送路径中的每个路径点组之间的位置后所述每个路径点组的时间增量至所述确定所述第二运送路径是否满足预先设定的路径约束条件的步骤，以在遍历所有所述待插入送件点后将满足所述路径约束条件的所述第二运送路径作为所述第一运送者对应的在所述预设时间段内的目标运送路径。
19.可选的，所述确定所述第二运送路径是否满足预先设定的路径约束条件，包括：
20.确定所述第二运送路径是否同时满足第一路径约束条件、第二路径约束条件和第三路径约束条件；其中，
21.所述第一路径约束条件为所述目标时长未超过预设时间；
22.所述第二路径约束条件为所述第二运送路径对应运单数量小于所述第一运送者对应的最大接单数量约束值；
23.所述第三路径约束条件为所述第二运送路径中的每个已插入送件点延伸出的两条路线的夹角大于预设夹角。
24.可选的，在所述以将待插入送件点插入运送路径后的时间增量为依据，在所述第一运送路径的基础上，以预先确定的运送者优先级顺序为每个运送者构建在所述预设时间段内的目标运送路径，直至完成所述多个第一运单的分配之后，所述方法还包括：
25.根据预设的运单显示数量，为每个运送者显示已被分配的第一运单；
26.针对于所述已被分配至运送者但未被显示的第一运单，若确定所述运送者无法完成所述已被分配至运送者但未被显示的第一运单的配送，将该第一运单作为未分配运单进
行回收，以对该第一运单进行重新分配。
27.可选的，所述预设时间段为第一时间点和第二时间点之间的时间段，所述收集针对于目标取件点的多个第一运单，包括：
28.将用户在目标时间点之前提交的运单送达时间为所述预设时间段的运单，作为所述第一运单；其中，所述目标时间点早于所述第一时间点，并且所述目标时间点与所述第一时间点的间隔为预设时长。
29.本公开第二方面提供一种运单分配装置，所述装置包括：
30.运单收集模块，被配置成用于收集针对于目标取件点的多个第一运单，所述第一运单对应的运单送达时间为预设时间段；
31.路径确定模块，被配置成用于根据第一送件点和所述目标取件点确定第一运送路径，所述第一送件点为所述多个第一运单对应的送件点中与所述目标取件点的距离最近的送件点；
32.运单分配模块，被配置成用于以将待插入送件点插入运送路径后的时间增量为依据，在所述第一运送路径的基础上，以预先确定的运送者优先级顺序为每个运送者构建在所述预设时间段内的目标运送路径，直至完成所述多个第一运单的分配，所述待插入送件点为所述多个第一运单对应的送件点中未被规划运送路径的送件点。
33.可选的，所述目标取件点所处的目标区域对应有多个运送者，在所述以将待插入送件点插入运送路径后的时间增量为依据，所述装置还包括：
34.优先级确定模块，被配置成用于根据所述运送者与目标区域的绑定关系、所述运送者返回所述目标取件点的目标时长以及所述运送者的行驶速度，确定每个所述运送者的优先级，以确定所述运送者优先级顺序。
35.可选的，所述运单分配模块，被配置成用于：
36.针对于所述运送者优先级顺序中排序为i的第一运送者，根据将每个所述待插入送件点加入所述第一运送路径后的时间增量，和预先设置的路径约束条件，获取所述第一运送者对应的在所述预设时间段内的目标运送路径，其中，i大于或等于1；
37.若在获取所述第一运送者对应的在所述预设时间段内的目标运送路径之后，所述多个第一运单对应的送件点中仍存在所述待插入送件点，则将所述运送者优先级顺序中排序为i 1的第二运送者作为所述第一运送者，重复执行所述根据将每个所述待插入送件点加入所述第一运送路径后的时间增量，和预先设置的路径约束条件，获取所述第一运送者对应的在所述预设时间段内的目标运送路径的步骤，直至所述多个第一运单对应的送件点中的每个送件点均被插入所述运送者优先级顺序中的运送者在所述预设时间段内的目标运送路径中，以完成所述多个第一运单的分配。
38.可选的，所述运单分配模块，被配置成用于：
39.根据预先设定的时间增量函数，计算将第一待插入送件点加入所述第一运送路径中的每个路径点组之间的位置后所述每个路径点组的时间增量，所述第一待插入送件点为所有所述待插入送件点中的任一待插入送件点，所述路径点组包括所述第一运送路径上的两个相邻的路径点，所述路径点为所述目标取件点或已插入所述第一运送路径的送件点；
40.将具备最小的时间增量的目标路径点组之间的位置作为所述第一待插入送件点对应的目标插入位置；
41.将所述第一待插入送件点加入所述目标插入位置，以生成第二运送路径；
42.确定所述第二运送路径是否满足预先设定的路径约束条件；
43.若确定所述第二运送路径满足所述路径约束条件，将所述第二运送路径作为所述第一运送路径，重复执行从所述根据预先设定的时间增量函数，计算将第一待插入送件点加入所述第一运送路径中的每个路径点组之间的位置后所述每个路径点组的时间增量至所述确定所述第二运送路径是否满足预先设定的路径约束条件的步骤，以在遍历所有所述待插入送件点后将满足所述路径约束条件的所述第二运送路径作为所述第一运送者对应的在所述预设时间段内的目标运送路径。
44.可选的，所述运单分配模块，被配置成用于：
45.确定所述第二运送路径是否同时满足第一路径约束条件、第二路径约束条件和第三路径约束条件；其中，
46.所述第一路径约束条件为所述目标时长未超过预设时间；
47.所述第二路径约束条件为所述第二运送路径对应运单数量小于所述第一运送者对应的最大接单数量约束值；
48.所述第三路径约束条件为所述第二运送路径中的每个已插入送件点延伸出的两条路线的夹角大于预设夹角。
49.可选的，所述装置还包括：
50.运单显示模块，被配置成用于根据预设的运单显示数量，为每个运送者显示已被分配的第一运单；
51.运单回收模块，被配置成用于针对于所述已被分配至运送者但未被显示的第一运单，若确定所述运送者无法完成所述已被分配至运送者但未被显示的第一运单的配送，将该第一运单作为未分配运单进行回收，以对该第一运单进行重新分配。
52.可选的，所述预设时间段为第一时间点和第二时间点之间的时间段，运单收集模块，被配置成用于：
53.将用户在目标时间点之前提交的运单送达时间为所述预设时间段的运单，作为所述第一运单；其中，所述目标时间点早于所述第一时间点，并且所述目标时间点与所述第一时间点的间隔为预设时长。
54.本公开第三方面提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现第一方面所述的运单分配方法的步骤。
55.本公开第四方面提供一种电子设备，包括：
56.存储器，其上存储有计算机程序；
57.处理器，用于执行所述存储器中的所述计算机程序，以实现第一方面所述的运单分配方法的步骤。
58.采用本公开提供的技术方案，至少可以达到如下技术效果：
59.获取针对于目标取件点的多个第一运单，该第一运单对应的运单送达时间为预设时间段；根据第一送件点和该目标取件点确定第一运送路径，该第一送件点为上述多个第一运单对应的送件点中与该目标取件点的距离最近的送件点；以将待插入送件点插入运送路径后的时间增量为依据，在该第一运送路径的基础上，为每个运送者构建在该预设时间段内的目标运送路径，直至完成上述多个第一运单的分配，该待插入送件点为上述多个第
一运单对应的送件点中未被规划运送路径的送件点。能够通过增大运单送达时间的颗粒度，并借助全局寻优的算法进行运单分配，提高运单分配精确度，提高运单运送效率。
60.本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
61.附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：
62.图1是根据一示例性实施例示出的一种运单分配方法的流程图；
63.图2是根据图1示出的另一种运单分配方法的流程图；
64.图3是根据图1示出的一种运单分配的循环执行方法的流程图；
65.图4是根据图2示出的又一种运单分配方法的流程图；
66.图5是根据一示例性实施例示出的一种运单分配装置的框图；
67.图6是根据图5示出的另一种运单分配装置的框图；
68.图7是根据图6示出的又一种运单分配装置的框图；
69.图8是根据一示例性实施例示出的一种电子设备的结构示意图。
具体实施方式
70.以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。
71.在运单分配的相关技术中，通常需要将每分钟产生的新单推送给驻店调度算法(例如，solomon算法)，并计算最优的运单-运送者匹配，并以具体的时间点作为履约时效(即客户指定的运单送达时间)，根据运力的饱和度和商家的出货能力等因素向用户提供预估送达时间。再通过驻店调度模式，以集约化配送提升配送效率。但是该技术存在多种问题：首先，被实时推送新单增加了驻店调度算法的决策难度。也就是说，在这种情况下，驻店调度算法只能在当前时间点寻找最优运送者进行匹配，难以协调在当前时间点之前或之后下单的运单，对集约配送效率提升有一定的瓶颈。另外，目前的驻店调度算法对长时效、拣货慢的履约场景不够适用，具体原因在于：第一，由于现有的驻店调度算法主要服务于餐品类美食城或商家，主要思想是将同一方向运单在某个运送者身上通过压单打满，再把运单一并推送给运送者。但履约场景的时效过长会导致压单时间过长，分配好的运单在几十分钟后才能被推送给运送者，对运力是非常大的浪费。第二，商超类商品通常需要拣货，即商家一般按照下单顺序一一分拣。如果能够早点将运单推送给运送者，运送者能够与商家交互，将需要早配送的单先分拣出来，且按照运送者优先级顺序摆放，能够提升分拣-配送的联动效率。第三，运单与运单之间独立决策，导致贪婪优化无法得到最优解。比如，由于某个方向的运单离商家较近就先派给运送者，没有考虑到这个时段另一方向的运单较少，导致运送者无法承接去往其他方向的运单。
72.发明人注意到这一问题，提出了一种新的运单分配方法，具体如下：
73.图1是根据一示例性实施例示出的一种运单分配方法的流程图，如图1所示，该方法包括以下步骤：
74.步骤101，收集针对于目标取件点的多个第一运单。
75.其中，该第一运单对应的运单送达时间为预设时间段。
76.示例地，商超类场景下，顾客并没有像外卖用餐一样对配送时长有严格的要求。例如，外卖用餐场景下，顾客可能会要求准确的运单送达时间，以避免送达的饭菜已经凉掉的情况，而在超市中售卖的物品大部分不存在短期内无法使用的情况，因此，大部分消费者能够接受配送时长的延长。此时，若将履约时效与餐类设定为相同，是对运力的浪费。将配送时效放宽，配送运力要求降低，能够使订单更加集中。基于上述原因，在商超类场景下，可以对下单模式做出以下改变：将履约时效的承诺形式设定为固定时间段的形式，且每个时段的配送服务只能在某个时刻之前进行选择。例如，设定每一小时(即上述的预设时间段)为一个班次，每个班次开始前30分钟停止接收。具体来说，使顾客在16:30之后就不可选择17:00-18:00班次。并且，将每个班次的订单在结单后30分钟统一提交至调度系统进行指派。例如，在16:30结单的17:00-18:00班次，在17:00进入调度系统进行指派。可以理解的是，上述的16:30的时间点即为该步骤101开始执行的时间点，上述的17:00即为下列步骤102开始执行的时间点。
77.基于上述的下单模式，在本公开一实施例中，该预设时间段为第一时间点和第二时间点之间的时间段，该步骤101可以包括：将用户在目标时间点之前提交的运单送达时间为该预设时间段的运单，作为该第一运单；其中，该目标时间点早于该第一时间点，并且该目标时间点与该第一时间点的间隔为预设时长。
78.步骤102，根据第一送件点和该目标取件点确定第一运送路径。
79.其中，该第一送件点为上述多个第一运单对应的送件点中与该目标取件点的距离最近的送件点。
80.示例地，上述的送件点为每个订单中顾客所在的位置。现有的驻店调度算法(例如，solomon算法，中文名称：所罗门算法)的目标是分配所有的订单，并使得总路程长度最短。而在本公开实施例中，驻店调度算法的目标是最大化分配订单的比例，剩下的订单可以分配给非驻店运送者。因此，针对于种子顾客，可以选择最近的顾客点作为种子点(即第一送件点)。
81.步骤103，以将待插入送件点插入运送路径后的时间增量为依据，在该第一运送路径的基础上，以预先确定的运送者优先级顺序为每个运送者构建在该预设时间段内的目标运送路径，直至完成上述多个第一运单的分配。
82.其中，该待插入送件点为上述多个第一运单对应的送件点中未被规划运送路径的送件点。
83.示例地，以上述时间增量为依据，第一运单被插入到初始的运送路径中，经过持续的循环执行，针对于每个运送者都会存在一条运送路径，在这条运送路径中，包括在一个趟次中能够运送的第一订单的运送地址。而这些能够运送的第一订单即为分配给运送者的运单。另外，运送者优先级顺序以对运送者实际情况进行分析后确定的运送者的合适称度为依据，合适称度越高则优先级越高。需要说明的是，现有的solomon算法假设每辆车(实际为运送者)只出发和返回商家一次，即一个趟次。在本公开实施例中，则需要多次出发和返回商家，即多趟次，以最大化承接比例。因此，在构建完一个运送者的一趟路径之后，则将其视为一个新的运送者，其更新的返回商家时间作为新的返回商家时间，再与其他运送者一起排序。
84.综上所述，本公开的实施例所提供的技术方案，能够获取针对于目标取件点的多个第一运单，该第一运单对应的运单送达时间为预设时间段；根据第一送件点和该目标取件点确定第一运送路径，该第一送件点为上述多个第一运单对应的送件点中与该目标取件点的距离最近的送件点；以将待插入送件点插入运送路径后的时间增量为依据，在该第一运送路径的基础上，为每个运送者构建在该预设时间段内的目标运送路径，直至完成上述多个第一运单的分配，该待插入送件点为上述多个第一运单对应的送件点中未被规划运送路径的送件点。能够通过增大运单送达时间的颗粒度，并借助全局寻优的算法进行运单分配，提高运单分配精确度，提高运单运送效率。
85.图2是根据图1示出的另一种运单分配方法的流程图，如图2所示，该目标取件点所处的目标区域对应有多个运送者，该方法还包括：
86.步骤104，根据该运送者与目标区域的绑定关系、该运送者返回该目标取件点的目标时长以及该运送者的行驶速度，确定每个该运送者的优先级，以确定该运送者优先级顺序。
87.示例地，在为运送者构建运送路径时候之前，首先需要确定优先级，以对运送者进行排序。在进行优先级排序时，首先需要区分驻商家运送者和非驻点运送者。其中，上述的绑定关系可以表示为，驻店运送者或非驻店运送者，其中，驻店运送者是和多个第一运单对应的区域或商家家绑定只能为该区域或商家家提供运送服务的运送者，以及，非驻店运送者为未与区域或商家绑定的运送者。针对于目标取件点，与该目标取件点对应的区域或商家绑定的运送者具备更高的优先级。优先级排序的另外两个指标为运送者完成分配的所有运单返回商家的目标时长，对该目标时长越短越优先级越高；以及，预先记录的运送者的平均行驶速度，速度越快优先级越高。排序之后，首先选中最优的运送者为其构建路径，若无法为最优的运送者构建可行路径，则选择为次优运送者构建，以此类推，直至所有订单被分配完成。需要说明的是，在上述步骤103中，除了对每个待插入送件点的遍历之外，还包含了对所有可用的运送者的遍历。针对于所有可用的运送者，可以按照运送者的优先级次序，即上述的运送者优先级顺序，对运送者进行遍历，避免了运送者的遍历过程中对于所有运送者进行饱和查找的步骤，进一步提高了运单分配的执行效率。
88.图3是根据图1示出的一种运单分配的循环执行方法的流程图，如图3所示，该步骤103包括：
89.步骤1031，针对于该运送者优先级顺序中排序为i的第一运送者，根据将每个该待插入送件点加入该第一运送路径后的时间增量，和预先设置的路径约束条件，获取该第一运送者对应的在该预设时间段内的目标运送路径。
90.其中，i大于或等于1。
91.示例地，在该步骤1031和下列步骤1032中，除了对每个待插入送件点的遍历之外，该包含了对运送者优先级顺序中涉及的运送者的遍历。但是，针对于运送者的遍历并不一定会涉及运送者优先级顺序中所有运送者。或者说，在一实施例中，在排序第一的运送者对应的目标运送路径确定后，所有的待插入送件点就已经被分配完；在另一实施例中在排序前10的运送者对应的目标运送路径确定后，所有的待插入送件点才被分配完。
92.示例地，该步骤1031，可以包括：下列步骤a-步骤d。
93.具体地，步骤a可以包括：根据预先设定的时间增量函数，计算将第一待插入送件
点加入该第一运送路径中的每个路径点组之间的位置后上述每个路径点组的时间增量。其中，该第一待插入送件点为所有该待插入送件点中的任一待插入送件点，该路径点组包括该第一运送路径上的两个相邻的路径点，该路径点为该目标取件点或已插入该第一运送路径的送件点。
94.示例地，在步骤a中，通过时间增量函数为每个未分配的顾客点根据时间增量函数计算其最优插入位置和最优插入时间成本。该时间增量实际为，在第一运送路径中插入新的送件点之后变为新的运送路径，运送员走完新的运送路径所需的时间相对于走完第一运送路径所需的时间的增加量。具体地，时间增量函数可以表示为下列公式(1)：
95.c(i,u,j)＝t
iu
t
uj-t
ij
，
ꢀꢀ
(1)
96.其中，c(i,u,j)为将送件点u插入到i点和j点中间之后的时间增量，t
iu
、t
uj
、t
ij
分别为i点到u点、u点到j点、i点到j点的通行时间。另外，i点和j点可以为该目标取件点或已插入该第一运送路径的送件点。
97.步骤b可以包括：将具备最小的时间增量的目标路径点组之间的位置作为该第一待插入送件点对应的目标插入位置。
98.步骤c可以包括：将该第一待插入送件点加入该目标插入位置，以生成第二运送路径。
99.步骤d可以包括：确定该第二运送路径是否满足预先设定的路径约束条件。
100.示例地，现有的solomon算法的路径约束条件只有时间窗和负载约束，该时间窗用于表征运单能否按时送达，该负责约束用于表征运送者在一段时间内的最大运单量。在本公开实施例中，该路径约束条件还包含最大夹角的约束，即运送者每次出发到返回商家的路径与商家本身的地址形成的最大夹角不能超过某个阈值，以保证运送者不会在太大范围游走。在构建运送路径时，若插入送件点后导致运送路径的最大夹角约束不满足，则不能插入该送件点。
101.示例地，基于上述的路径约束的相关理论，该步骤d包括：确定该第二运送路径是否同时满足第一路径约束条件、第二路径约束条件和第三路径约束条件；其中，该第一路径约束条件为该运送者以该第二运送路径进行运单运送的时间未超过预设时间；该第二路径约束条件为该第二运送路径对应运单数量小于该第一运送者对应的最大接单数量约束值；该第三路径约束条件为该第二运送路径中的每个已插入送件点延伸出的两条路线的夹角大于预设夹角。
102.步骤e可以包括：若确定该第二运送路径满足该路径约束条件，将该第二运送路径作为该第一运送路径，重复执行从上述步骤a至上述步骤d，以在遍历所有该待插入送件点后将满足该路径约束条件的该第二运送路径作为该第一运送者对应的在该预设时间段内的目标运送路径。
103.示例地，在步骤e中，循环执行该步骤a至该步骤d。具体地，在步骤d之后，判断插入一个送件点后的运送路径是否可行，若确定该第二运送路径满足该路径约束条件，则将该送件点插入，并回到该步骤a再次执行，以插入另一个送件点，最终遍历该所有待插入送件点并且生成该第一运送者对应的在该预设时间段内的目标运送路径。若确定该第二运送路径不满足该路径约束条件，则保持原有的第一运送路径而不将该送件点插入，并依然回到该步骤a，尝试将另一送件点插入该第一运送路径。
104.步骤1032，若在获取该第一运送者对应的在该预设时间段内的目标运送路径之后，上述多个第一运单对应的送件点中仍存在该待插入送件点，则将该运送者优先级顺序中排序为i 1的第二运送者作为该第一运送者，重复执行上述步骤1031，直至上述多个第一运单对应的送件点中的每个送件点均被插入该运送者优先级顺序中的运送者在该预设时间段内的目标运送路径中，以完成上述多个第一运单的分配。
105.示例地，在为顺序为i的运送者规划了运送路径后，如果还存在未被插入运送路径中的待插入送件点，就意味着还有未被分配的订单，则由顺序为i 1的运送者开始，重复执行该步骤a至该步骤c，直至上述多个第一运单对应的送件点中的每个送件点都被插入运送者在该预设时间段内的运送路径中，以完成上述多个第一运单的分配。
106.图4是根据图1示出的又一种运单分配方法的流程图，如图4所示，该方法还包括：
107.步骤105，根据预设的运单显示数量，为每个运送者显示已被分配的第一运单。
108.步骤106，针对于该已被分配至运送者但未被显示的第一运单，若确定该运送者无法完成该已被分配至运送者但未被显示的第一运单的配送，将该第一运单作为未分配运单进行回收，以对该第一运单进行重新分配。
109.示例地，在本实施例中，运单分配算法分为派单、压单、回收三个阶段。该步骤101-104为派单阶段，在派单阶段之后，还可以通过压单阶段和回收阶段根据现状对已分派的运单进行调整。具体地，由于本公开一实施例提供的运单分配方法是一次性将所有的单推送给运单分配算法，因此不需要为运送者攒单。但是，为了让运送者减少压力，也为了能够让算法有更多的调整空间，可以保留原有的压单机制。该压单机制可以描述为运送者有多趟次路径时，对第一个趟次之后的单不予显示，直到运送者送完第一个趟次的运单，再显示第二个趟次。针对于未显示的趟次，若运送者在已显示并开始运送的趟次的运送过程中出现各种意外情况(例如，商家拣货不及时，或者联系不上顾客导致的等待)，并最终导致未显示的趟次出现潜在的超时情况，此时，则需要对具备潜在的超时情况的趟次的相关运单重新进行指派。按照运单分配算法，这些运单会调整到另一个运送者身上，或者分配给非驻店运送者。上述的对运单重新调整的过程可以通过本公开一实施例提供的运单分配方法或者其他现有的运单分配方法来执行。
110.综上所述，本公开的实施例所提供的技术方案，能够获取针对于目标取件点的多个第一运单，该第一运单对应的运单送达时间为预设时间段；根据第一送件点和该目标取件点确定第一运送路径，该第一送件点为上述多个第一运单对应的送件点中与该目标取件点的距离最近的送件点；以将待插入送件点插入运送路径后的时间增量为依据，在该第一运送路径的基础上，为每个运送者构建在该预设时间段内的目标运送路径，直至完成上述多个第一运单的分配，该待插入送件点为上述多个第一运单对应的送件点中未被规划运送路径的送件点。能够通过增大运单送达时间的颗粒度，并借助全局寻优的算法进行运单分配，提高运单分配精确度，提高运单运送效率。
111.图5是根据一示例性实施例示出的一种运单分配装置的框图，如图5所示，该装置500可以包括：
112.运单收集模块510，被配置成用于收集针对于目标取件点的多个第一运单，该第一运单对应的运单送达时间为预设时间段；
113.路径确定模块520，被配置成用于根据第一送件点和该目标取件点确定第一运送
路径，该第一送件点为上述多个第一运单对应的送件点中与该目标取件点的距离最近的送件点；
114.运单分配模块530，被配置成用于以将待插入送件点插入运送路径后的时间增量为依据，在该第一运送路径的基础上，以预先确定的运送者优先级顺序为每个运送者构建在该预设时间段内的目标运送路径，直至完成上述多个第一运单的分配，该待插入送件点为上述多个第一运单对应的送件点中未被规划运送路径的送件点。
115.图6是根据图5示出的另一种运单分配装置的框图，如图6所示，该目标取件点所处的目标区域对应有多个运送者，该装置500还可以包括：
116.优先级确定模块540，被配置成用于根据该运送者与目标区域的绑定关系、该运送者返回该目标取件点的目标时长以及该运送者的行驶速度，确定每个该运送者的优先级，以确定该运送者优先级顺序。
117.可选的，该运单分配模块530，被配置成用于：
118.针对于该运送者优先级顺序中排序为i的第一运送者，根据将每个该待插入送件点加入该第一运送路径后的时间增量，和预先设置的路径约束条件，获取该第一运送者对应的在该预设时间段内的目标运送路径，其中，i大于或等于1；
119.若在获取该第一运送者对应的在该预设时间段内的目标运送路径之后，上述多个第一运单对应的送件点中仍存在该待插入送件点，则将该运送者优先级顺序中排序为i 1的第二运送者作为该第一运送者，重复执行该根据将每个该待插入送件点加入该第一运送路径后的时间增量，和预先设置的路径约束条件，获取该第一运送者对应的在该预设时间段内的目标运送路径的步骤，直至上述多个第一运单对应的送件点中的每个送件点均被插入该运送者优先级顺序中的运送者在该预设时间段内的目标运送路径中，以完成上述多个第一运单的分配。
120.可选的，该运单分配模块530，被配置成用于：
121.根据预先设定的时间增量函数，计算将第一待插入送件点加入该第一运送路径中的每个路径点组之间的位置后上述每个路径点组的时间增量，该第一待插入送件点为所有该待插入送件点中的任一待插入送件点，该路径点组包括该第一运送路径上的两个相邻的路径点，该路径点为该目标取件点或已插入该第一运送路径的送件点；
122.将具备最小的时间增量的目标路径点组之间的位置作为该第一待插入送件点对应的目标插入位置；
123.将该第一待插入送件点加入该目标插入位置，以生成第二运送路径；
124.确定该第二运送路径是否满足预先设定的路径约束条件；
125.若确定该第二运送路径满足该路径约束条件，将该第二运送路径作为该第一运送路径，重复执行从该根据预先设定的时间增量函数，计算将第一待插入送件点加入该第一运送路径中的每个路径点组之间的位置后上述每个路径点组的时间增量至该确定该第二运送路径是否满足预先设定的路径约束条件的步骤，以在遍历所有该待插入送件点后将满足该路径约束条件的该第二运送路径作为该第一运送者对应的在该预设时间段内的目标运送路径。
126.可选的，该运单分配模块530，被配置成用于：
127.确定该第二运送路径是否同时满足第一路径约束条件、第二路径约束条件和第三
路径约束条件；其中，
128.该第一路径约束条件为该运送者以该第二运送路径进行运单运送的时间未超过预设时间；
129.该第二路径约束条件为该第二运送路径对应运单数量小于该第一运送者对应的最大接单数量约束值；
130.该第三路径约束条件为该第二运送路径中的每个已插入送件点延伸出的两条路线的夹角大于预设夹角。
131.图7是根据图6示出的另一种运单分配装置的框图，如图7所示，该装置500还可以包括：
132.运单显示模块550，被配置成用于根据预设的运单显示数量，为每个运送者显示已被分配的第一运单；
133.运单回收模块560，被配置成用于针对于该已被分配至运送者但未被显示的第一运单，若确定该运送者无法完成该已被分配至运送者但未被显示的第一运单的配送，将该第一运单作为未分配运单进行回收，以对该第一运单进行重新分配。
134.可选的，该预设时间段为第一时间点和第二时间点之间的时间段，运单收集模块510，被配置成用于：
135.将用户在目标时间点之前提交的运单送达时间为该预设时间段的运单，作为该第一运单；其中，该目标时间点早于该第一时间点，并且该目标时间点与该第一时间点的间隔为预设时长。
136.综上所述，本公开的实施例所提供的技术方案，能够获取针对于目标取件点的多个第一运单，该第一运单对应的运单送达时间为预设时间段；根据第一送件点和该目标取件点确定第一运送路径，该第一送件点为上述多个第一运单对应的送件点中与该目标取件点的距离最近的送件点；以将待插入送件点插入运送路径后的时间增量为依据，在该第一运送路径的基础上，为每个运送者构建在该预设时间段内的目标运送路径，直至完成上述多个第一运单的分配，该待插入送件点为上述多个第一运单对应的送件点中未被规划运送路径的送件点。能够通过增大运单送达时间的颗粒度，并借助全局寻优的算法进行运单分配，提高运单分配精确度，提高运单运送效率。
137.示例地，图8是根据一示例性实施例示出的一种电子设备800的框图。参照图8，电子设备800包括处理器801，其数量可以为一个或多个，以及存储器802，用于存储可由处理器801执行的计算机程序。存储器802中存储的计算机程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理器801可以被配置为执行该计算机程序，以执行上述的运单分配方法。
138.另外，电子设备800还可以包括电源组件803和通信组件804，该电源组件803可以被配置为执行电子设备800的电源管理，该通信组件804可以被配置为实现电子设备800的通信，例如，有线或无线通信。此外，该电子设备800还可以包括输入/输出(i/o)接口805。电子设备800可以操作基于存储在存储器802的操作系统，例如windows servertm，mac os xtm，unixtm，linuxtm等等。
139.在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的运单分配方法的步骤。例如，该计算机可读存储介质
可以为上述包括程序指令的存储器802，上述程序指令可由电子设备800的处理器801执行以完成上述的运单分配方法。
140.以上结合附图详细描述了本公开的优选实施方式，但是，本公开并不限于上述实施方式中的具体细节，在本公开的技术构思范围内，可以对本公开的技术方案进行多种简单变型，这些简单变型均属于本公开的保护范围。
141.另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合，为了避免不必要的重复，本公开对各种可能的组合方式不再另行说明。