配送调度方法、装置、电子设备及计算机可读存储介质与流程

1.本公开涉及配送调度技术领域，具体涉及一种配送调度方法、装置、电子设备及计算机可读存储介质。


背景技术：

2.随着互联网技术的发展，越来越多的用户通过互联网平台来购买商品，相应地，商品配送任务的数量也越来越多。在商品配送任务的实际执行过程中，预先规划好的配送路线上的配送需求有可能会发生动态变化，导致某一配送路线出现总配送量超过配送车辆负载的情况，这时就需要将该配送路线超载的配送需求分配给其他载货量有富余的车辆。因此，需要一种在不增加配送车辆、各个配送路线上的配送车辆均不超载的前提下，对于配送路线的影响最小的配送调度方案。


技术实现要素：

3.本公开实施例提供一种配送调度方法、装置、电子设备及计算机可读存储介质。
4.第一方面，本公开实施例中提供了一种配送调度方法。
5.具体的，所述配送调度方法，包括：
6.根据目标超载配送线路的超载量和当前配送线路的配送余量，确定所述目标超载配送线路对应的一条或多条候选调度配送线路；
7.根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，从所述一条或多条候选调度配送线路中确定目标调度配送线路，以及与所述目标调度配送线路对应的所述目标超载配送线路中的目标配送点，其中，将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中所产生的配送距离增量最小；
8.将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中。
9.第二方面，本公开实施例中提供了一种配送调度装置。
10.具体的，所述配送调度装置，包括：
11.第一确定模块，被配置为根据目标超载配送线路的超载量和当前配送线路的配送余量，确定所述目标超载配送线路对应的一条或多条候选调度配送线路；
12.第二确定模块，被配置为根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，从所述一条或多条候选调度配送线路中确定目标调度配送线路，以及与所述目标调度配送线路对应的所述目标超载配送线路中的目标配送点，其中，将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中所产生的配送距离增量最小；
13.调度模块，被配置为将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中。
14.第三方面，本公开实施例提供了一种电子设备，包括存储器和至少一个处理器，其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述
至少一个处理器执行以实现上述配送调度方法。
15.第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储配送调度装置所用的计算机指令，其包含用于执行上述配送调度方法为配送调度装置所涉及的计算机指令。
16.第五方面，本公开实施例提供了一种计算机程序产品，包括计算机程序/指令，其中，该计算机程序/指令被处理器执行时实现上述配送调度方法。
17.本公开实施例提供的技术方案可以包括以下有益效果：
18.上述技术方案借助目标超载配送线路对应的超载量和当前配送线路的配送余量的计算，确定可接受配送任务调度的候选调度配送线路，然后再以进行配送任务调度后，调度配送线路的配送距离增量最小为原则，确定最终接受配送任务调度的目标调度配送线路，以及需要进行调度的目标配送点。该技术方案能够在不增加配送车辆，保障各个配送线路上的配送车辆均不超载的前提下，实现对于配送线路影响最小的配送调度。
19.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
20.结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：
21.图1示出根据本公开一实施方式的配送调度方法的流程图；
22.图2a示出根据本公开一实施方式的配送点直线距离计算示意图；
23.图2b示出根据本公开一实施方式的配送距离增量计算示意图；
24.图2c示出根据本公开一实施方式的配送调度后新的配送线路l1和l2的示意图；
25.图3示出根据本公开一实施方式的配送调度装置的结构框图；
26.图4示出根据本公开一实施方式的电子设备的结构框图；
27.图5是适于用来实现根据本公开一实施方式的配送调度方法的计算机系统的结构示意图。
具体实施方式
28.下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。
29.在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
30.另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
31.本技术所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等)，均为经用户授权或者经过各方充分授权的信息和数据，并且相关数据的收集、使用和处理需要遵守相关国家和地区的
相关法律法规和标准，并提供有相应的操作入口，供用户选择授权或者拒绝。
32.本公开实施例提供的技术方案借助目标超载配送线路对应的超载量和当前配送线路的配送余量的计算，确定可接受配送任务调度的候选调度配送线路，然后再以进行配送任务调度后，调度配送线路的配送距离增量最小为原则，确定最终接受配送任务调度的目标调度配送线路，以及需要进行调度的目标配送点。该技术方案能够在不增加配送车辆，保障各个配送线路上的配送车辆均不超载的前提下，实现对于配送线路的影响最小。
33.图1示出根据本公开一实施方式的配送调度方法的流程图，如图1所示，所述配送调度方法包括以下步骤s101-s103：
34.在步骤s101中，根据目标超载配送线路的超载量和当前配送线路的配送余量，确定所述目标超载配送线路对应的一条或多条候选调度配送；
35.在步骤s102中，根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，从所述一条或多条候选调度配送线路中确定目标调度配送线路，以及与所述目标调度配送线路对应的所述目标超载配送线路中的目标配送点，其中，将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中所产生的配送距离增量最小；
36.在步骤s103中，将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中。
37.上文提及，随着互联网技术的发展，越来越多的用户通过互联网平台来购买商品，相应地，商品配送任务的数量也越来越多。在商品配送任务的实际执行过程中，预先规划好的配送路线上的配送需求有可能会发生动态变化，导致某一配送路线出现总配送量超过配送车辆负载的情况，这时就需要将该配送路线超载的配送需求分配给其他载货量有富余的车辆。因此，需要一种在不增加配送车辆、各个配送路线上的配送车辆均不超载的前提下，对于配送路线的影响最小的配送调度方案。
38.考虑到上述缺陷，该实施方式提供了一种配送调度方法，该方法借助目标超载配送线路对应的超载量和当前配送线路的配送余量的计算，确定可接受配送任务调度的候选调度配送线路，然后再以进行配送任务调度后，调度配送线路的配送距离增量最小为原则，确定最终接受配送任务调度的目标调度配送线路，以及需要进行调度的目标配送点。该技术方案能够在不增加配送车辆，保障各个配送线路上的配送车辆均不超载的前提下，实现对于配送线路影响最小的配送调度。
39.在本公开一实施方式中，所述配送调度方法可适用于对于配送任务进行调度的计算机、计算设备、电子设备等等。
40.在本公开一实施方式中，所述目标超载配送线路指的是已经生成、但线路的总配送量超出该线路承载车辆的负载的线路，后续需要将该线路上的部分配送点调度至其他具有承载余量的配送线路中去。
41.在本公开一实施方式中，所述超载量指的是配送线路的总配送量超出该线路承载车辆的负载的部分。
42.在本公开一实施方式中，所述配送线路的配送余量指的是该配送线路的总配送量不足该线路承载车辆的负载的部分。
43.在本公开一实施方式中，所述候选调度配送线路指的是具有配送余量，且基于所
述配送余量可接受配送点的调度，容纳其他一条或多条超载配送线路对应超载量调度的线路。
44.在本公开一实施方式中，所述目标调度配送线路指的是从所述候选调度配送线路中选出的、接受所述目标超载配送线路中目标配送点的调度的配送线路。
45.在本公开一实施方式中，所述目标超载配送线路中的目标配送点指的是需要调度至所述目标调度配送线路中，使得所述目标超载配送线路不再超载，而所述目标调度配送线路也不会出现超载的配送点。
46.在上述实施方式中，首先根据目标超载配送线路的超载量和当前配送线路的配送余量，确定能够接受所述目标超载配送线路配送点调度的一条或多条候选调度配送线路；然后基于将所述目标超载配送线路中的目标配送点，从所述目标超载配送线路调度至所述目标调度配送线路中后，所述目标调度配送线路的配送距离增量最小的原则，从所述候选调度配送线路中确定目标调度配送线路，以及与所述目标调度配送线路对应的所述目标超载配送线路中的目标配送点；最后将确定的所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中，从而使得在不增加配送车辆，保障各个配送线路上的配送车辆均不超载的前提下，实现对于配送线路影响最小的配送调度。
47.在本公开一实施方式中，所述步骤s101，即根据目标超载配送线路的超载量和当前配送线路的配送余量，确定所述目标超载配送线路对应的一条或多条候选调度配送线路的步骤，可包括以下步骤：
48.计算目标超载配送线路的超载量；
49.计算当前配送线路的配送余量；
50.将所述当前配送线路中，配送余量大于或等于所述超载量的一条或多条配送线路确定为所述候选调度配送线路。
51.上文提及，所述候选调度配送线路指的是具有配送余量，且基于所述配送余量可接受配送点的调度，容纳其他一条或多条超载配送线路对应超载量调度的线路，因此，在该实施方式中，可借助当前配送线路的配送余量与目标超载配送线路的超载量的对比，来从当前配送线路中确定出候选调度配送线路，比如，可将配送余量大于或等于目标超载配送线路的超载量的一条或多条配送线路确定为所述候选调度配送线路。
52.进一步地，在本公开一实施方式中，所述计算目标超载配送线路的超载量的步骤，可包括以下步骤：
53.计算所述目标超载配送线路中配送点对应的第一配送总量；
54.获取所述目标超载配送线路的第一配送车辆负载；
55.将所述第一配送总量减去第一配送车辆负载，得到所述目标超载配送线路的超载量。
56.上文提及，所述目标超载配送线路的超载量指的是配送线路的总配送量超出该线路承载车辆的负载的部分，因此，在该实施方式中，可利用配送线路的总配送量和该线路承载车辆的负载来计算得到所述目标超载配送线路的超载量。具体地，首先将所述目标超载配送线路中各个配送点对应的配送量相加，得到所述目标超载配送线路中配送点对应的第一配送总量；然后获取所述目标超载配送线路的第一配送车辆负载，即所述目标超载配送线路能够承受的最大负载，其中，所述配送车辆负载与不同类型的配送车辆有关；最后将所
述目标超载配送线路对应的第一配送总量减去所述第一配送车辆负载，即可得到所述目标超载配送线路的超载量。
57.进一步地，在本公开一实施方式中，所述计算当前配送线路的配送余量的步骤，可包括以下步骤：
58.计算所述当前配送线路中配送点对应的第二配送总量；
59.获取所述当前配送线路的第二配送车辆负载；
60.将所述第二配送车辆负载减去第二配送总量，得到所述当前配送线路的配送余量。
61.上文提及，所述配送线路的配送余量指的是该配送线路的总配送量不足该线路承载车辆的负载的部分，因此，在该实施方式中，亦可利用配送线路的总配送量和该线路承载车辆的负载来计算得到配送线路的配送余量。具体地，首先将所述当前配送线路中各个配送点对应的配送量相加，得到所述当前配送线路中配送点对应的第二配送总量；然后获取所述当前配送线路的第二配送车辆负载，即所述当前配送线路能够承受的最大负载，其中，所述配送车辆负载与不同类型的配送车辆有关；最后将所述当前配送线路对应的第二配送车辆负载减去所述第二配送总量，即可得到所述当前配送线路的配送余量。
62.在本公开一实施方式中，所述步骤s102中，根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，从所述一条或多条候选调度配送线路中确定目标调度配送线路的步骤，可包括以下步骤：
63.对于每一候选调度配送线路，根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，以及配送点对应的配送量，确定一个由所述目标超载配送线路中的部分配送点组成的候选调度配送点组合，其中，将所述候选调度配送点组合中的候选配送点调度至所述候选调度配送线路中所产生的配送距离增量最小，并将所述配送距离增量作为与所述候选调度配送线路对应的配送距离增量；
64.遍历所述一条或多条候选调度配送线路，将配送距离增量最小的候选调度配送线路确定为所述目标调度配送线路。
65.为了在不增加配送车辆，保障各个配送线路上的配送车辆均不超载的前提下，实现对于配送线路影响最小的配送调度，在该实施方式中，基于将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中后，所述目标调度配送线路的配送距离增量最小的原则，从所述候选调度配送线路中确定可接受目标超载配送线路配送点调度的目标调度配送线路。具体地：
66.首先，基于将配送点从所述目标超载配送线路调度至所述候选调度配送线路中后，所述候选调度配送线路的配送距离增量最小的原则，对于每一候选调度配送线路，根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，以及配送点对应的配送量，从所述目标超载配送线路的配送点中，确定一个由所述目标超载配送线路中的部分配送点组成的候选调度配送点组合，并将所述配送距离增量作为与所述候选调度配送线路对应的配送距离增量。
67.然后遍历所述一条或多条候选调度配送线路，将配送距离增量最小的候选调度配送线路确定为接受目标超载配送线路超载量调度的目标调度配送线路。
68.这样，与所述目标调度配送线路对应的所述目标超载配送线路中的目标配送点，
即最终会从所述目标超载配送线路调度至所述目标调度配送线路中的目标配送点也就确定下来了，与所述目标调度配送线路对应的所述目标超载配送线路中的目标配送点，即为与所述目标调度配送线路对应的、产生最小配送距离增量的候选调度配送点组合中的配送点。
69.进一步地，所述根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，以及配送点对应的配送量，确定一个由所述目标超载配送线路中的部分配送点组成的候选调度配送点组合的步骤，可包括以下步骤：
70.计算所述目标超载配送线路中每个配送点到所述候选调度配送线路的直线距离；
71.从直线距离最短的多个配送点中，确定一个或多个调度配送点组合，其中，所述调度配送点组合的配送总量大于或等于所述超载量，且小于或等于所述候选调度配送线路的配送余量；
72.根据所述调度配送点组合的配送点数量以及相应的直线距离和，从所述一个或多个调度配送点组合中，筛选出至少一个预选调度配送点组合；
73.从所述至少一个预选调度配送点组合中确定一个候选调度配送点组合。
74.在该实施方式中，基于将配送点从所述目标超载配送线路调度至所述候选调度配送线路中后，所述候选调度配送线路的配送距离增量最小的原则，对于每一候选调度配送线路，根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，以及配送点对应的配送量，从所述目标超载配送线路的配送点中，确定一个候选调度配送点组合。具体地：
75.首先计算所述目标超载配送线路中每个配送点到所述候选调度配送线路的直线距离。
76.然后从直线距离最短的多个配送点中，确定一个或多个由部分配送点组成的调度配送点组合，其中，所述调度配送点组合由直线距离最短的多个配送点中的一个或多个配送点组成。为了保障调度的有效性，保证在调度之后，所述目标超载配送线路和所述候选调度配送线路均不出现超载的情况，所述调度配送点组合需满足以下条件：所述调度配送点组合中所有配送点对应的配送量的总和大于或等于所述超载量，且小于或等于所述候选调度配送线路的配送余量。
77.上文提及，需要基于将配送点从所述目标超载配送线路调度至所述候选调度配送线路中后，所述候选调度配送线路的配送距离增量最小的原则，确定一个由所述目标超载配送线路的部分配送点组成的候选调度配送点组合，如果对于所述目标超载配送线路的所有配送点进行配送距离增量的计算，计算量将会非常庞大，尤其是在配送点数量较多时，因此，在该实施方式中，采取分步确定候选调度配送点组合的方法，即，首先根据所述调度配送点组合的配送点数量以及相应的直线距离和，从所述一个或多个调度配送点组合中，先筛选出至少一个预选调度配送点组合；然后，再从所述至少一个预选调度配送点组合中确定一个候选调度配送点组合。
78.下面以一图示为例，对于候选调度配送点组合的确定进行说明。
79.假设每辆配送车辆的负载均为load，当前需要处理的候选调度配送线路为l1，其包括6个配送点：配送点l1p1、配送点l1p2、配送点l1p3、配送点l1p4、配送点l1p5和配送点l1p6，对应的配送总量为w1；所述目标超载配送线路为l2，其亦包括6个配送点：配送点
l2p1、配送点l2p2、配送点l2p3、配送点l2p4、配送点l2p5和配送点l2p6，对应的配送总量为w2，w2》load，所述目标超载配送线路的超载量为w2-load，所述候选调度配送线路的配送余量为load-w1，其中，所述配送余量load-w1》超载量w2-load。
80.如图2a所示，首先计算目标超载配送线路l2中的每个配送点到候选调度配送线路l1之间的直线距离d，如图2a中的虚线所示；然后基于直线距离最短的多个配送点中，得到一个或多个调度配送点组合，其中，所述调度配送点组合对应的配送总量需大于或等于所述超载量，且小于或等于所述候选调度配送线路的配送余量，这样才能够使所述目标超载配送线路l2的超载量有效调度至所述候选调度配送线路l1中去，实现目标超载配送线路l2超载量有效释放的同时，还能够保障候选调度配送线路l1不会出现超载现象。
81.然后根据所述调度配送点组合中配送点的数量m以及m个配送点对应的直线距离之和d，从所述一个或多个调度配送点组合中，筛选出至少一个个预选调度配送点组合。
82.最后从所述至少一个预选调度配送点组合中确定一个候选调度配送点组合。
83.进一步地，所述根据所述调度配送点组合的配送点数量m以及相应的直线距离和d，从所述一个或多个调度配送点组合中，筛选出至少一个预选调度配送点组合的步骤，可包括以下步骤：
84.计算所述调度配送点组合的配送点数量m和相应的直线距离和d；
85.获取与所述配送点数量m对应的第一预设权值a，以及与所述直线距离和d对应的第二预设权值b；
86.计算所述配送点数量m和直线距离和d的加权和am+bd；
87.按照加权和从大到小的顺序，筛选出处于排序末位的至少一个预选调度配送点组合，即从所述一个或多个调度配送点组合中，筛选出加权和am+bd最小的至少一个预选调度配送点组合。
88.其中，所述第一预设权值a和第二预设权值b的具体取值可根据实际应用的需要进行确定，本公开对其不做特别限定。
89.以图2a示例为例，对于所述一个或多个调度配送点组合中的每个调度配送点组合，首先确定所述调度配送点组合的配送点数量m，计算这m个配送点对应的直线距离之和d；然后获取与所述配送点数量m对应的第一预设权值a，以及与所述直线距离和d对应的第二预设权值b；计算所述配送点数量m和直线距离和d的加权和am+bd；最后根据加权和am+bd，从所述一个或多个调度配送点组合中，筛选出加权和am+bd最小的至少一个预选调度配送点组合。
90.进一步地，所述从所述至少一个预选调度配送点组合中确定一个候选调度配送点组合的步骤，可包括以下步骤：
91.对于每一预选调度配送点组合中的每个配送点，计算将其调度至所述候选调度配送线路中的两个连续配送点之间所产生的最小配送距离增量；
92.将所述预选调度配送点组合中所有配送点对应的最小配送距离增量累加，得到与所述预选调度配送点组合对应的配送距离增量；
93.将所述至少一个预选调度配送点组合中，配送距离增量最小的预选调度配送点组合，确定为所述候选调度配送点组合。
94.仍然以图2a示例为例，首先对于所述至少一个预选调度配送点组合中的每个预选
调度配送点组合中的每个配送点，计算将所述配送点调度至所述候选调度配送线路中的两个连续配送点之间后，所述候选调度配送线路产生的最小配送距离增量。假设当前预选调度配送点组合为g，将预选调度配送点组合g中的某一配送点l2p4调度至候选调度配送线路l1中的两个连续配送点l1p4和l1p5之间，分别计算配送点l1p4与配送点l1p5之间的导航距离d1、配送点l1p4与调度配送点l2p4之间的导航距离d2、以及调度配送点l2p4与配送点l1p5之间的导航距离d3，即可得到将配送点l2p4调度至候选调度配送线路l1中的两个连续配送点l1p4和l1p5之间，所述候选调度配送线路l1产生的配送距离增量dis＝d2+d3-d1，如图2b所示，然后遍历所述配送点l2p4所有可能调度到的位置，即将所述配送点l2p4调度至所述候选调度配送线路l1中的任两个连续配送点，得到对应的多个配送距离增量，将所述多个配送距离增量中的最小的配送距离增量作为与所述预选调度配送点组合中的每个配送点对应的最小配送距离增量。
95.然后将所述预选调度配送点组合中所有配送点对应的最小配送距离增量累加起来，得到与所述预选调度配送点组合对应的配送距离增量dis_sum＝sum(dis)。
96.然后将所述至少一个预选调度配送点组合中，配送距离增量最小的预选调度配送点组合，确定为所述候选调度配送点组合。
97.假设最终确定的目标调度配送线路为l1，所述目标超载配送线路l2中的目标配送点为配送点l2p4和配送点l2p5，目标配送点l2p4对应的调度位置为目标调度配送线路l1中的配送点l1p4和配送点l1p5之间，目标配送点l2p5对应的调度位置为目标调度配送线路l1中的配送点l1p5和配送点l1p6之间，即将目标配送点l2p4调度至配送点l1p4和配送点l1p5之间，将目标配送点l2p5调度至配送点l1p5和配送点l1p6之间后，这样调度进来两个配送点的新的配送线路l1包括8个配送点：配送点l1p1、配送点l1p2、配送点l1p3、配送点l1p4、配送点l2p4、配送点l1p5、配送点l2p5和配送点l1p6，调度出去两个配送点的新的配送线路l2只剩下4个配送点：配送点l2p1、配送点l2p2、配送点l2p3和配送点l2p6，新的配送线路l1和新的配送线路l2如图2c所示，这样既可以实现目标超载配送线路l2超载量的有效释放，还能够在保障调度配送线路l1不会出现超载的情况下，对于配送线路l1的影响最小。
98.下述为本公开装置实施例，可以用于执行本公开方法实施例。
99.图3示出根据本公开一实施方式的配送调度装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图3所示，所述配送调度装置包括：
100.第一确定模块301，被配置为根据目标超载配送线路的超载量和当前配送线路的配送余量，确定所述目标超载配送线路对应的一条或多条候选调度配送线路；
101.第二确定模块302，被配置为根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，从所述一条或多条候选调度配送线路中确定目标调度配送线路，以及与所述目标调度配送线路对应的所述目标超载配送线路中的目标配送点，其中，将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中所产生的配送距离增量最小；
102.调度模块303，被配置为将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中。
103.上文提及，随着互联网技术的发展，越来越多的用户通过互联网平台来购买商品，
相应地，商品配送任务的数量也越来越多。在商品配送任务的实际执行过程中，预先规划好的配送路线上的配送需求有可能会发生动态变化，导致某一配送路线出现总配送量超过配送车辆负载的情况，这时就需要将该配送路线超载的配送需求分配给其他载货量有富余的车辆。因此，需要一种在不增加配送车辆、各个配送路线上的配送车辆均不超载的前提下，对于配送路线的影响最小的配送调度方案。
104.考虑到上述缺陷，该实施方式提供了一种配送调度装置，该装置借助目标超载配送线路对应的超载量和当前配送线路的配送余量的计算，确定可接受配送任务调度的候选调度配送线路，然后再以进行配送任务调度后，调度配送线路的配送距离增量最小为原则，确定最终接受配送任务调度的目标调度配送线路，以及需要进行调度的目标配送点。该技术方案能够在不增加配送车辆，保障各个配送线路上的配送车辆均不超载的前提下，实现对于配送线路影响最小的配送调度。
105.在本公开一实施方式中，所述配送调度装置可实现为对于配送任务进行调度的计算机、计算设备、电子设备等等。
106.在本公开一实施方式中，所述目标超载配送线路指的是已经生成、但线路的总配送量超出该线路承载车辆的负载的线路，后续需要将该线路上的部分配送点调度至其他具有承载余量的配送线路中去。
107.在本公开一实施方式中，所述超载量指的是配送线路的总配送量超出该线路承载车辆的负载的部分。
108.在本公开一实施方式中，所述配送线路的配送余量指的是该配送线路的总配送量不足该线路承载车辆的负载的部分。
109.在本公开一实施方式中，所述候选调度配送线路指的是具有配送余量，且基于所述配送余量可接受配送点的调度，容纳其他一条或多条超载配送线路对应超载量调度的线路。
110.在本公开一实施方式中，所述目标调度配送线路指的是从所述候选调度配送线路中选出的、接受所述目标超载配送线路中目标配送点的调度的配送线路。
111.在本公开一实施方式中，所述目标超载配送线路中的目标配送点指的是需要调度至所述目标调度配送线路中，使得所述目标超载配送线路不再超载，而所述目标调度配送线路也不会出现超载的配送点。
112.在上述实施方式中，首先根据目标超载配送线路的超载量和当前配送线路的配送余量，确定能够接受所述目标超载配送线路配送点调度的一条或多条候选调度配送线路；然后基于将所述目标超载配送线路中的目标配送点，从所述目标超载配送线路调度至所述目标调度配送线路中后，所述目标调度配送线路的配送距离增量最小的原则，从所述候选调度配送线路中确定目标调度配送线路，以及与所述目标调度配送线路对应的所述目标超载配送线路中的目标配送点；最后将确定的所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中，从而使得在不增加配送车辆，保障各个配送线路上的配送车辆均不超载的前提下，实现对于配送线路影响最小的配送调度。
113.在本公开一实施方式中，所述第一确定模块，可被配置为：
114.计算目标超载配送线路的超载量；
115.计算当前配送线路的配送余量；
116.将所述当前配送线路中，配送余量大于或等于所述超载量的一条或多条配送线路确定为所述候选调度配送线路。
117.上文提及，所述候选调度配送线路指的是具有配送余量，且基于所述配送余量可接受配送点的调度，容纳其他一条或多条超载配送线路对应超载量调度的线路，因此，在该实施方式中，可借助当前配送线路的配送余量与目标超载配送线路的超载量的对比，来从当前配送线路中确定出候选调度配送线路，比如，可将配送余量大于或等于目标超载配送线路的超载量的一条或多条配送线路确定为所述候选调度配送线路。
118.进一步地，在本公开一实施方式中，所述计算目标超载配送线路的超载量的部分，可被配置为：
119.计算所述目标超载配送线路中配送点对应的第一配送总量；
120.获取所述目标超载配送线路的第一配送车辆负载；
121.将所述第一配送总量减去第一配送车辆负载，得到所述目标超载配送线路的超载量。
122.上文提及，所述目标超载配送线路的超载量指的是配送线路的总配送量超出该线路承载车辆的负载的部分，因此，在该实施方式中，可利用配送线路的总配送量和该线路承载车辆的负载来计算得到所述目标超载配送线路的超载量。具体地，首先将所述目标超载配送线路中各个配送点对应的配送量相加，得到所述目标超载配送线路中配送点对应的第一配送总量；然后获取所述目标超载配送线路的第一配送车辆负载，即所述目标超载配送线路能够承受的最大负载，其中，所述配送车辆负载与不同类型的配送车辆有关；最后将所述目标超载配送线路对应的第一配送总量减去所述第一配送车辆负载，即可得到所述目标超载配送线路的超载量。
123.进一步地，在本公开一实施方式中，所述计算当前配送线路的配送余量的部分，可被配置为：
124.计算所述当前配送线路中配送点对应的第二配送总量；
125.获取所述当前配送线路的第二配送车辆负载；
126.将所述第二配送车辆负载减去第二配送总量，得到所述当前配送线路的配送余量。
127.上文提及，所述配送线路的配送余量指的是该配送线路的总配送量不足该线路承载车辆的负载的部分，因此，在该实施方式中，亦可利用配送线路的总配送量和该线路承载车辆的负载来计算得到配送线路的配送余量。具体地，首先将所述当前配送线路中各个配送点对应的配送量相加，得到所述当前配送线路中配送点对应的第二配送总量；然后获取所述当前配送线路的第二配送车辆负载，即所述当前配送线路能够承受的最大负载，其中，所述配送车辆负载与不同类型的配送车辆有关；最后将所述当前配送线路对应的第二配送车辆负载减去所述第二配送总量，即可得到所述当前配送线路的配送余量。
128.在本公开一实施方式中，所述第二确定模块，可被配置为：
129.对于每一候选调度配送线路，根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，以及配送点对应的配送量，确定一个由所述目标超载配送线路中的部分配送点组成的候选调度配送点组合，其中，将所述候选调度配送点组合中的候选配送点调度至所述候选调度配送线路中所产生的配送距离增量最小，并将所述配送距离
增量作为与所述候选调度配送线路对应的配送距离增量；
130.遍历所述一条或多条候选调度配送线路，将配送距离增量最小的候选调度配送线路确定为所述目标调度配送线路。
131.为了在不增加配送车辆，保障各个配送线路上的配送车辆均不超载的前提下，实现对于配送线路影响最小的配送调度，在该实施方式中，基于将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中后，所述目标调度配送线路的配送距离增量最小的原则，从所述候选调度配送线路中确定可接受目标超载配送线路配送点调度的目标调度配送线路。具体地：
132.首先，基于将配送点从所述目标超载配送线路调度至所述候选调度配送线路中后，所述候选调度配送线路的配送距离增量最小的原则，对于每一候选调度配送线路，根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，以及配送点对应的配送量，从所述目标超载配送线路的配送点中，确定一个由所述目标超载配送线路中的部分配送点组成的候选调度配送点组合，并将所述配送距离增量作为与所述候选调度配送线路对应的配送距离增量。
133.然后遍历所述一条或多条候选调度配送线路，将配送距离增量最小的候选调度配送线路确定为接受目标超载配送线路超载量调度的目标调度配送线路。
134.这样，与所述目标调度配送线路对应的所述目标超载配送线路中的目标配送点，即最终会从所述目标超载配送线路调度至所述目标调度配送线路中的目标配送点也就确定下来了，与所述目标调度配送线路对应的所述目标超载配送线路中的目标配送点，即为与所述目标调度配送线路对应的、产生最小配送距离增量的候选调度配送点组合中的配送点。
135.进一步地，所述根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，以及配送点对应的配送量，确定一个由所述目标超载配送线路中的部分配送点组成的候选调度配送点组合的部分，可被配置为：
136.计算所述目标超载配送线路中每个配送点到所述候选调度配送线路的直线距离；
137.从直线距离最短的多个配送点中，确定一个或多个调度配送点组合，其中，所述调度配送点组合的配送总量大于或等于所述超载量，且小于或等于所述候选调度配送线路的配送余量；
138.根据所述调度配送点组合的配送点数量以及相应的直线距离和，从所述一个或多个调度配送点组合中，筛选出至少一个预选调度配送点组合；
139.从所述至少一个预选调度配送点组合中确定一个候选调度配送点组合。
140.在该实施方式中，基于将配送点从所述目标超载配送线路调度至所述候选调度配送线路中后，所述候选调度配送线路的配送距离增量最小的原则，对于每一候选调度配送线路，根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，以及配送点对应的配送量，从所述目标超载配送线路的配送点中，确定一个候选调度配送点组合。具体地：
141.首先计算所述目标超载配送线路中每个配送点到所述候选调度配送线路的直线距离。
142.然后从直线距离最短的多个配送点中，确定一个或多个由部分配送点组成的调度
配送点组合，其中，所述调度配送点组合由直线距离最短的多个配送点中的一个或多个配送点组成。为了保障调度的有效性，保证在调度之后，所述目标超载配送线路和所述候选调度配送线路均不出现超载的情况，所述调度配送点组合需满足以下条件：所述调度配送点组合中所有配送点对应的配送量的总和大于或等于所述超载量，且小于或等于所述候选调度配送线路的配送余量。
143.上文提及，需要基于将配送点从所述目标超载配送线路调度至所述候选调度配送线路中后，所述候选调度配送线路的配送距离增量最小的原则，确定一个由所述目标超载配送线路的部分配送点组成的候选调度配送点组合，如果对于所述目标超载配送线路的所有配送点进行配送距离增量的计算，计算量将会非常庞大，尤其是在配送点数量较多时，因此，在该实施方式中，采取分步确定候选调度配送点组合的方法，即，首先根据所述调度配送点组合的配送点数量以及相应的直线距离和，从所述一个或多个调度配送点组合中，先筛选出至少一个预选调度配送点组合；然后，再从所述至少一个预选调度配送点组合中确定一个候选调度配送点组合。
144.下面以一图示为例，对于候选调度配送点组合的确定进行说明。
145.假设每辆配送车辆的负载均为load，当前需要处理的候选调度配送线路为l1，其包括6个配送点：配送点l1p1、配送点l1p2、配送点l1p3、配送点l1p4、配送点l1p5和配送点l1p6，对应的配送总量为w1；所述目标超载配送线路为l2，其亦包括6个配送点：配送点l2p1、配送点l2p2、配送点l2p3、配送点l2p4、配送点l2p5和配送点l2p6，对应的配送总量为w2，w2》load，所述目标超载配送线路的超载量为w2-load，所述候选调度配送线路的配送余量为load-w1，其中，所述配送余量load-w1》超载量w2-load。
146.如图2a所示，首先计算目标超载配送线路l2中的每个配送点到候选调度配送线路l1之间的直线距离d，如图2a中的虚线所示；然后基于直线距离最短的多个配送点中，得到一个或多个调度配送点组合，其中，所述调度配送点组合对应的配送总量需大于或等于所述超载量，且小于或等于所述候选调度配送线路的配送余量，这样才能够使所述目标超载配送线路l2的超载量有效调度至所述候选调度配送线路l1中去，实现目标超载配送线路l2超载量有效释放的同时，还能够保障候选调度配送线路l1不会出现超载现象。
147.然后根据所述调度配送点组合中配送点的数量m以及m个配送点对应的直线距离之和d，从所述一个或多个调度配送点组合中，筛选出至少一个个预选调度配送点组合。
148.最后从所述至少一个预选调度配送点组合中确定一个候选调度配送点组合。
149.进一步地，所述根据所述调度配送点组合的配送点数量m以及相应的直线距离和d，从所述一个或多个调度配送点组合中，筛选出至少一个预选调度配送点组合的部分，可被配置为：
150.计算所述调度配送点组合的配送点数量m和相应的直线距离和d；
151.获取与所述配送点数量m对应的第一预设权值a，以及与所述直线距离和d对应的第二预设权值b；
152.计算所述配送点数量m和直线距离和d的加权和am+bd；
153.按照加权和从大到小的顺序，筛选出处于排序末位的至少一个预选调度配送点组合，即从所述一个或多个调度配送点组合中，筛选出加权和am+bd最小的至少一个预选调度配送点组合。
154.其中，所述第一预设权值a和第二预设权值b的具体取值可根据实际应用的需要进行确定，本公开对其不做特别限定。
155.以图2a示例为例，对于所述一个或多个调度配送点组合中的每个调度配送点组合，首先确定所述调度配送点组合的配送点数量m，计算这m个配送点对应的直线距离之和d；然后获取与所述配送点数量m对应的第一预设权值a，以及与所述直线距离和d对应的第二预设权值b；计算所述配送点数量m和直线距离和d的加权和am+bd；最后根据加权和am+bd，从所述一个或多个调度配送点组合中，筛选出加权和am+bd最小的至少一个预选调度配送点组合。
156.进一步地，所述从所述至少一个预选调度配送点组合中确定一个候选调度配送点组合的部分，可被配置为：
157.对于每一预选调度配送点组合中的每个配送点，计算将其调度至所述候选调度配送线路中的两个连续配送点之间所产生的最小配送距离增量；
158.将所述预选调度配送点组合中所有配送点对应的最小配送距离增量累加，得到与所述预选调度配送点组合对应的配送距离增量；
159.将所述至少一个预选调度配送点组合中，配送距离增量最小的预选调度配送点组合，确定为所述候选调度配送点组合。
160.仍然以图2a示例为例，首先对于所述至少一个预选调度配送点组合中的每个预选调度配送点组合中的每个配送点，计算将所述配送点调度至所述候选调度配送线路中的两个连续配送点之间后，所述候选调度配送线路产生的最小配送距离增量。假设当前预选调度配送点组合为g，将预选调度配送点组合g中的某一配送点l2p4调度至候选调度配送线路l1中的两个连续配送点l1p4和l1p5之间，分别计算配送点l1p4与配送点l1p5之间的导航距离d1、配送点l1p4与调度配送点l2p4之间的导航距离d2、以及调度配送点l2p4与配送点l1p5之间的导航距离d3，即可得到将配送点l2p4调度至候选调度配送线路l1中的两个连续配送点l1p4和l1p5之间，所述候选调度配送线路l1产生的配送距离增量dis＝d2+d3-d1，如图2b所示，然后遍历所述配送点l2p4所有可能调度到的位置，即将所述配送点l2p4调度至所述候选调度配送线路l1中的任两个连续配送点，得到对应的多个配送距离增量，将所述多个配送距离增量中的最小的配送距离增量作为与所述预选调度配送点组合中的每个配送点对应的最小配送距离增量。
161.然后将所述预选调度配送点组合中所有配送点对应的最小配送距离增量累加起来，得到与所述预选调度配送点组合对应的配送距离增量dis_sum＝sum(dis)。
162.然后将所述至少一个预选调度配送点组合中，配送距离增量最小的预选调度配送点组合，确定为所述候选调度配送点组合。
163.假设最终确定的目标调度配送线路为l1，所述目标超载配送线路l2中的目标配送点为配送点l2p4和配送点l2p5，目标配送点l2p4对应的调度位置为目标调度配送线路l1中的配送点l1p4和配送点l1p5之间，目标配送点l2p5对应的调度位置为目标调度配送线路l1中的配送点l1p5和配送点l1p6之间，即将目标配送点l2p4调度至配送点l1p4和配送点l1p5之间，将目标配送点l2p5调度至配送点l1p5和配送点l1p6之间后，这样调度进来两个配送点的新的配送线路l1包括8个配送点：配送点l1p1、配送点l1p2、配送点l1p3、配送点l1p4、配送点l2p4、配送点l1p5、配送点l2p5和配送点l1p6，调度出去两个配送点的新的配送线路
l2只剩下4个配送点：配送点l2p1、配送点l2p2、配送点l2p3和配送点l2p6，新的配送线路l1和新的配送线路l2如图2c所示，这样既可以实现目标超载配送线路l2超载量的有效释放，还能够在保障调度配送线路l1不会出现超载的情况下，对于配送线路l1的影响最小。
164.本公开还公开了一种电子设备，图4示出根据本公开一实施方式的电子设备的结构框图，如图4所示，所述电子设备400包括存储器401和处理器402；其中，
165.所述存储器401用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器402执行以实现上述方法步骤。
166.图5是适于用来实现根据本公开一实施方式的配送调度方法的计算机系统的结构示意图。
167.如图5所示，计算机系统500包括处理单元501，其可以根据存储在只读存储器(rom)502中的程序或者从存储部分508加载到随机访问存储器(ram)503中的程序而执行上述实施方式中的各种处理。在ram503中，还存储有计算机系统500操作所需的各种程序和数据。处理单元501、rom502以及ram503通过总线504彼此相连。输入/输出(i/o)接口505也连接至总线504。
168.以下部件连接至i/o接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至i/o接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。其中，所述处理单元501可实现为cpu、gpu、tpu、fpga、npu等处理单元。
169.特别地，根据本公开的实施方式，上文描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行所述方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。
170.附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
171.描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
172.作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介
质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。
173.以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

技术特征：
1.一种配送调度方法，包括：根据目标超载配送线路的超载量和当前配送线路的配送余量，确定所述目标超载配送线路对应的一条或多条候选调度配送线路；根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，从所述一条或多条候选调度配送线路中确定目标调度配送线路，以及与所述目标调度配送线路对应的所述目标超载配送线路中的目标配送点，其中，将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中所产生的配送距离增量最小；将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中。2.根据权利要求1所述的方法，其中，所述根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，从所述一条或多条候选调度配送线路中确定目标调度配送线路，包括：对于每一候选调度配送线路，根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，以及配送点对应的配送量，确定一个由所述目标超载配送线路中的部分配送点组成的候选调度配送点组合，其中，将所述候选调度配送点组合中的候选配送点调度至所述候选调度配送线路中所产生的配送距离增量最小，并将所述配送距离增量作为与所述候选调度配送线路对应的配送距离增量；遍历所述一条或多条候选调度配送线路，将配送距离增量最小的候选调度配送线路确定为所述目标调度配送线路。3.根据权利要求2所述的方法，其中，所述根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，以及配送点对应的配送量，确定一个由所述目标超载配送线路中的部分配送点组成的候选调度配送点组合，包括：计算所述目标超载配送线路中每个配送点到所述候选调度配送线路的直线距离；从直线距离最短的多个配送点中，确定一个或多个调度配送点组合，其中，所述调度配送点组合的配送总量大于或等于所述超载量，且小于或等于所述候选调度配送线路的配送余量；根据所述调度配送点组合的配送点数量以及相应的直线距离和，从所述一个或多个调度配送点组合中，筛选出至少一个预选调度配送点组合；从所述至少一个预选调度配送点组合中确定一个候选调度配送点组合。4.根据权利要求3所述的方法，其中，所述根据所述调度配送点组合的配送点数量以及相应的直线距离和，从所述一个或多个调度配送点组合中，筛选出至少一个预选调度配送点组合，包括：计算所述调度配送点组合的配送点数量和相应的直线距离和；获取与所述配送点数量对应的第一预设权值，以及与所述直线距离和对应的第二预设权值；计算所述配送点数量和直线距离和的加权和；按照加权和从大到小的顺序，筛选出处于排序末位的至少一个预选调度配送点组合。5.根据权利要求3所述的方法，其中，所述从所述至少一个预选调度配送点组合中确定一个候选调度配送点组合，包括：对于每一预选调度配送点组合中的每个配送点，计算将其调度至所述候选调度配送线
路中的两个连续配送点之间所产生的最小配送距离增量；将所述预选调度配送点组合中所有配送点对应的最小配送距离增量累加，得到与所述预选调度配送点组合对应的配送距离增量；将所述至少一个预选调度配送点组合中，配送距离增量最小的预选调度配送点组合，确定为所述候选调度配送点组合。6.根据权利要求1-5任一项所述的方法，其中，所述根据目标超载配送线路的超载量和当前配送线路的配送余量，确定所述目标超载配送线路对应的一条或多条候选调度配送线路，包括：计算目标超载配送线路的超载量；计算当前配送线路的配送余量；将所述当前配送线路中，配送余量大于或等于所述超载量的一条或多条配送线路确定为所述候选调度配送线路。7.根据权利要求6所述的方法，其中，所述计算目标超载配送线路的超载量，包括：计算所述目标超载配送线路中配送点对应的第一配送总量；获取所述目标超载配送线路的第一配送车辆负载；将所述第一配送总量减去第一配送车辆负载，得到所述目标超载配送线路的超载量。8.根据权利要求6或7所述的方法，其中，所述计算当前配送线路的配送余量，包括：计算所述当前配送线路中配送点对应的第二配送总量；获取所述当前配送线路的第二配送车辆负载；将所述第二配送车辆负载减去第二配送总量，得到所述当前配送线路的配送余量。9.一种配送调度装置，包括：第一确定模块，被配置为根据目标超载配送线路的超载量和当前配送线路的配送余量，确定所述目标超载配送线路对应的一条或多条候选调度配送线路；第二确定模块，被配置为根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，从所述一条或多条候选调度配送线路中确定目标调度配送线路，以及与所述目标调度配送线路对应的所述目标超载配送线路中的目标配送点，其中，将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中所产生的配送距离增量最小；调度模块，被配置为将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中。10.一种电子设备，包括存储器和至少一个处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述至少一个处理器执行以实现权利要求1-8任一项所述的方法步骤。11.一种计算机可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现权利要求1-8任一项所述的方法步骤。

技术总结
本公开实施例公开了一种配送调度方法、装置、电子设备及计算机可读存储介质，所述方法包括：根据目标超载配送线路的超载量和当前配送线路的配送余量，确定所述目标超载配送线路对应的一条或多条候选调度配送线路；根据所述目标超载配送线路中配送点与所述候选调度配送线路之间的位置关系，从所述一条或多条候选调度配送线路中确定目标调度配送线路，以及与所述目标调度配送线路对应的所述目标超载配送线路中的目标配送点；将所述目标配送点从所述目标超载配送线路调度至所述目标调度配送线路中。该技术方案能够在不增加配送车辆，保障各个配送线路上的配送车辆均不超载的前提下，实现对于配送线路影响最小的配送调度。实现对于配送线路影响最小的配送调度。实现对于配送线路影响最小的配送调度。


技术研发人员：范念飞 赖钧男 李彬
受保护的技术使用者：阿里巴巴（中国）有限公司
技术研发日：2023.05.23
技术公布日：2023/10/7