订单配送调度方法、装置、电子设备与流程

1.本技术涉及计算机技术领域，特别是涉及订单配送调度方法、装置、电子设备及计算机可读存储介质。


背景技术：

2.随着网络购物、外卖等业务的发展，同城配送的需求越来越多。现有技术中，除了近距离的配送需求之外，还有一些远距离配送需求。通常情况下，运力执行远距离配送时，空程返回的概率很大，因此，远距离配送成本比较高，配送效率低下。
3.可见，现有技术的订单配送调度方法还需要改进。


技术实现要素：

4.本技术实施例提供一种订单配送调度方法，有助于提升订单配送效率。
5.第一方面，本技术实施例提供了一种订单配送调度方法，包括：
6.响应于接收到目标配送订单，将所述目标配送订单调度至第一运力；
7.获取所述第一运力配送所述目标配送订单的预估配送线路所途经的至少一个订单交接点；
8.对所述第一运力分别在各所述订单交接点将所述目标配送订单转派给第二运力配送时对应的配送效率提升值，进行预估；
9.响应于预估得到的所述配送效率提升值满足预设条件，调度所述第一运力在满足预设条件的所述配送效率提升值对应的所述订单交接点，将所述目标配送订单转派给所述第二运力配送。
10.第二方面，本技术实施例提供了一种订单配送调度装置，包括：
11.第一运力调度模块，用于响应于接收到目标配送订单，将所述目标配送订单调度至第一运力；
12.订单交接点获取模块，用于获取所述第一运力配送所述目标配送订单的预估配送线路所途经的至少一个订单交接点；
13.分段调度评估模块，用于对所述第一运力分别在各所述订单交接点将所述目标配送订单转派给第二运力配送时对应的配送效率提升值，进行预估；
14.分段调度模块，用于响应于预估得到的所述配送效率提升值满足预设条件，调度所述第一运力在满足预设条件的所述配送效率提升值对应的所述订单交接点，将所述目标配送订单转派给所述第二运力配送。
15.第三方面，本技术实施例还公开了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本技术实施例所述的订单配送调度方法。
16.第四方面，本技术实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时本技术实施例公开的订单配送调度方法的步骤。
17.本技术实施例公开的订单配送调度方法，通过响应于接收到目标配送订单，将所述目标配送订单调度至第一运力；获取所述第一运力配送所述目标配送订单的预估配送线路所途经的至少一个订单交接点；对所述第一运力分别在各所述订单交接点将所述目标配送订单转派给第二运力配送时对应的配送效率提升值，进行预估；响应于预估得到的所述配送效率提升值满足预设条件，调度所述第一运力在满足预设条件的所述配送效率提升值对应的所述订单交接点，将所述目标配送订单转派给所述第二运力配送，有助于提升目标配送订单的配送效率和配送系统的整体配送效率。
18.上述说明仅是本技术技术方案的概述，为了能够更清楚了解本技术的技术手段，而可依照说明书的内容予以实施，并且为了让本技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本技术的具体实施方式。
附图说明
19.为使本技术实施例的目的、技术方案和优点更加清楚，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
20.图1是本技术实施例一的订单配送调度方法流程图；
21.图2是本技术实施例一的订单配送调度方法应用场景示意图之一；
22.图3是本技术实施例一的订单配送调度方法调度效果示意图；
23.图4是本技术实施例二的订单配送调度装置结构示意图；
24.图5示意性地示出了用于执行根据本技术的方法的电子设备的框图；以及
25.图6示意性地示出了用于保持或者携带实现根据本技术的方法的程序代码的存储单元。
具体实施方式
26.下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
27.实施例一
28.本技术实施例公开的一种订单配送调度方法，如图1所示，所述方法包括：步骤110至步骤140。
29.步骤110，响应于接收到目标配送订单，将所述目标配送订单调度至第一运力。
30.本技术实施例中所述的运力包括但不限于：配送人员、配送车、配送机器人等进行订单配送的主体。
31.本技术实施例中所述的目标配送订单指当前待配送的订单。具体实施时，可以采用现有技术中的订单派发引擎，首先将目标配送订单派发至一个运力，下文中称为“第一运力”。
32.步骤120，获取所述第一运力配送所述目标配送订单的预估配送线路所途经的至
少一个订单交接点。
33.本技术具体实施时，首先需要设置若干订单交接点，用于暂存配送订单需要配送的物品。以将本技术实施例公开的订单配送调度方法应用于外卖场景为例，本技术具体实施前，首先需要设置若干取餐柜，用于暂存配送的餐品。每个取餐柜作为一个订单交接点。
34.在将目标配送订单调度至第一运力之后，调度系统会根据所述目标配送订单的配送起始地和配送目的地，为承接该配送订单的第一运力推荐配送路线，并进一步根据预先设置的订单交接点的地理位置信息，获取所述配送路线途经的所有订单交接点。例如，可以将与所述配送线路的最短距离小于预设距离阈值(如500米)的订单交接点，作为所述配送线路途经的订单交接点。
35.步骤130，对所述第一运力分别在各所述订单交接点将所述目标配送订单转派给第二运力配送时对应的配送效率提升值，进行预估。
36.接下来，分别评估第一运力将所述目标配送订单配送至前述步骤确定的每个订单交接点，之后，后续配送路程由其他配送运力完成配送时完成所述目标配送订单的配送任务，与由所述第一运力独自完成所述目标配送订单的配送任务相比，给整个配送系统带来的配送效率提升值。
37.本技术的一些实施例中，可以分别以前述步骤确定的每个订单交接点为配送订单的配送任务交割点，将所述目标配送订单拆分为至少两个半程配送订单。然后，再模拟对拆分生成的所述至少两个半程配送订单分别进行调度，以完成对目标配送订单的配送任务，并计算拆分配送方式相比由所述第一运力独自完成所述目标配送订单的配送任务对配送系统效率提升的贡献。如果拆分配送方式相比由所述第一运力独自完成所述目标配送订单的配送任务的方式配送效率更高，则调度系统按照拆分配送方式对所述目标配送订单进行配送调度；反之，仍由所述第一运力独自完成所述目标配送订单的配送任务。
38.下面具体举例说明目标配送订单的配送方式判断过程。
39.以调度目标配送订单1的配送过程为例，假设第一运力1配送目标配送订单1的配送路线途经的订单交接点包括1个订单交接点，如图2所示，这两个订单交接点分别为：订单交接点211。第一运力1配送目标配送订单1的推荐配送路线如图2中的实线221所示，即第一运力1在配送目标配送订单1的过程中，从目标配送订单的起始地201出发，途经订单交接点211附近，最终到达目的地202。
40.调度系统在将目标配送订单1派发给第一运力1之后，首先，将目标配送订单拆分为两个半程配送订单，分别为：将目标配送订单由起始地201到订单交接点211的第一个半程配送订单，以及，由订单交接点211到目的地201的第二个半程配送订单。之后，调度系统进一步预估如果将拆分得到的第二个半程配送订单由其他运力(下文中称为“第二运力”)配送，相比于由所述第一运力独自完成所述目标配送订单的配送任务，配送系统的配送效率提升值。
41.调度系统配送效率的提升值根据多种因素确定，其中包括正面因素，也包括负面因素。可以分别基于正面因素和负面因素评估订单拆分配送对配送效率的影响，之后，结合基于正面因素和负面因素分别评估订单拆分配送对配送效率的影响，综合评估订单拆分配送对配送效率的影响。
42.本技术的一些实施例中，所述对所述第一运力分别在各所述订单交接点将所述目
标配送订单转派给第二运力配送时对应的配送效率提升值，进行预估，包括：对于每个所述订单交接点，分别预估在所述订单交接点将所述目标配送订单转派给第二运力配送时对应的正向指标值和负向指标值；其中，所述正向指标值用于指示在该订单交接点将所述目标配送订单转派给第二运力配送时对配送效率的提升程度，所述正向指标值至少根据运力接单意愿影响因子确定；所述负向指标值用于指示在所述订单交接点将所述目标配送订单转派给第二运力配送时对配送效率的降低程度，所述负向指标值根据包括：订单等待风险因子、订单配送增加成本因子中的一项或两项确定；对于每个所述订单交接点，根据对应的所述正向指标值和所述负向指标值，计算在所述订单交接点将所述目标配送订单转派给第二运力配送时对应的配送效率提升值。
43.例如，可以根据能够提升配送效率的正面因素计算正向指标值，以及，根据可能降低配送效率的负面因素计算负向指标值，然后，将正向指标值减去负向指标值，得到配送效率的提升值。此时，如果正向指标值大于负向指标值，得到的配送效率的提升值大于零，说明配送效率有提升；如果正向指标值小于或等于负向指标值，得到的配送效率的提升值小于或等于零，说明配送效率没有提升。
44.本技术的一些实施例中，正向指标值和负向指标值的量化方法可能不同，对于基于不同量化方式得到的正向指标值和负向指标值，在进行融合计算时还需要首先进行量化处理，之后再进行融合计算。本技术对根据正向指标值和负向指标值融合确定配送效率提升值的具体实施方式不做限定，本技术实施例中亦不一一例举。
45.下面，分别阐述正向指标值和负向指标值的计算方法。
46.(一)负向指标值
47.本技术实施例中所述的负向指标值根据预设的负面因素确定。其中，所述负面因素包括但不限于：订单等待风险因子、订单配送增加成本因子中的一项或两项负面因素。
48.本技术的一些实施例中，所述负向指标值根据包括：订单等待风险因子、订单配送增加成本因子中的一项或两项确定，包括：预估所述订单交接点对应的订单配送增加成本因子对应的单一因子指标值和订单等待风险因子对应的单一因子指标值；其中，所述订单配送增加成本因子对应的所述单一因子指标值用于指示在所述订单交接点将所述目标配送订单转派给第二运力配送时增加的订单配送成本；所述订单等待风险因子对应的单一因子指标值用于指示在所述订单交接点将所述目标配送订单转派给第二运力配送时产生的订单等待风险；对所述订单配送增加成本因子对应的所述单一因子指标值和所述订单等待风险因子对应的所述单一因子指标值进行量化处理，得到订单配送增加成本因子量化指标值和订单等待风险因子量化指标值；对所述订单配送增加成本因子量化指标值和所述订单等待风险因子量化指标值，进行加权融合，得到在相应订单交接点将所述目标配送订单转派给第二运力配送时对应的负向指标值。
49.本技术的一些实施例中，所述订单等待风险因子为将配送订单拆分为两个或多个半程配送订单分别进行运力调度时，由于不同运力交接目标配送订单配送的物品时可能出现未同时到达订单交接点的情况，从而导致半程配送订单未被及时交付或取走，造成的订单等运力或运力等订单的时间消耗风险。
50.本技术的一些实施例中，预估所述订单交接点对应的订单等待风险因子对应的单一因子指标值，包括：获取背负配送订单的配送路线途经所述订单交接点的各第二运力，作
为所述订单交接点匹配的候选第二运力；根据所述第一运力到达所述订单交接点的预估时间和各所述候选第二运力到达所述订单交接点的预估时间之间的差值，确定在所述订单交接点将所述目标配送订单转派给第二运力配送时的订单等待风险因子对应的单一因子指标值。
51.在预估订单等待风险因子对应的单一因子指标值时，对于第一运力可能途经的每个订单交接点(如前述订单交接点211)，调度系统首先获取已经派发至第二运力的各个配送订单的优选配送路线，并将所述优选配送路线途经该订单交接点(如前述订单交接点211)的每个配送订单的接单运力作为所述目标配送订单在该订单交接点被交接的候选第二运力。然后，调度系统预估第一运力到达该订单交接点(如前述订单交接点211)的时间，以及，预估每个候选第二运力到达该订单交接点(如前述订单交接点211)的时间。最后，根据所述第一运力到达所述订单交接点的时间和各所述候选第二运力到达所述订单交接点的时间之间的差值，确定在所述订单交接点将所述目标配送订单转派给第二运力配送时的订单等待风险因子对应的单一因子指标值。例如，本技术的一些实施例中，可以将各所述候选第二运力到达所述订单交接点的时间与所述第一运力到达所述订单交接点的时间的最小时间差，确定为在所述订单交接点将所述目标配送订单转派给第二运力配送时的订单等待风险因子对应的单一因子指标值。
52.以外卖应用场景为例，如果在调度系统计算等待风险时，送餐骑手已经出发，系统对该骑手的到达时间预估不确定性较小，可以准确的预估订单交接的等待风险。如果在调度系统计算等待风险时，没有已经出发的送餐骑手，但是，当前时段是送餐高峰时段，运力经过频次多，短时间内找到半程配送订单的配送骑手的可能性也很大，订单交接的等待风险较小。如果在调度系统计算等待风险时，没有已经出发的送餐骑手，并且，当前时段是送餐低谷时段，运力经过频次少，短时间内找到半程配送订单的配送骑手的可能性很小，订单交接的等待风险较大。因此，本技术的一些实施例中，在没有搜索到候选第二运力时，还可以根据订单交接点的运力出现频次预估订单等待风险。
53.本技术的一些实施例中，所述获取背负配送订单的配送路线途经所述订单交接点的各第二运力，作为所述订单交接点匹配的候选第二运力的步骤之后，还包括：响应于获取背负配送订单的配送路线途经所述订单交接点的各第二运力执行失败，根据所述第一运力到达所述订单交接点的预估时间，确定所述第一运力到达所述订单交接点时，所述订单交接点匹配的预设订单配送峰谷时段，其中，不同所述预设订单配送峰谷时段对应不同的订单等待风险值；根据确定的所述预设订单配送峰谷时段对应的订单等待风险值，预估在所述订单交接点将所述目标配送订单转派给第二运力配送时的订单等待风险因子对应的单一因子指标值。
54.本技术的一些实施例中该，可以根据历史配送订单的配送路线经过各订单交接点的时间，确定各个订单交接点在预设订单配送峰谷时段对应不同的订单等待风险值。例如，调度系统通过对近一周的配送路线经过订单交接点211的历史订单配送数据进行分析后，得出结论：夜间9点到次日11点为订单配送低谷时段，运力缺乏，平均每60分钟有一个运力经过；而白天10点到夜间8点为订单配送高峰时段，运力充足，平均每5分钟有一个运力经过。则可以确定订单交接点211在白天10点到夜间8点时段的订单等待风险值低，在夜间9点到次日11点时段的订单等待风险值高。
55.本技术的一些实施例中，可以通过订单交接点在相应时段的订单配送频次的负相关数值作为订单等待风险因子对应的单一因子指标值。例如，可以将相应时段运力经过的平均时间间隔作为订单等待风险值。例如，通过订单交接点211在白天10点到夜间8点时段的订单配送频次为12，则可以将订单等待风险因子对应的单一因子指标值设置为5；设置订单交接点211在夜间9点到次日11点时段的订单配送频次为1，则可以将订单等待风险因子对应的单一因子指标值设置为60，从而得到与订单等待风险大小正相关的订单等待风险因子对应的单一因子指标值。
56.当调度系统在计算订单等待风险时，没有搜索到候选第二运力时，调度系统可以进一步判断第一运力到达所述订单交接点时，该订单交接点的第二运力是否充足，如果第二运力充足，则订单等待风险小，否则，订单等待风险大。具体举例而言，如果第一运力到达所述订单交接点的时刻位于白天10点到夜间8点时间段，按照前文确定的该订单交接点在白天10点到夜间8点时间段内运力经过的频次，拆分生成的半程配送订单预计需要等待5分钟，就可能被经过的第二运力取走；如果第一运力到达所述订单交接点的时刻位于夜间9点到次日11点时段，则拆分生成的半程配送订单预计需要等待60分钟后，可能被经过的第二运力取走。
57.本技术的另一些实施例中，还可以根据订单交接点在指定时间段的订单密度确定该订单交接点对应该指定时间段的订单等待风险因子对应的单一因子指标值。
58.本技术的一些实施例中所述的订单配送成本，包括但不限于以下一种或多种成本：配送路线长度，配送时长。将配送订单拆分为两个或多个半程配送订单分别进行运力调度时，由于需要到订单交接点取送目标配送订单的配送物品，相比与由第一运力独自完成目标配送订单配送时推荐的最短配送路线或最快配送路线，通常会导致目标配送订单的配送总距离增加，或者，导致配送时长增加。本技术实施例中所述的订单配送增加成本因子为将配送订单拆分为两个或多个半程配送订单分别进行运力调度时增加的，包括配送路线长度、配送时长中的一项或多项成本消耗。
59.本技术的一些实施例中，预估所述订单交接点对应的订单配送增加成本因子对应的单一因子指标值，包括：预估在所述订单交接点将所述目标配送订单转派给第二运力配送后所述目标配送订单的总配送路线长度；根据所述总配送路线长度和所述目标配送订单的初始配送路线长度，预估在该订单交接点将所述目标配送订单转派给第二运力配送时对应的配送路线长度增加比例、配送时间增加比例中的一项或两项；根据所述配送路线长度增加比例、所述配送时间增加比例中的一项或两项，计算所述订单交接点对应的订单配送增加成本因子对应的单一因子指标值。
60.仍以图2所示的订单交接点211为例，由第一运力独自配送目标配送订单时的配送路线如图2中221所示。如果第一运力将目标配送订单的配送物品配送至在订单交接点211处之后，由第二运力将所述配送物品由订单交接点211配送至目的地202，则拆分配送时，目标配送订单的总配送路线长度为起始地201至订单交接点211之间的路线距离，与订单交接点211至目的地202之间的路线距离之和。可见，拆分配送时，目标配送订单的总配送路线长度大于由第一运力独自配送目标配送订单时的配送路线长度。由于配送路线长度增加，相应的配送时长也可能会相应增加。
61.本技术的一些实施例中，可以将拆分后得到的所有半程配送订单的预估配送路线
长度之和减去由第一运力独自配送目标配送订单时的配送路线长度作为配送路线增加值，并计算配送路线增加值的占比；将拆分后得到的所有半程配送订单的预估配送时长之和减去由第一运力独自配送目标配送订单时的配送时长作为配送时长增加值，并计算配送时长增加值的占比；然后，对配送时长增加值占比和配送路线增加值占比进行加权求和，得到的结果作为订单交接点211对应的订单配送增加成本因子对应的单一因子指标值。
62.本技术的一些实施例中，由于订单配送增加成本和订单等待风险具有不同的衡量标准，因此，在对订单配送增加成本因子对应的所述单一因子指标值和订单等待风险因子对应的所述单一因子指标值进行融合之前，首先需要对各单一因子指标值进行量化处理，之后，对进行量化处理后得到的值进行加权融合，得到在相应订单交接点将所述目标配送订单转派给第二运力配送时对应的负向指标值。
63.本技术的实施例中，对单一因子指标值进行量化处理的具体实施方式可以参见现有技术中对不同量纲数值进行量化处理的方式，本实施例中不再赘述。
64.本技术的另一些实施例中，调度系统还可以根据判断结果采用其他方式设置订单等待风险因子和订单配送增加成本因子对应的单一因子指标值，并对各单一因子指标值进行融合运算，最终得到负向指标值。本技术实施例中对单一因子指标值进行融合得到负向指标值的算法不做限定。
65.(二)正向指标值
66.本技术实施例中所述的正向指标值根据预设的正面因素确定。其中，所述正面因素包括但不限于：运力接单意愿影响因子。
67.本技术的一些实施例中，所述运力接单意愿影响因子为促进运力接单的因素，所述运力接单意愿影响因子包括以下一个或多个因子：生成一第二运力的回程配送订单因子、生成一第二运力的顺路配送订单因子、避免所述第一运力执行远程配送因子、避免所述第一运力执行陌生区域配送因子。
68.本技术的一些实施例中，所述正向指标值至少根据运力接单意愿影响因子确定，包括：分别获取各所述运力接单意愿影响因子对应的单一因子指标值；根据各所述运力接单意愿影响因子对应的所述单一因子指标值，进行融合运算，得到在所述订单交接点将所述目标配送订单转派给第二运力配送时对应的正向指标值。即调度系统首先分别基于前述各种正面因素获取在每个订单交接点将目标配送订单交接给其他运力配送时，对调度系统带来的正面影响，然后，再综合各个正面因素的影响，得到正向指标值。
69.仍以图2所示的订单交接点211为例，调度系统首先预估在订单交接点211将目标配送订单拆分为两个半程配送订单时，在前述各运力接单意愿影响因子的表现。例如，调度系统判断在订单交接点211将目标配送订单拆分为两个半程配送订单时，其中，由订单交接点211至配送目的地202的半程配送订单是否可以作为某个第二运力的回程配送订单，或者，顺路配送订单。再例如，调度系统判断在订单交接点211将目标配送订单拆分为两个半程配送订单时，是否可以避免第一运力执行远程配送，或者，是否可以避免所述第一运力执行陌生区域配送。基于每一种正面影响因素，调度系统可以得出一个与该影响因素对应的判断结果，作为该影响因素(即运力接单意愿影响因子)对应的单一因子指标值。
70.接下来，调度系统对各种影响因素(即运力接单意愿影响因子)进行融合预算，得到在所述订单交接点211将所述目标配送订单转派给第二运力配送时对应的正向指标值。
例如，当调度系统基于每一种正面影响因素，得出一个与该影响因素对应的非0即1的结果时，可以通过将与每种影响因素对应的判断结果累加，并将累加结果作为运力接单意愿影响因子对应的正向指标值。
71.具体实施时，每种影响因素采用相应的方法计算对应的单一因子指标值。
72.本技术的一些实施例中，所述分别获取各所述运力接单意愿影响因子对应的单一因子指标值，包括以下一项或多项：获取所述订单交接点对应的半程配送订单作为第二运力的回程配送订单的概率，作为生成一第二运力的回程配送订单因子对应的单一因子指标值；获取所述订单交接点对应的半程配送订单作为第二运力的顺路配送订单的概率，作为生成一第二运力的顺路配送订单因子对应的单一因子指标值；根据所述目标配送订单的配送目的地与所述第一运力设置的陌生配送区域匹配度，确定避免所述第一运力执行陌生区域配送因子对应的单一因子指标值；根据所述目标配送订单的初始配送路线长度与预设配送路线长度阈值的大小关系，确定避免所述第一运力执行远程配送因子对应的单一因子指标值。
73.仍以图2所示的订单交接点211为例，调度系统首先预估在订单交接点211将目标配送订单拆分为两个半程配送订单之后，可以预估由订单交接点211至配送目的地202的半程配送订单作为一个第二运力的回程配送订单或顺路配送订单的概率。如果调度系统搜索到第二运力a已经由所述配送目的地202出发，并执行到所述订单交接点211的订单配送任务，则可以确定该半程配送订单作为该第二运力的返程配送订单的概率为1；如果调度系统未搜索到由所述配送目的地202出发，并执行到所述订单交接点211附近的订单配送任务的第二运力，则可以确定该半程配送订单作为第二运力的返程配送订单的概率为0。如果调度系统搜索到第二运力b已经由出发，执行途经订单交接点211，配送目的地为202或途经202，则可以确定该半程配送订单作为该第二运力b的顺路配送订单的概率为1；如果调度系统未搜索到配送路线依次途经订单交接点211和配送目的地202附近的第二运力，则可以确定该半程配送订单作为第二运力的顺路配送订单的概率为0。
74.再以图2所示的配送路线示意图为例，如果从起始地201到配送目的地202的配送路线长度大于预设配送路线长度阈值(如10公里)，则可以确定在订单交接点211处将目标配送订单拆分为两个半程配送订单，可以避免第一运力执行远程配送。调度系统可以根据判断结果设置避免所述第一运力执行远程配送因子对应的单一因子指标值。
75.本技术的一些实施例中，运力可以通过客户端设置自身的陌生区域，使得调度系统在派单时，避免将该运力调度至其陌生区域执行配送任务，从而可以提升运力的配送效率。仍以图2所示的配送路线示意图为例，如果调度系统判断配送目的地位于所述第一运力预先设置的陌生区域，则可以确定在订单交接点211处将目标配送订单拆分为两个半程配送订单，可以避免第一运力执行陌生区域配送。调度系统可以根据判断结果设置避免所述第一运力执行陌生区域配送因子对应的单一因子指标值。
76.本技术的一些实施例中，调度系统可以根据判断结果将每种运力接单影响因子对应的单一因子指标值，设置为0或者1，之后，将各所述运力接单意愿影响因子对应的所述单一因子指标值进行累加，并将累加得到的和作为在所述订单交接点将所述目标配送订单转派给第二运力配送时对应的正向指标值。
77.本技术的另一些实施例中，调度系统还可以根据判断结果采用其他方式设置每种
运力接单影响因子对应的单一因子指标值，并对各种运力接单影响因子对应的单一因子指标值进行融合运算，最终得到正向指标值。本技术实施例中对单一因子指标值进行融合得到正向指标值的算法不做限定。
78.步骤140，响应于预估得到的所述配送效率提升值满足预设条件，调度所述第一运力在满足预设条件的所述配送效率提升值对应的所述订单交接点，将所述目标配送订单转派给所述第二运力配送。
79.在根据正向指标值和负向指标值进行融合运算，得到每个订单交接点对应的配送效率提升值之后，调度系统进一步对得到的配送效率提升值进行判断，并根据判断结果确定是否将目标配送订单拆分为半程配送订单，分别进行调度，以及，确定在哪个订单交接点进行配送订单交割。例如，调度系统可以将所述满足预设条件设置为配送效率提升值最大且为正值，则订单配送系统首先确定配送效率提升值最大的订单交接点；然后，进一步判断该订单交接点对应的配送效率提升值是否为正值；之后，若该最大配送效率提升值为正值(即配送效率提升值指示在该订单交接点将配送订单拆分为半程配送订单，并分别配送时可以提升配送效率)，则确定在该订单接收点将配送订单拆分为半程配送订单，并分别调度。
80.以图2所示的配送线路示意图为例，如果订单交接点211对应的配送效率提升值指示在该订单交接点将配送订单拆分为半程配送订单，并分别配送时可以提升配送效率，则调度所述第一运力将目标配送订单配送至订单交接点211，之后，调度将由订单交接点211至配送目的地202的半程配送订单调度给一个第二运力配送。
81.为了便于读者理解本技术实施例中所述的订单配送调度方法，以上实施例中以一个目标配送订单的订单配送路线上途经一个订单交接点为例，对订单配送调度方法的具体实施方式进行了举例说明。实际应用中，订单配送路线上可能途经多个订单交接点，可以针对每个订单交接点分别执行上述配送效率提升值的计算过程，并选择其中一个或多个订单交接点作为目标配送订单的交割点，将目标配送订单拆分为多个半程配送订单，分别调度给不同的运力执行配送。
82.本技术实施例公开的订单配送调度方法，通过响应于接收到目标配送订单，将所述目标配送订单调度至第一运力；获取所述第一运力配送所述目标配送订单的预估配送线路所途经的至少一个订单交接点；对所述第一运力分别在各所述订单交接点将所述目标配送订单转派给第二运力配送时对应的配送效率提升值，进行预估；响应于预估得到的所述配送效率提升值满足预设条件，调度所述第一运力在满足预设条件的所述配送效率提升值对应的所述订单交接点，将所述目标配送订单转派给所述第二运力配送，有助于提升目标配送订单的配送效率和配送系统的整体配送效率。
83.通过本技术实施例公开的订单配送调度方法，远距离配送订单将被拆分为一个或多个短距离的半程配送订单，并分别调度给匹配的其他运力进行配送，不仅避免了一个运力执行远距离配送，降低了运力空程返回的概率，还提升了避免运力到陌生区域执行配送任务的概率，有效提升了配送订单的配送效率和运力接单意愿。同时，通过在配送订单转派的过程中，综合考虑订单拆分的利弊，结合各个运力的配送线路与远距离配送订单的配送线路的顺路时间和位置、交错时间和位置，进行配送订单交接点的选取以及转派运力的选择，进一步提升了调度系统整体的配送效率。
84.本技术实施例公开的订单配送调度方法，可以使运力不必要执行远距离配送，从而避免空程返回，提升运力的配送效率；可以避免运力去陌生区域执行订单配送，不仅提升运力的接单意愿，通调度运力在其熟悉的区域进行配送，还可以提升运力的配送效率。进一步的，通过将拆分得到的半程配送订单拍发给返程运力或顺路订单的承接运力，进一步提升了运力和调度系统的配送效率。
85.以图3所示的外卖订单配送场景为例，商家1到居民点1的配送订单1生成时，调度系统将配送订单1派发给骑手1进行配送。配送订单1为远程配送。此时，骑手2正在执行商家2到取餐柜2的配送订单2。调度系统搜索到骑手1执行配送订单1的配送路线经过距离较近的取餐柜2，并且，骑手2即将到达取餐柜2，则调度系统将配送订单1拆分为以取餐柜2为交割点的两个半程配送订单，使得骑手1只需要将配送订单1配送至取餐柜2。同时，调度系统将配送订单1拆分后生成的由取餐柜2到居民点1的半程配送订单派发给骑手2。经过上述拆分配送，骑手1避免了去远距离的居民点1执行配送任务后空程返回，同时，骑手2接收到了回程订单，提升了骑手1和骑手2的配送效率。
86.实施例二
87.本技术实施例公开的一种订单配送调度装置，如图4所示，所述装置包括：
88.第一运力调度模块410，用于响应于接收到目标配送订单，将所述目标配送订单调度至第一运力；
89.订单交接点获取模块420，用于获取所述第一运力配送所述目标配送订单的预估配送线路所途经的至少一个订单交接点；
90.分段调度评估模块430，用于对所述第一运力分别在各所述订单交接点将所述目标配送订单转派给第二运力配送时对应的配送效率提升值，进行预估；
91.分段调度模块440，用于响应于预估得到的所述配送效率提升值满足预设条件，调度所述第一运力在满足预设条件的所述配送效率提升值对应的所述订单交接点，将所述目标配送订单转派给所述第二运力配送。
92.本技术的一些实施例中，所述分段调度评估模块430，进一步用于：
93.对于每个所述订单交接点，分别预估在所述订单交接点将所述目标配送订单转派给第二运力配送时对应的正向指标值和负向指标值；其中，所述正向指标值用于指示在该订单交接点将所述目标配送订单转派给第二运力配送时对配送效率的提升程度，所述正向指标值至少根据运力接单意愿影响因子确定；所述负向指标值用于指示在所述订单交接点将所述目标配送订单转派给第二运力配送时对配送效率的降低程度，所述负向指标值根据包括：订单等待风险因子、订单配送增加成本因子中的一项或两项确定；
94.对于每个所述订单交接点，根据对应的所述正向指标值和所述负向指标值，计算在所述订单交接点将所述目标配送订单转派给第二运力配送时对应的配送效率提升值。
95.本技术的一些实施例中，所述负向指标值根据包括：订单等待风险因子、订单配送增加成本因子中的一项或两项确定，包括：
96.预估所述订单交接点对应的订单配送增加成本因子对应的单一因子指标值和订单等待风险因子对应的单一因子指标值；其中，所述订单配送增加成本因子对应的所述单一因子指标值用于指示在所述订单交接点将所述目标配送订单转派给第二运力配送时增加的订单配送成本；所述订单等待风险因子对应的单一因子指标值用于指示在所述订单交
接点将所述目标配送订单转派给第二运力配送时产生的订单等待风险；
97.对所述订单配送增加成本因子对应的所述单一因子指标值和所述订单等待风险因子对应的所述单一因子指标值进行量化处理，得到订单配送增加成本因子量化指标值和订单等待风险因子量化指标值；
98.对所述订单配送增加成本因子量化指标值和所述订单等待风险因子量化指标值，进行加权融合，得到在相应订单交接点将所述目标配送订单转派给第二运力配送时对应的负向指标值。
99.本技术的一些实施例中，预估所述订单交接点对应的订单等待风险因子对应的单一因子指标值，包括：
100.获取背负配送订单的配送路线途经所述订单交接点的各第二运力，作为所述订单交接点匹配的候选第二运力；
101.根据所述第一运力到达所述订单交接点的预估时间和各所述候选第二运力到达所述订单交接点的预估时间之间的差值，确定在所述订单交接点将所述目标配送订单转派给第二运力配送时的订单等待风险因子对应的单一因子指标值。
102.本技术的一些实施例中，所述获取背负配送订单的配送路线途经所述订单交接点的各第二运力，作为所述订单交接点匹配的候选第二运力的步骤之后，还包括：
103.响应于获取背负配送订单的配送路线途经所述订单交接点的各第二运力执行失败，根据所述第一运力到达所述订单交接点的预估时间，确定所述第一运力到达所述订单交接点时，所述订单交接点匹配的预设订单配送峰谷时段，其中，不同所述预设订单配送峰谷时段对应不同的订单等待风险值；
104.根据确定的所述预设订单配送峰谷时段对应的订单等待风险值，预估在所述订单交接点将所述目标配送订单转派给第二运力配送时的订单等待风险因子对应的单一因子指标值。
105.本技术的一些实施例中，预估所述订单交接点对应的订单配送增加成本因子对应的单一因子指标值，包括：
106.预估在所述订单交接点将所述目标配送订单转派给第二运力配送后所述目标配送订单的总配送路线长度；
107.根据所述总配送路线长度和所述目标配送订单的初始配送路线长度，预估在该订单交接点将所述目标配送订单转派给第二运力配送时对应的配送路线长度增加比例、配送时间增加比例中的一项或两项；
108.根据所述配送路线长度增加比例、所述配送时间增加比例中的一项或两项，计算所述订单交接点对应的订单配送增加成本因子对应的单一因子指标值。
109.本技术的一些实施例中，所述运力接单意愿影响因子包括以下一个或多个因子：生成一第二运力的回程配送订单因子、生成一第二运力的顺路配送订单因子、避免所述第一运力执行远程配送因子、避免所述第一运力执行陌生区域配送因子，所述正向指标值至少根据运力接单意愿影响因子确定，包括：
110.分别获取各所述运力接单意愿影响因子对应的单一因子指标值；
111.根据各所述运力接单意愿影响因子对应的所述单一因子指标值，进行融合运算，得到在所述订单交接点将所述目标配送订单转派给第二运力配送时对应的正向指标值；
112.其中，所述分别获取各所述运力接单意愿影响因子对应的单一因子指标值，包括以下一项或多项：
113.获取所述订单交接点对应的半程配送订单作为第二运力的回程配送订单的概率，作为生成一第二运力的回程配送订单因子对应的单一因子指标值；
114.获取所述订单交接点对应的半程配送订单作为第二运力的顺路配送订单的概率，作为生成一第二运力的顺路配送订单因子对应的单一因子指标值；
115.根据所述目标配送订单的配送目的地与所述第一运力设置的陌生配送区域匹配度，确定避免所述第一运力执行陌生区域配送因子对应的单一因子指标值；
116.根据所述目标配送订单的初始配送路线长度与预设配送路线长度阈值的大小关系，确定避免所述第一运力执行远程配送因子对应的单一因子指标值。
117.本技术实施例公开的订单配送调度装置，用于实现本技术实施例一中所述的订单配送调度方法，装置的各模块的具体实施方式不再赘述，可参见方法实施例相应步骤的具体实施方式。
118.本技术实施例公开的订单配送调度装置，通过响应于接收到目标配送订单，将所述目标配送订单调度至第一运力；获取所述第一运力配送所述目标配送订单的预估配送线路所途经的至少一个订单交接点；对所述第一运力分别在各所述订单交接点将所述目标配送订单转派给第二运力配送时对应的配送效率提升值，进行预估；响应于预估得到的所述配送效率提升值满足预设条件，调度所述第一运力在满足预设条件的所述配送效率提升值对应的所述订单交接点，将所述目标配送订单转派给所述第二运力配送，有助于提升目标配送订单的配送效率和配送系统的整体配送效率。
119.通过本技术实施例公开的订单配送调度装置，远距离配送订单将被拆分为一个或多个短距离的半程配送订单，并分别调度给匹配的其他运力进行配送，不仅避免了一个运力执行远距离配送，降低了运力空程返回的概率，还提升了避免运力到陌生区域执行配送任务的概率，有效提升了配送订单的配送效率和运力接单意愿。同时，通过在配送订单转派的过程中，综合考虑订单拆分的利弊，结合各个运力的配送线路与远距离配送订单的配送线路的顺路时间和位置、交错时间和位置，进行配送订单交接点的选取以及转派运力的选择，进一步提升了调度系统整体的配送效率。
120.本技术实施例公开的订单配送调度装置，可以使运力不必要执行远距离配送，从而避免空程返回，提升运力的配送效率；可以避免运力去陌生区域执行订单配送，不仅提升运力的接单意愿，通调度运力在其熟悉的区域进行配送，还可以提升运力的配送效率。进一步的，通过将拆分得到的半程配送订单拍发给返程运力或顺路订单的承接运力，进一步提升了运力和调度系统的配送效率。
121.本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
122.以上对本技术提供的一种订单配送调度方法及装置进行了详细介绍，本文中应用了具体个例对本技术的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本技术的方法及其一种核心思想；同时，对于本领域的一般技术人员，依据本技术的思想，
在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本技术的限制。
123.以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
124.本技术的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(dsp)来实现根据本技术实施例的电子设备中的一些或者全部部件的一些或者全部功能。本技术还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本技术的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。
125.例如，图5示出了可以实现根据本技术的方法的电子设备。所述电子设备可以为pc机、移动终端、个人数字助理、平板电脑等。该电子设备传统上包括处理器510和存储器520及存储在所述存储器520上并可在处理器510上运行的程序代码530，所述处理器510执行所述程序代码530时实现上述实施例中所述的方法。所述存储器520可以为计算机程序产品或者计算机可读介质。存储器520可以是诸如闪存、eeprom(电可擦除可编程只读存储器)、eprom、硬盘或者rom之类的电子存储器。存储器520具有用于执行上述方法中的任何方法步骤的计算机程序的程序代码530的存储空间5201。例如，用于程序代码530的存储空间5201可以包括分别用于实现上面的方法中的各种步骤的各个计算机程序。所述程序代码530为计算机可读代码。这些计算机程序可以从一个或者多个计算机程序产品中读出或者写入到这一个或者多个计算机程序产品中。这些计算机程序产品包括诸如硬盘，紧致盘(cd)、存储卡或者软盘之类的程序代码载体。所述计算机程序包括计算机可读代码，当所述计算机可读代码在电子设备上运行时，导致所述电子设备执行根据上述实施例的方法。
126.本技术实施例还公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本技术实施例一所述的订单配送调度方法的步骤。
127.这样的计算机程序产品可以为计算机可读存储介质，该计算机可读存储介质可以具有与图5所示的电子设备中的存储器520类似布置的存储段、存储空间等。程序代码可以例如以适当形式进行压缩存储在所述计算机可读存储介质中。所述计算机可读存储介质通常为如参考图6所述的便携式或者固定存储单元。通常，存储单元包括计算机可读代码530’，所述计算机可读代码530’为由处理器读取的代码，这些代码被处理器执行时，实现上面所描述的方法中的各个步骤。
128.本文中所称的“一个实施例”、“实施例”或者“一个或者多个实施例”意味着，结合实施例描述的特定特征、结构或者特性包括在本技术的至少一个实施例中。此外，请注意，这里“在一个实施例中”的词语例子不一定全指同一个实施例。
129.在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本技术的实施例可以在没有这些具体细节的情况下被实践。在一些实例中，并未详细示出公知的方法、结
构和技术，以便不模糊对本说明书的理解。
130.在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本技术可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
131.最后应说明的是：以上实施例仅用以说明本技术的技术方案，而非对其限制；尽管参照前述实施例对本技术进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本技术各实施例技术方案的精神和范围。