运单处理方法、装置、存储介质及电子设备与流程

1.本公开涉及数据处理技术领域，具体地，涉及一种运单处理方法、装置、存储介质及电子设备。


背景技术：

2.外卖配送是外卖订单完成交易的重要环节，其决定了外卖业务的履约上限和用户体验。外卖配送由配送骑手完成实际履约，包括了取餐、骑行、交付等多个过程，每个过程均存在很强的随机性和动态性，这就使得骑手在实际履约过程中可能出现异常场景，导致骑手履约困难、用户体验受损。在这些异常场景下，如果平台具有较好的处置手段和能力，降低异常场景带来的不利影响，则可提升骑手和用户对平台的信任度以及整体的配送履约质量。
3.相关技术中，可以在信息调度过程包括的老单召回的基础上，增加对老单进行骑手召回的过程，进而便于对需要进行改派的老单重新分配骑手，以实现老单改派，然而，由于老单数量较大，对每个老单均进行骑手召回，增加了骑手召回的工作量。


技术实现要素：

4.本公开的目的是提供一种运单处理方法、装置、存储介质及电子设备，以解决相关技术中存在的问题。
5.为了实现上述目的，本公开实施例的第一部分提供一种运单处理方法，所述方法包括：
6.并行执行信息调度过程以及改派单识别过程，其中，每次的所述信息调度过程包括收集老单订单信息，每次的所述改派单识别过程包括根据目标老单订单信息识别出待改派运单集合，所述目标老单订单信息是与本次改派单识别过程并行执行的信息调度过程的上一次信息调度过程收集到的老单订单信息；所述信息调度过程还包括根据目标待改派运单集合进行骑手召回，所述目标待改派运单集合包括与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合；
7.在每次的信息调度过程完成后，根据所述目标待改派运单集合进行骑手召回的结果，对所述目标待改派运单集合中的运单进行改派。
8.可选地，所述目标待改派运单集合进行骑手召回的结果包括所述目标待改派运单集合中各个目标待改派运单对应的可分配骑手，所述根据所述目标待改派运单集合进行骑手召回的结果，对所述目标待改派运单集合中的运单进行改派，包括：
9.基于所述各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，确定所述各个目标待改派运单对应的目标骑手；
10.将所述目标待改派运单改派至对应的所述目标骑手。
11.可选地，所述基于所述各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，确定所述各个目标待改派运单对应的目标骑手，包括：
12.基于所述各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，确定所述各个目标待改派运单对应的待分配骑手；
13.基于同一个目标待改派运单对应的第一评价指标以及第二评价指标，从该目标待改派运单对应的待分配骑手以及原始骑手中确定该目标待改派运单对应的目标骑手，所述第一评价指标为目标待改派运单被待分配骑手配送时对应的评价指标，所述第二评价指标为目标待改派运单被原始骑手配送时对应的评价指标。
14.可选地，所述评价指标包括表征目标待改派运单配送超时水平增量的第一子评价指标以及表征目标待改派运单配送路程增量的第二子评价指标。
15.可选地，所述目标待改派运单集合还包括执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合。
16.可选地，所述基于同一个目标待改派运单对应的第一评价指标以及第二评价指标，从该目标待改派运单对应的待分配骑手以及原始骑手中确定该目标待改派运单对应的目标骑手，包括：
17.在所述目标待改派运单为与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合中的运单，且该目标待改派运单对应的第一评价指标包括的第一子评价指标以及第二子评价指标均小于该目标待改派运单对应的第二评价指标包括的第一子评价指标以及第二子评价指标时，确定该目标待改派运单对应的待分配骑手为所述目标骑手。
18.可选地，所述基于同一个目标待改派运单对应的第一评价指标以及第二评价指标，从该目标待改派运单对应的待分配骑手以及原始骑手中确定该目标待改派运单对应的目标骑手，包括：
19.在所述目标待改派运单为执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单时，基于第一加权系数，对该目标待改派运单对应的第二评价指标包括的第一子评价指标进行加权处理，得到第一加权评价指标，以及，基于第二加权系数，对该目标待改派运单对应的第二评价指标包括的第二子评价指标进行加权处理，得到第二加权评价指标，所述第一加权系数以及所述第二加权系数均大于1；
20.在该目标待改派运单对应的第一评价指标包括的第一子评价指标小于该目标待改派运单对应的第一加权评价指标，以及，该目标待改派运单对应的第一评价指标包括的第二子评价指标小于该目标待改派运单对应的第二加权评价指标时，确定该目标待改派运单对应的待分配骑手为所述目标骑手。
21.可选地，所述基于所述各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，确定所述各个目标待改派运单对应的待分配骑手，包括：
22.以最小化解集合包括的各个分配关系对应的评价结果之和为目标，得到目标解集合，所述目标解集合包括所述各个目标待改派运单，一个所述分配关系表征一个目标待改派运单与一个待分配骑手对应，一个分配关系对应的评价结果基于对应的目标待改派运单的派单信息以及对应的可分配骑手的信息确定，一个目标待改派运单对应一个可分配骑手，一个可分配骑手对应一个目标待改派运单；
23.基于所述目标解集合包括的分配关系，得到所述各个目标待改派运单对应的待分配骑手。
24.可选地，所述以最小化解集合包括的各个分配关系对应的评价结果之和为目标，得到目标解集合，包括：
25.以最小化解集合包括的各个分配关系对应的评价结果之和为目标，对预先构建的数学规划模型进行求解，得到所述目标解集合，所述数学规划模型的目标函数为：
[0026][0027]
所述数学规划模型的约束条件为：
[0028][0029]
∑
r∈r
x
w,r
＝1，w∈w，
[0030]
∑
w∈w
x
w,r
＝1，r∈r；
[0031]
其中，集合w为目标待改派运单集合，集合r为可分配骑手的集合，x
w,r
表示目标待改派运单w分配给可分配骑手r的状态，表示目标待改派运单集合中的目标改派类型的目标待改派运单w分配给可分配骑手r的评价结果，所述评价结果基于所述各个目标待改派运单对应的派单信息以及可分配骑手的信息计算得到。
[0032]
可选地，针对与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合中的运单，分配关系对应的评价结果通过以下步骤获得：
[0033]
基于所述分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将所述分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的第一超时水平增量以及第一配送路程增量；
[0034]
对所述第一超时水平增量以及第一配送路程增量进行加权求和处理，得到所述分配关系对应的评价结果。
[0035]
可选地，针对执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单，分配关系对应的评价结果通过以下步骤获得：
[0036]
基于所述分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将所述分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的超时水平参考值、配送路程参考值以及等待取餐时长增量；
[0037]
对所述超时水平参考值、配送路程参考值以及等待取餐时长增量进行加权求和处理，得到所述分配关系对应的评价结果。
[0038]
可选地，基于所述分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将所述分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的超时水平参考值、配送路程参考值，包括：
[0039]
基于所述分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将所述分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的第二超时水平增量以及第二配送路程增量；
[0040]
获取所述第二超时水平增量与第一预设数值之间的第一差值，以及所述第二配送路程增量与第二预设数值之间的第二差值；
[0041]
将所述第一差值与数值0的较大者确定为所述超时水平参考值，以及将所述第二
差值与数值0之间的较大者确定为所述配送路程参考值。
[0042]
本公开实施例的第二部分提供一种运单处理装置，所述装置包括：
[0043]
并行执行模块，被配置为用于并行执行信息调度过程以及改派单识别过程，其中，每次的所述信息调度过程包括收集老单订单信息，每次的所述改派单识别过程包括根据目标老单订单信息识别出待改派运单集合，所述目标老单订单信息是与本次改派单识别过程并行执行的信息调度过程的上一次信息调度过程收集到的老单订单信息；所述信息调度过程还包括根据目标待改派运单集合进行骑手召回，所述目标待改派运单集合包括与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合；
[0044]
改派模块，被配置为用于在每次的信息调度过程完成后，根据所述目标待改派运单集合进行骑手召回的结果，对所述目标待改派运单集合中的运单进行改派。
[0045]
可选地，所述目标待改派运单集合进行骑手召回的结果包括所述目标待改派运单集合中各个目标待改派运单对应的可分配骑手，改派模块，包括：
[0046]
目标骑手确定子模块，被配置为用于基于所述各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，确定所述各个目标待改派运单对应的目标骑手；
[0047]
改派子模块，被配置为用于将所述目标待改派运单改派至对应的所述目标骑手。
[0048]
可选地，目标骑手确定子模块，包括：
[0049]
待分配骑手确定单元，被配置为用于基于所述各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，确定所述各个目标待改派运单对应的待分配骑手；
[0050]
目标骑手确定单元，被配置为用于基于同一个目标待改派运单对应的第一评价指标以及第二评价指标，从该目标待改派运单对应的待分配骑手以及原始骑手中确定该目标待改派运单对应的目标骑手，所述第一评价指标为目标待改派运单被待分配骑手配送时对应的评价指标，所述第二评价指标为目标待改派运单被原始骑手配送时对应的评价指标。
[0051]
可选地，所述评价指标包括表征目标待改派运单配送超时水平增量的第一子评价指标以及表征目标待改派运单配送路程增量的第二子评价指标。
[0052]
可选地，所述目标待改派运单集合还包括执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合。
[0053]
可选地，目标骑手确定单元还被配置为用于在所述目标待改派运单为与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合中的运单，且该目标待改派运单对应的第一评价指标包括的第一子评价指标以及第二子评价指标均小于该目标待改派运单对应的第二评价指标包括的第一子评价指标以及第二子评价指标时，确定该目标待改派运单对应的待分配骑手为所述目标骑手。
[0054]
可选地，目标骑手确定单元还被配置为用于在所述目标待改派运单为执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单时，基于第一加权系数，对该目标待改派运单对应的第二评价指标包括的第一子评价指标进行加权处理，得到第一加权评价指标，以及，基于第二加权系数，对该目标待改派运单对应的第二评价指标包括的第二子评价指标进行加权处理，得到第二加权评价指标，所述第一加权系数以及所述第二加权系数均大于1；在该目标待改派运单对应的第一评价指标包括的第一子评价指标小于该目标待改派运单对应的第一加权评价指标，以及，该目标待改派运单
对应的第一评价指标包括的第二子评价指标小于该目标待改派运单对应的第二加权评价指标时，确定该目标待改派运单对应的待分配骑手为所述目标骑手。
[0055]
可选地，待分配骑手确定单元，包括：
[0056]
目标解集合确定子单元，被配置为用于以最小化解集合包括的各个分配关系对应的评价结果之和为目标，得到目标解集合，所述目标解集合包括所述各个目标待改派运单，一个所述分配关系表征一个目标待改派运单与一个待分配骑手对应，一个分配关系对应的评价结果基于对应的目标待改派运单的派单信息以及对应的可分配骑手的信息确定，一个目标待改派运单对应一个可分配骑手，一个可分配骑手对应一个目标待改派运单；
[0057]
待分配骑手确定子单元，被配置为用于基于所述目标解集合包括的分配关系，得到所述各个目标待改派运单对应的待分配骑手。
[0058]
可选地，目标解集合确定子单元，还被配置为以最小化解集合包括的各个分配关系对应的评价结果之和为目标，对预先构建的数学规划模型进行求解，得到所述目标解集合，所述数学规划模型的目标函数为：
[0059][0060]
所述数学规划模型的约束条件为：
[0061][0062]
∑
r∈r
x
w,r
＝1，w∈w，
[0063]
∑
w∈w
x
w,r
＝1，r∈r；
[0064]
其中，集合w为目标待改派运单集合，集合r为可分配骑手的集合，x
w,r
表示目标待改派运单w分配给可分配骑手r的状态，表示目标待改派运单集合中的目标改派类型的目标待改派运单w分配给可分配骑手r的评价结果，所述评价结果基于所述各个目标待改派运单对应的派单信息以及可分配骑手的信息计算得到。
[0065]
可选地，所述方法还包括：
[0066]
第一评价结果确定模块，被配置为用于针对与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合中的运单，基于所述分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将所述分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的第一超时水平增量以及第一配送路程增量；对所述第一超时水平增量以及第一配送路程增量进行加权求和处理，得到所述分配关系对应的评价结果。
[0067]
可选地，所述方法还包括：
[0068]
第二评价结果确定模块，被配置为用于针对执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单，基于所述分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将所述分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的超时水平参考值、配送路程参考值以及等待取餐时长增量；对所述超时水平参考值、配送路程参考值以及等待取餐时长增量进行加权求和处理，得到所述分配关系对应的评价结果。
[0069]
可选地，第二评价结果确定模块，包括：
[0070]
第二超时水平增量以及第二配送路程增量确定子模块，被配置为用于基于所述分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将所述分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的第二超时水平增量以及第二配送路程增量；
[0071]
差值确定子模块，被配置为获取所述第二超时水平增量与第一预设数值之间的第一差值，以及所述第二配送路程增量与第二预设数值之间的第二差值；
[0072]
超时水平参考值以及配送路程参考值确定子模块，被配置为将所述第一差值与数值0的较大者确定为所述超时水平参考值，以及将所述第二差值与数值0之间的较大者确定为所述配送路程参考值。
[0073]
本公开实施例的第三部分提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现第一部分中任一项所述方法的步骤。
[0074]
本公开实施例的第四部分提供一种电子设备，包括：
[0075]
存储器，其上存储有计算机程序；
[0076]
处理器，用于执行所述存储器中的所述计算机程序，以实现第一部分中任一项所述方法的步骤。
[0077]
采用上述技术方案，至少能够达到如下的有益技术效果：
[0078]
通过并行执行信息调度过程以及改派单识别过程，从而可以在前一次并行执行过程中先收集老单订单信息实现老单召回，并根据老单订单信息进行改派单识别，接着再在本次并行执行过程中对前一次识别出的改派运单集合进行骑手召回工作，由于本次并行执行过程是对前一次并行执行识别出的待改派运单再进行骑手召回工作，而不需要对所有召回的老单均进行骑手召回，降低了骑手召回的工作量，此外，由于本次可以对待改派运单集合中的运单进行骑手召回，因此，使得老单改派不再仅局限于专送单，而可以支持多种类型运单的改派，提高了运单改派的多样性，此外，信息调度过程以及改派单识别过程可以并行执行，使得两个过程之间不再具有强时序性，使得调度过程更具灵活性，缓解了运单改派系统的性能压力。
[0079]
本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
[0080]
附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：
[0081]
图1是根据本公开一示例性实施例示出的一种运单处理方法的流程图。
[0082]
图2是根据本公开一示例性实施例示出的一种骑手端app显示界面示意图。
[0083]
图3是根据本公开一示例性实施例示出的另一种骑手端app显示界面示意图。
[0084]
图4是根据本公开一示例性实施例示出的一种运单处理装置的框图。
[0085]
图5是根据本公开一示例性实施例示出的一种电子设备的框图。
具体实施方式
[0086]
以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描
述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。
[0087]
需要说明的是，本公开中所有获取信号、信息或数据的动作都是在遵照所在地国家相应的数据保护法规政策的前提下，并获得由相应装置所有者给予授权的情况下进行的。
[0088]
相关技术的运单处理系统中，可以包括信息调度过程，在信息调度工程中执行有新单召回以及老单召回过程。其中，新单召回可以包括新单订单信息收集以及新单骑手召回的过程，通过该新单召回的过程可以确定出需要派送的新单，并确定需要派送的新单对应的可派骑手的信息，在进行新单召回之后，可以对新单进行调度，以分配对应的骑手。老单召回可以包括老单订单信息收集的过程，通过该老单召回的过程可以确定出派送中的老单，在进行老单召回之后，可以进一步根据收集的老单订单信息进行改派单的识别，从而确定需要进行改派的老单。
[0089]
其中，新单可以理解为刚生成的，还未被骑手抢单进行配送的运单，或者理解为还未分配过骑手的运单，老单可以理解为已经分配过骑手的运单。
[0090]
而结合前述内容可知，为了降低异常场景带来的不利影响，以提升骑手和用户对平台的信任度以及整体的配送履约质量，需要对老单重新分配骑手进行改派。而在相关技术的运单处理系统中，为了对老单重新分配骑手进行改派，主要有两种方式。
[0091]
第一种是，在信息调度过程中，在老单召回时，同时对老单进行骑手召回，以便于在识别出需要改派的老单之后，为待改派的老单分配骑手，然而，由于老单数量较大，对每个老单均进行骑手召回，增加了工作量。其中，对老单进行骑手召回可以包括收集老单对应的位置信息以及根据位置信息确定附近可派骑手的过程。
[0092]
第二种是，不在信息调度过程中对老单做骑手召回，这种情况下，信息调度过程仅完成了对老单订单信息的收集，根据收集的订单信息虽然不能对所有类型的老单均进行骑手召回，然而，对于一类特殊的运单，即专送单，可以有调度算法根据收集的订单信息中的区域id进行骑手召回，从而为需要改派的专送单分配骑手，以实现专送单的改派，但是对于其他类型的快送单，由于信息调度过程未进行骑手召回，调度算法也无法根据区域id进行召回(快送骑手全城配送，单个区域横跨城市，区域id无法确定骑手位置)，因此无法为快送单分配骑手以实现快送单的改派。可见，该方式可以在不明显增加工作量的同时，完成对部分类型老单的改派，但是改派效果依然不够好，不支持多种类型运单的改派。
[0093]
综上，应用相关技术中的运单处理系统的运单改派方法存在不足。有鉴于此，本公开实施例提供一种运单处理方法、装置、存储介质及电子设备，以解决上述问题。
[0094]
图1是根据本公开一示例性实施例示出的一种运单处理方法的流程图，如图1所示，该运单处理方法包括以下步骤：
[0095]
s110，并行执行信息调度过程以及改派单识别过程，其中，每次的信息调度过程包括收集老单订单信息，每次的改派单识别过程包括根据目标老单订单信息识别出待改派运单集合，目标老单订单信息是与本次改派单识别过程并行执行的信息调度过程的上一次信息调度过程收集到的老单订单信息；信息调度过程还包括根据目标待改派运单集合进行骑手召回，目标待改派运单集合包括与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合。
[0096]
本公开实施例的运单处理方法可以周期性进行，例如，每隔设定的时间间隔执行
一次，其中，设定的时间间隔可以根据实际需要进行设置，例如30秒、1分钟、10分钟等时间间隔。从而，在每一次执行运单处理方法时，可以并行执行信息调度过程以及改派单识别过程。
[0097]
其中，并行执行也可以理解为异步执行，即在每次执行运单处理方法时，信息调度过程以及改派单识别过程可以同时执行，两个过程之间不再具有强时序性。
[0098]
示例性地，以本次运单处理方法为执行第五次为例，也即本次信息调度过程以及改派单识别过程也是第五次。那么在并行执行第五次的信息调度过程以及第五次改派单识别过程时，可以收集第五次老单订单信息，以及根据第四次收集得到的老单订单信息识别出待改派运单，以及根据第四次的改派单识别过程识别得到的改派单进行骑手召回的过程。在该示例中，目标老单订单信息可以理解为第四次信息调度过程收集到的老单订单信息，目标待改派运单集合可以理解为第四次改派单识别过程识别出的待改派运单集合。
[0099]
需要说明的是，考虑到运单处理方法在第一次执行时，不存在上一次的老单订单信息以及上一次改派单识别过程识别出的待改派运单集合，在第二次执行时，不存在上一次改派单识别过程识别出的待改派运单集合，因此，在一些实施方式中，当本次运单处理方法从第一次开始执行时，执行过程如下：
[0100]
当本次运单处理方法从执行的第一次开始执行时，本次信息调度过程以及改派单识别过程也是第一次执行，此时，可以仅收集第一次老单订单信息，而暂时不进行改派运单识别的过程以及骑手召回的过程，待到第二次执行的时候，再收集第二次老单订单信息，以及执行根据第一次收集得到的老单订单信息识别出待改派运单的过程，待到第三次执行的时候，再收集第三次老单订单信息，以及执行根据第二次收集得到的老单订单信息识别出待改派运单的过程，以及执行根据第二次的改派单识别过程识别得到的改派单进行骑手召回的过程。
[0101]
在另一些实施方式中，当本次运单处理方法从执行的第一次开始执行时，也可以同时收集第一次老单订单信息，根据第一次之前的一次收集得到的老单订单信息识别出待改派运单，以及根据第一次之前的一次的改派单识别过程识别得到的改派单进行骑手召回的过程，只不过这里考虑到第一次之前不再存在前一次的运单处理方法，因此，可以将第一次之前的一次数据看作是空值进行处理，即将第一次之前的一次收集得到的老单订单信息以及第一次之前的一次的改派单识别过程识别得到的改派单看作是空值进行处理。
[0102]
同样地，当本次运单处理方法从执行的第二次开始执行时，也可以同时收集第二次老单订单信息，根据第一次收集得到的老单订单信息识别出待改派运单，以及根据第一次的改派单识别过程识别得到的改派单进行骑手召回的过程，只不过这里考虑到第一次之前不再存在前一次的运单处理方法，而第一次的改派单识别过程是根据第一次之前的一次识别得到的目标待改派运单集合进行的骑手召回，因此，可以将第一次的改派单识别过程识别得到的改派单对应的数据看作是空值进行处理。
[0103]
在一些实施方式中，根据目标老单订单信息识别出待改派运单集合的方式可以包括以下步骤：
[0104]
根据各个目标老单订单信息确定对应的骑手；基于各个骑手对应的待派送运单，对各个骑手进行路径规划，得到各个骑手的各个待派送运单的预估送达时间；基于同一个骑手的同一个派送单的预估送达时间以及预计送达时间，确定存在超时运单的超时骑手以
及各个超时骑手对应的第一超时运单数；获取各个超时骑手对应的未取餐运单；基于各个超时骑手对应的剩余待派送运单，对各个超时骑手进行路径规划，得到各个超时骑手派送剩余待派送运单时对应的第二超时运单数，一个超时骑手对应的剩余待派送运单为将一个目标未取餐运单从对应的超时骑手中去除之后，对应的超时骑手剩余的待派送运单，目标未取餐运单为取餐运单中的任一个；根据同一个超时骑手的第一超时运单数以及第二超时运单数之间的差值，确定各个超时骑手对应的待改派运单，待改派运单集合包括各个超时骑手对应的待派单运单。
[0105]
本公开实施例中，首先，对每个处在派送过程的骑手进行路径规划，得到其每个待派送运单的预估送达时间(etr)，将其与用户侧显示的预计送达时间(eta)比较，判断骑手是否可能存在超时送达单，如果有，则将该骑士确定为超时骑手，同时记录超时骑手的第一超时运单数。
[0106]
接着，对每个超时骑手，遍历其派送的每一个未取餐运单，将其从超时骑手身上移除后，重做路径规划，并记录每种配送场景下骑手的第二超时运单数。示例性地，超时骑手原有未取餐运单为【a、b、c】以及已取餐运单为【d】三单，会分别对骑手仅配送【b、c、d】、【a、c、d】、【a、b、d】三种场景时进行路径规划，并得到这三种场景下的第二超时送达单数。
[0107]
接着，比较移除未取餐运单后的第二超时送达单数和原始场景下的第一超时送达单数，选择差异最大的移除运单作为可最大程度缓解骑手超时情况的改派单，即超时骑手对应的待改派运单。
[0108]
在一些实施方式中，如果存在多个差异相同的目标未取餐运单，则根据剩余配送时长、配送距离进行选取：剩余配送时长更长的单优先选择，配送距离更长的单优先选择。
[0109]
s120，在每次的信息调度过程完成后，根据目标待改派运单集合进行骑手召回的结果，对目标待改派运单集合中的运单进行改派。
[0110]
本公开实施例中，在每次的信息调度过程完成后，便可以根据目标待改派运单集合进行骑手召回的结果，对目标待改派运单集合中的运单进行改派。
[0111]
采用上述方法，通过并行执行信息调度过程以及改派单识别过程，从而可以在前一次并行执行过程中先收集老单订单信息实现老单召回，并根据老单订单信息进行改派单识别，接着再在本次并行执行过程中对前一次识别出的改派运单集合进行骑手召回工作，由于本次并行执行过程是对前一次并行执行识别出的待改派运单再进行骑手召回工作，而不需要对所有召回的老单均进行骑手召回，降低了骑手召回的工作量，此外，由于本次可以对待改派运单集合中的运单进行骑手召回，因此，使得老单改派不再仅局限于专送单，而可以支持多种类型运单的改派，提高了运单改派的多样性，此外，信息调度过程以及改派单识别过程可以并行执行，使得两个过程之间不再具有强时序性，使得调度过程更具灵活性，缓解了运单改派系统的性能压力，从而使得本公开实施例的运单处理方法可以适用于运单量大的城市。
[0112]
在一些实施方式中，目标待改派运单集合进行骑手召回的结果包括目标待改派运单集合中各个目标待改派运单对应的可分配骑手，这种情况下，根据目标待改派运单集合进行骑手召回的结果，对目标待改派运单集合中的运单进行改派，具体可以包括以下步骤：
[0113]
基于各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，确定各个目标待改派运单对应的目标骑手；将目标待改派运单改派至对应的目标骑手。
[0114]
本公开实施例中，目标待改派运单集合可以包括根据目标老单订单信息识别出的目标待改派运单。从而，目标待改派运单集合进行骑手召回可以包括对各个目标待改派运单进行骑手召回的过程，而目标待改派运单集合进行骑手召回的结果则可以包括对各个目标待改派运单进行骑手召回之后，得到的目标待改派运单集合中各个目标待改派运单分别对应的可分配骑手。
[0115]
需要说明的是，可分配骑手可以理解为考虑简单派送原则的前提下，确定的能够派送目标待改派运单的骑手。例如，简单派送原则可以是距离目标待改派运单一定距离内的骑手，该骑手可以对目标待改派运单进行派送。
[0116]
可以理解的是，可分配骑手只考虑了简单派送原则，未考虑运单改派系统的系统综合评价，因此，在确定可分配骑手之后，本公开实施例的方法还可以基于各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，确定各个目标待改派运单对应的目标骑手，并将目标待改派运单改派至对应的目标骑手，以通过目标骑手对对应的目标待改派运单进行配送，以提高运单改派系统的综合评价，以达到最佳体验。
[0117]
其中，综合评价可以包括实际下单用户体验问题，整个改派系统的系统效率问题，以及骑手体验问题等问题中的至少一者，其中，实际下单用户体验问题例如是通过某个可分配骑手对目标待改派运单进行派送的派送时间，整个改派系统的系统效率问题例如是骑手资源分配效率，骑手体验问题例如是骑手对目标待改派运单的等待取餐时长。
[0118]
在一些实施方式中，基于各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，确定各个目标待改派运单对应的目标骑手，可以包括以下步骤：
[0119]
基于各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，确定各个目标待改派运单对应的待分配骑手；基于同一个目标待改派运单对应的第一评价指标以及第二评价指标，从该目标待改派运单对应的待分配骑手以及原始骑手中确定该目标待改派运单对应的目标骑手，第一评价指标为目标待改派运单被待分配骑手配送时对应的评价指标，第二评价指标为目标待改派运单被原始骑手配送时对应的评价指标。
[0120]
其中，待分配骑手可以理解为在考虑到系统综合评价的前提下，基于各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，从可分配骑手中确定的对目标待改派运单进行改派时，系统综合评价最佳的骑手，本公开实施例中，在得到待分配骑手之后，可以在待分配骑手与该目标待改派运单的原配送骑手之间进行比较，即针对同一个目标待改派运单，比较其被待分配骑手配送时对应的评价指标(第一评价指标)以及其被原始骑手配送时对应的评价指标(第二评价指标)，从而确定是否将目标待改派运单从原配送骑手改派给待分配骑手，即从目标待改派运单对应的待分配骑手以及原始骑手中确定该目标待改派运单对应的目标骑手。
[0121]
在一些实施方式中，评价指标可以包括表征目标待改派运单配送超时水平增量的第一子评价指标以及表征目标待改派运单配送路程增量的第二子评价指标。
[0122]
此外，为了提高整个运单改派系统的合理性，除了可以考虑下单用户体验之外，还可以考虑骑手的配送体验，例如，对于一些商家出餐慢的情况，如果增加骑手上报改派功能的话，可以消除骑手因等待取餐带来的焦虑情况，因此，在一些实施方式中，前述实施例中提到的目标待改派运单集合除了可以包括与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合之外，还可以包括执行本次信息调度
过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合。
[0123]
本公开实施例中，该老单集合可以理解为由执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单组成的集合，通过对骑手上报的老单进行改派，可以提高骑手的派送体验，进而提高整个运单改派系统的合理性。
[0124]
结合前述内容可知，在得到待分配骑手之后，可以在待分配骑手与该目标待改派运单的原配送骑手之间进行比较，在一些实施方式中，当目标待改派运单集合包括与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合，以及包括执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合时，那么对于目标待改派运单集合中的不同的类型的目标待改派运单集合中的运单，可以有不同的比较方式，从而通过差异化、针对性的比较方式，能够进一步提高判断运单是否进行改派的合理性。
[0125]
当针对目标待改派运单集合中的与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合中的运单，在一些实施方式中，基于同一个目标待改派运单对应的第一评价指标以及第二评价指标，从该目标待改派运单对应的待分配骑手以及原始骑手中确定该目标待改派运单对应的目标骑手，可以包括以下步骤：
[0126]
在目标待改派运单为与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派集合中的运单，且该目标待改派运单对应的第一评价指标包括的第一子评价指标以及第二子评价指标均小于该目标待改派运单对应的第二评价指标包括的第一子评价指标以及第二子评价指标时，确定该目标待改派运单对应的待分配骑手为目标骑手。
[0127]
本公开实施例中，对于目标待改派运单为与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派集合中的运单，可以设置新指派方案在配送超时水平增量和配送路程增量上均小于未改派方案，从而才确定该目标待改派运单对应的待分配骑手为目标骑手，并通过目标骑手进行改派，否则，不对目标待改派运单进行改派，而依然通过原始配送骑手进行配送。
[0128]
当针对目标待改派运单集合中的执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单时，在一些实施方式中，基于同一个目标待改派运单对应的第一评价指标以及第二评价指标，从该目标待改派运单对应的待分配骑手以及原始骑手中确定该目标待改派运单对应的目标骑手，可以包括以下步骤：
[0129]
在目标待改派运单为执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单时，基于第一加权系数，对该目标待改派运单对应的第二评价指标包括的第一子评价指标进行加权处理，得到第一加权评价指标，以及，基于第二加权系数，对该目标待改派运单对应的第二评价指标包括的第二子评价指标进行加权处理，得到第二加权评价指标，第一加权系数以及第二加权系数均大于1；在该目标待改派运单对应的第一评价指标包括的第一子评价指标小于该目标待改派运单对应的第一加权评价指标，以及，该目标待改派运单对应的第一评价指标包括的第二子评价指标小于该目标待改派运单对应的第二加权评价指标时，确定该目标待改派运单对应的待分配骑手为目标骑手。
[0130]
本公开实施例中，对于目标待改派运单为执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单，希望在用户体验和骑手资源分配效率可控的约束下，尽可能地进行改派以减少骑手长时间等餐的情况出现，因此，可以设置第一加权系数以及第二加权系数，分别利用第一加权系数对该目标待改派运单对应的第二评价指标包括的第一子评价指标进行加权处理，得到第一加权评价指标，以及利用第二加权系数，对该目标待改派运单对应的第二评价指标包括的第二子评价指标进行加权处理，得到第二加权评价指标，然后再设置当在该目标待改派运单对应的第一评价指标包括的第一子评价指标小于该目标待改派运单对应的第一加权评价指标，以及，该目标待改派运单对应的第一评价指标包括的第二子评价指标小于该目标待改派运单对应的第二加权评价指标时，才确定该目标待改派运单对应的待分配骑手为目标骑手，并通过目标骑手进行改派，否则，不对目标待改派运单进行改派，而依然通过原始配送骑手进行配送。
[0131]
在一些实施例中，也可以将上述过程看作是一个支配性判断的过程，从而通过支配性判断新改派方案较未进行改派的方案进行比较，从而得到帕累托改进解(即新改派方案应在各项优化目标上均支配未改派方案)。支配方式为，要求任意目标待改派运单，其配送超时水平增量(刻画用户体验)和配送路程增量(刻画骑手资源分配效率)满足以下条件：
[0132]
t
w,new_rider
≤ρ
type
t
w,original_rider
[0133]dw,new_rider
≤σ
typedw,original_rider
[0134]
其中，t
w,new_rider
表示新改派方案(即将目标待改派运单改派给对应的待分配骑手)对应的配送超时水平增量，t
w,original_rider
表示未改派方案(即将目标待改派运单为原始分配骑手)对应的配送超时水平增量，d
w,new_rider
示新改派方案对应的配送路程增量，d
w,original_rider
表示未改派方案对应的配送路程增量，ρ
type
以及σ
type
分别为支配性系数。
[0135]
针对不同异常场景的不同目标，采用了差异化的支配性系数设置ρ
type
以及σ
type
。对于目标待改派运单为与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派集合中的运单，使得新指派方案在配送超时水平增量和配送路程增量上均小于未改派方案，因此设置ρ
type
＝σ
type
＝1；对于执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单，希望在用户体验和骑手资源分配效率可控的约束下，尽可能地进行改派以减少骑手长时间等餐的情况出现，因此设置ρ
type
》1、σ
type
》1。
[0136]
在一些实施方式中，基于各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，确定各个目标待改派运单对应的待分配骑手，可以包括以下步骤：
[0137]
以最小化解集合包括的各个分配关系对应的评价结果之和为目标，得到目标解集合，目标解集合包括各个目标待改派运单，一个分配关系表征一个目标待改派运单与一个待分配骑手对应，一个分配关系对应的评价结果基于对应的目标待改派运单的派单信息以及对应的可分配骑手的信息确定，一个目标待改派运单对应一个可分配骑手，一个可分配骑手对应一个目标待改派运单；基于目标解集合包括的分配关系，得到各个目标待改派运单对应的待分配骑手。
[0138]
本公开实施例中，为目标待改派运单集合中的各个目标待改派运单随机分配一个不同的可分配骑手，可以得到不同的解集合，针对不同的解集合中的每一个分配关系，分别可以得到一个评价结果，从而将评价结果之和最小的解集合确定为目标解集合，进而，便可
以根据目标解集合中的分配确定各个目标待改派运单分别对应的待分配骑手。
[0139]
在一些实施方式中，可以通过建立数学规划模型，来得到目标解集合，因此，以最小化解集合包括的各个分配关系对应的评价结果之和为目标，得到目标解集合，可以包括以下步骤：
[0140]
以最小化解集合包括的各个分配关系对应的评价结果之和为目标，对预先构建的数学规划模型进行求解，得到目标解集合，数学规划模型的目标函数为：
[0141][0142]
数学规划模型的约束条件为：
[0143][0144]
∑
r∈r
x
w,r
＝1，w∈w，
[0145]
∑
w∈w
x
w,r
＝1，r∈r；
[0146]
其中，集合w为目标待改派运单集合，集合r为可分配骑手的集合，x
w,r
表示目标待改派运单w分配给可分配骑手r的状态，表示目标待改派运单集合中的目标改派类型的目标待改派运单w分配给可分配骑手r的评价结果，评价结果基于各个目标待改派运单对应的派单信息以及可分配骑手的信息计算得到。
[0147]
本公开实施例中，通过建立上述的数学规划模型并予以求解，从而便可以得到全局最优的匹配方案，即得到目标解集合。
[0148]
在一些实施方式中，针对上述数学规划模型，可进一步将其建模为二分图匹配问题，该二分图的两个集合分别为目标待改派运单集合和可分配骑手集合，边权取每个目标待改派运单对每个可分配骑手的目标项，最后可采用匈牙利(kuhn-munkres)算法在多项式时间内求解该二分图匹配问题，进而得到上述数学规划模型的最优解，即得到目标解集合。
[0149]
结合前述内容可知，目标待改派运单集合可以包括与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合，以及包括执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合，那么对于目标待改派运单集合中的不同的类型的目标待改派运单集合中的运单，分配关系对应的评价结果的获取方式不同。
[0150]
在一些实施方式中，针对与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合中的运单，分配关系对应的评价结果通过以下步骤获得：
[0151]
基于分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的第一超时水平增量以及第一配送路程增量；对第一超时水平增量以及第一配送路程增量进行加权求和处理，得到分配关系对应的评价结果。
[0152]
本公开实施例中，针对与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合中的运单，主要以可分配骑手配送该目标待改派运单的第一超时水平增量以及第一配送路程增量为主要优化目标进行评价，其中，第一超
时水平增量可以刻画该分配关系对下单用户体验的影响，第一配送路程增量可以刻画该分配关系对骑手资源分配效率的影响，进而根据上述评价结果，可以在综合下单用户体验以及骑手资源分配效率的前提下，对目标待改派运单进行改派。
[0153]
在一些实施方式中，还可以通过以下计算式计算针对与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合中的运单时，分配关系对应的评价结果
[0154][0155]
其中，表示改派运单w分配给可分配骑手r时，可分配骑手r所配送运单的第一超时水平增量，表示改派运单w分配给可分配骑手r时，可分配骑手r对应的第二配送路程增量，α
sys
为t
w,r
对应的权重系数，β
sys
为d
w,r
对应的权重系数。
[0156]
在另一些实施方式中，针对执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单，分配关系对应的评价结果通过以下步骤获得：
[0157]
基于分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的超时水平参考值、配送路程参考值以及等待取餐时长增量；对超时水平参考值、配送路程参考值以及等待取餐时长增量进行加权求和处理，得到分配关系对应的评价结果。
[0158]
本公开实施例中，针对执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单，可以主要以可分配骑手配送该目标待改派运单的超时水平参考值、配送路程参考值、骑手等待取餐时长增量为主要优化目标进行评价，其中，超时水平参考值同样可以刻画该分配关系对下单用户体验的影响，配送路程参考值同样可以刻画该分配关系对骑手资源分配效率的影响，骑手等待取餐时长增量可以刻画该分配关系对骑手体验的影响，进而根据上述评价结果，可以在综合下单用户体验、骑手资源分配效率以及骑手体验的前提下，对目标待改派运单进行改派。
[0159]
在一些实施方式中，可以先基于分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的第二超时水平增量以及第二配送路程增量，然后直接将第二超时水平增量确定为超时水平参考值，以及直接将第二配送路程增量确定为配送路程参考值。
[0160]
在另一些实施方式中，可以先基于分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的第二超时水平增量以及第二配送路程增量，然后再获取第二超时水平增量与第一预设数值之间的第一差值，以及第二配送路程增量与第二预设数值之间的第二差值，接着再将第一差值与数值0之间的较大者确定为超时水平参考值，以及将第二差值与数值0之间的较大者确定为配送路程参考值。
[0161]
在另一些实施方式中，还可以通过以下计算式计算针对执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单时，分配关系对应的
评价结果
[0162][0163]
其中，表示改派运单w分配给可分配骑手r时，可分配骑手r所配送运单的第二超时水平增量，表示改派运单w分配给可分配骑手r时，可分配骑手r对应的第二配送路程增量，给可分配骑手r时，可分配骑手r对应的第二配送路程增量，表示改派运单w分配给可分配骑手r时，可分配骑手r对应的等待取餐时长增量，α
rep
为t
w,r
对应的权重系数，β
rep
为d
w,r
对应的权重系数，γ
rep
为τ
w,r
对应的权重系数，表示平均超时水平增量，表示平均配送路程增量。
[0164]
采用该方法确定超时水平参考值以及配送路程参考值，在针对执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单时，实现了以下单用户体验以及骑手资源分配效率为约束，仅在第二超时水平增量和第二配送路程增量分别大于各自对应的第一预设数值以及第二预设数值时才进行惩罚的效果，即才将超时水平以及配送路程引入考虑，以对评价结果进行惩罚，因此，实现了在下单用户体验以及骑手资源分配效率可控的约束下尽可能地予以改派的效果，可以进一步缓解骑手配送压力，降低骑手焦虑感。
[0165]
此外，在一些实施方式中，超时水平参考值以及配送路程参考值可以配置的大一些，以尽可能地不派给不满足约束的骑手。
[0166]
需要说明的是，上述实施例中提到的超时水平增量、配送路程增量以及等待取餐时长增量的计算过程可以参考相关技术，本公开实施例中不再赘述。
[0167]
下面结合表1，根据统计数据对目标待改派运单集合包括与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合时的运单处理方法的效果进行说明：
[0168]
城市改派成功单相对准时率改派失败单相对准时率准时率提升武汉87.41％82.63％4.78pp长春88.61％85.62％2.99pp太原84.21％83.07％1.14pp西安79.86％76.49％3.37pp沈阳90.06％85.92％4.14pp海口90.22％84.55％5.67pp
[0169]
表1
[0170]
如表1所示，在多个城市中，对于改派单识别过程识别出需要改派的运单，成功改派(骑手同意的情况)较未能成功改派(骑手不同意的情况)的相对准时率(刻画下单用户体验)提升1.14pp～5.67pp。
[0171]
下面结合表2，根据统计数据对目标待改派运单集合包括与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合以及执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合两种情况时，针对其中的老单集合的效果进行说明：
[0172]
城市改派成功单影响单考核准时率改派失败单影响单考核准时率准时率提升南昌97.79％94.16％3.63pp绍兴99.29％92.86％6.43pp厦门96.44％90.00％6.44pp福州97.81％94.12％3.69pp
[0173]
表2
[0174]
如表2所示，在多个城市中，对于骑手上报的老单，成功改派(骑手同意的情况)较未能成功改派(骑手不同意的情况)的影响单考核准时率(刻画骑手体验)提升3.63pp～6.44pp，相对准时率、配送时长等用户体验指标维持稳定、满足约束。
[0175]
在一些实施方式中，在每次的改派单识别过程包括根据目标老单订单信息识别出待改派运单集合之后，如图2所示，可以在骑手端app向骑手提示识别出的待改派运单，以便于骑手根据自身实际情况，选择尝试改派功能或者放弃改派功能，当骑手在选择尝试改派功能之后，在下一次的信息调度过程中，便会对该待改派运单进行骑手召回，当骑手在选择放弃改派功能之后，在下一次的信息调度过程中，便不会对该待改派运单进行骑手召回。
[0176]
在一些实施方式中，还可以在骑手端app提供骑手上报老单的功能，例如，上报商家出餐慢，当骑手点击某个运单进行上报之后，如图3所示，可以在显示界面中显示提示信息，以及选择是否将该上报的运单改派给其他骑手的功能，当骑手在选择尝试改派给其他骑手之后，在下一次的信息调度过程中，便会对该待改派运单进行骑手召回，当骑手在选择放弃改派功能之后，在下一次的信息调度过程中，便不会对该待改派运单进行骑手召回。
[0177]
图4是根据本公开一示例性实施例示出的一种运单处理装置的框图，如图4所示，该运单处理装置400包括：
[0178]
并行执行模块410，被配置为用于并行执行信息调度过程以及改派单识别过程，其中，每次的所述信息调度过程包括收集老单订单信息，每次的所述改派单识别过程包括根据目标老单订单信息识别出待改派运单集合，所述目标老单订单信息是与本次改派单识别过程并行执行的信息调度过程的上一次信息调度过程收集到的老单订单信息；所述信息调度过程还包括根据目标待改派运单集合进行骑手召回，所述目标待改派运单集合包括与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合；
[0179]
改派模块420，被配置为用于在每次的信息调度过程完成后，根据所述目标待改派运单集合进行骑手召回的结果，对所述目标待改派运单集合中的运单进行改派。
[0180]
可选地，所述目标待改派运单集合进行骑手召回的结果包括所述目标待改派运单集合中各个目标待改派运单对应的可分配骑手，改派模块420，包括：
[0181]
目标骑手确定子模块，被配置为用于基于所述各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，确定所述各个目标待改派运单对应的目标骑手；
[0182]
改派子模块，被配置为用于将所述目标待改派运单改派至对应的所述目标骑手。
[0183]
可选地，目标骑手确定子模块，包括：
[0184]
待分配骑手确定单元，被配置为用于基于所述各个目标待改派运单对应的派单信息以及对应的可分配骑手的信息，确定所述各个目标待改派运单对应的待分配骑手；
[0185]
目标骑手确定单元，被配置为用于基于同一个目标待改派运单对应的第一评价指
标以及第二评价指标，从该目标待改派运单对应的待分配骑手以及原始骑手中确定该目标待改派运单对应的目标骑手，所述第一评价指标为目标待改派运单被待分配骑手配送时对应的评价指标，所述第二评价指标为目标待改派运单被原始骑手配送时对应的评价指标。
[0186]
可选地，所述评价指标包括表征目标待改派运单配送超时水平增量的第一子评价指标以及表征目标待改派运单配送路程增量的第二子评价指标。
[0187]
可选地，所述目标待改派运单集合还包括执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合。
[0188]
可选地，目标骑手确定单元还被配置为用于在所述目标待改派运单为与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合中的运单，且该目标待改派运单对应的第一评价指标包括的第一子评价指标以及第二子评价指标均小于该目标待改派运单对应的第二评价指标包括的第一子评价指标以及第二子评价指标时，确定该目标待改派运单对应的待分配骑手为所述目标骑手。
[0189]
可选地，目标骑手确定单元还被配置为用于在所述目标待改派运单为执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单时，基于第一加权系数，对该目标待改派运单对应的第二评价指标包括的第一子评价指标进行加权处理，得到第一加权评价指标，以及，基于第二加权系数，对该目标待改派运单对应的第二评价指标包括的第二子评价指标进行加权处理，得到第二加权评价指标，所述第一加权系数以及所述第二加权系数均大于1；在该目标待改派运单对应的第一评价指标包括的第一子评价指标小于该目标待改派运单对应的第一加权评价指标，以及，该目标待改派运单对应的第一评价指标包括的第二子评价指标小于该目标待改派运单对应的第二加权评价指标时，确定该目标待改派运单对应的待分配骑手为所述目标骑手。
[0190]
可选地，待分配骑手确定单元，包括：
[0191]
目标解集合确定子单元，被配置为用于以最小化解集合包括的各个分配关系对应的评价结果之和为目标，得到目标解集合，所述目标解集合包括所述各个目标待改派运单，一个所述分配关系表征一个目标待改派运单与一个待分配骑手对应，一个分配关系对应的评价结果基于对应的目标待改派运单的派单信息以及对应的可分配骑手的信息确定，一个目标待改派运单对应一个可分配骑手，一个可分配骑手对应一个目标待改派运单；
[0192]
待分配骑手确定子单元，被配置为用于基于所述目标解集合包括的分配关系，得到所述各个目标待改派运单对应的待分配骑手。
[0193]
可选地，目标解集合确定子单元，还被配置为以最小化解集合包括的各个分配关系对应的评价结果之和为目标，对预先构建的数学规划模型进行求解，得到所述目标解集合，所述数学规划模型的目标函数为：
[0194][0195]
所述数学规划模型的约束条件为：
[0196][0197]
∑
r∈r
x
w,r
＝1，w∈w，
[0198]
∑
w∈w
x
w,r
＝1，r∈r；
[0199]
其中，集合w为目标待改派运单集合，集合r为可分配骑手的集合，x
w,r
表示目标待改派运单w分配给可分配骑手r的状态，表示目标待改派运单集合中的目标改派类型的目标待改派运单w分配给可分配骑手r的评价结果，所述评价结果基于所述各个目标待改派运单对应的派单信息以及可分配骑手的信息计算得到。
[0200]
可选地，所述方法还包括：
[0201]
第一评价结果确定模块，被配置为用于针对与本次信息调度过程并行执行的改派单识别过程的上一次改派单识别过程识别出的待改派运单集合中的运单，基于所述分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将所述分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的第一超时水平增量以及第一配送路程增量；对所述第一超时水平增量以及第一配送路程增量进行加权求和处理，得到所述分配关系对应的评价结果。
[0202]
可选地，所述方法还包括：
[0203]
第二评价结果确定模块，被配置为用于针对执行本次信息调度过程之前收集到的各个骑手上报的未进行骑手召回处理的老单集合中的运单，基于所述分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将所述分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的超时水平参考值、配送路程参考值以及等待取餐时长增量；对所述超时水平参考值、配送路程参考值以及等待取餐时长增量进行加权求和处理，得到所述分配关系对应的评价结果。
[0204]
可选地，第二评价结果确定模块，包括：
[0205]
第二超时水平增量以及第二配送路程增量确定子模块，被配置为用于基于所述分配关系对应的目标待改派运单的派单信息以及对应的可分配骑手的信息，确定将所述分配关系对应的目标待改派运单改派给对应的可分配骑手时，该可分配骑手配送该目标待改派运单的第二超时水平增量以及第二配送路程增量；
[0206]
差值确定子模块，被配置为获取所述第二超时水平增量与第一预设数值之间的第一差值，以及所述第二配送路程增量与第二预设数值之间的第二差值；
[0207]
超时水平参考值以及配送路程参考值确定子模块，被配置为将所述第一差值与数值0的较大者确定为所述超时水平参考值，以及将所述第二差值与数值0之间的较大者确定为所述配送路程参考值。
[0208]
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
[0209]
图5是根据一示例性实施例示出的一种电子设备1900的框图。例如，电子设备1900可以被提供为一服务器。参照图5，电子设备1900包括处理器1922，其数量可以为一个或多个，以及存储器1932，用于存储可由处理器1922执行的计算机程序。存储器1932中存储的计算机程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理器1922可以被配置为执行该计算机程序，以执行上述的运单处理方法。
[0210]
另外，电子设备1900还可以包括电源组件1926和通信组件1950，该电源组件1926可以被配置为执行电子设备1900的电源管理，该通信组件1950可以被配置为实现电子设备1900的通信，例如，有线或无线通信。此外，该电子设备1900还可以包括输入/输出(i/o)接
口1958。电子设备1900可以操作基于存储在存储器1932的操作系统，例如windows server
tm
，mac os x
tm
，unix
tm
，linux
tm
等等。
[0211]
在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的运单处理方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器1932，上述程序指令可由电子设备1900的处理器1922执行以完成上述的运单处理方法。
[0212]
在另一示例性实施例中，还提供一种计算机程序产品，该计算机程序产品包含能够由可编程的装置执行的计算机程序，该计算机程序具有当由该可编程的装置执行时用于执行上述的运单处理方法的代码部分。
[0213]
以上结合附图详细描述了本公开的优选实施方式，但是，本公开并不限于上述实施方式中的具体细节，在本公开的技术构思范围内，可以对本公开的技术方案进行多种简单变型，这些简单变型均属于本公开的保护范围。
[0214]
另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合。为了避免不必要的重复，本公开对各种可能的组合方式不再另行说明。
[0215]
此外，本公开的各种不同的实施方式之间也可以进行任意组合，只要其不违背本公开的思想，其同样应当视为本公开所公开的内容。