配送路线确定方法及装置、存储介质、计算机设备与流程

本技术涉及数据处理，尤其是涉及到一种配送路线确定方法及装置、存储介质、计算机设备。

背景技术：

1、以外卖、跑腿为例的包含物品配送的平台中，为骑手分配配送任务时，通常是平台对运单进行数据收集，由算法计算出来最合适的骑手并且分配给骑手，骑手按照运单信息进行点对点的送达。目前，骑手虽然同时有多单派送，并且平台尽可能指派相似路径订单给到骑手，但是对于不同的平台骑手来说，也经常会出现不同骑手被分配相似的订单路径的情况，影响订单的整体配送效率，尤其在订单高峰期，甚至可能造成配送超时，有损客户的服务体验。

技术实现思路

1、有鉴于此，本技术提供了一种配送路线确定方法及装置、存储介质、计算机设备，针对不同配送员的初始配送路线中具有相似路段的情况，对相似配送路段进行调整，解决了不同配送员的配送路线中重复或相近配送路段过多导致配送效率低的问题，提升了整体的配送效率，有助于减少配送超时情况发生以及提升客户体验。

2、根据本技术的一个方面，提供了一种配送路线确定方法，所述方法包括：

3、获取多个配送员各自对应的初始配送路线；

4、计算不同初始配送路线中的候选相似配送路段，并基于所述候选相似配送路段对应的拟经过时间，获取所述候选相似配送路段中的目标相似配送路段，将所述目标相似配送路段对应的配送员确定为待调整配送员；

5、确定所述目标相似配送路段对应的目标配送物交接点，并基于所述目标配送物交接点对所述待调整配送员的初始配送路线进行调整。

6、可选地，所述计算不同初始配送路线中的候选相似配送路段，并基于所述候选相似配送路段对应的拟经过时间，获取所述候选相似配送路段中的目标相似配送路段，包括：

7、将多个配送员各自对应的配送路线分别分割为多个配送路段，并获取所述配送路段对应的拟经过时间；

8、在不同配送员各自对应的配送路段中，获取符合预设位置邻近规则的多个配送路段作为所述候选相似配送路段；

9、在所述候选相似配送路段中，获取对应的拟经过时间符合预设时间邻近规则的多个候选相似配送路段作为所述目标相似配送路段。

10、可选地，所述确定所述目标相似配送路段对应的目标配送物交接点，包括：

11、获取所述待调整配送员在所述目标相似配送路段之后的初始配送信息，其中，所述初始配送信息包括至少一个配送订单信息以及每个配送订单的配送位置；

12、基于所述初始配送信息包含的配送位置，判断不同待调整配送员对应的配送位置中是否存在处于相同配送区间的关联配送位置；

13、若存在所述关联配送位置，则确定所述目标相似配送路段对应的目标配送物交接点。

14、可选地，所述方法还包括：

15、若存在所述关联配送位置，则基于所述关联配送位置对应的配送订单信息，确定所述待调整配送员中的交付方配送员和接收方配送员；

16、基于所述关联配送位置对应的配送订单信息，分别对所述交付方配送员和所述接收方配送员各自对应的初始配送信息进行调整。

17、可选地，所述确定所述目标相似配送路段对应的目标配送物交接点，包括：

18、判断所述目标相似配送路段之间是否包含交汇点；

19、若所述目标相似配送路段之间包含交汇点，则基于所述交汇点确定所述目标配送物交接点；

20、若所述目标相似配送路段之间不包含交汇点，则在所述接收方配送员对应的目标相似配送路段中选择目标配送物交接点，其中，所述目标配送物交接点为所述接收方配送员对应的目标相似配送路段中的末端点，或者所述目标配送物交接点为所述接收方配送员对应的目标相似配送路段中与所述交付方配送员对应的目标相似路段之间的距离最近点。

21、可选地，所述判断所述目标相似配送路段之间是否包含交汇点之前，所述方法还包括：

22、基于预设配送物交接点的位置信息，判断所述目标相似配送路段是否位于任一预设配送物交接点所在位置的预设范围内；

23、若所述目标相似配送路段位于任一预设配送物交接点所在位置的预设范围内，则将所述任一预设配送物交接点确定为所述目标配送物交接点；

24、若所述目标相似配送路段不在任一预设配送物交接点所在位置的预设范围内，则执行所述判断所述目标相似配送路段之间是否包含交汇点。

25、可选地，所述计算不同初始配送路线中的候选相似配送路段之前，所述方法还包括：

26、获取未配送订单的订单量，并在所述订单量大于预设配送优化阈值时，执行所述计算不同初始配送路线中的候选相似配送路段，否则将所述初始配送路线作为所述配送员的最终配送路线；或者，

27、在当前时间处于预设配送高峰时段时，执行所述计算不同初始配送路线中的候选相似配送路段，否则将所述初始配送路线作为所述配送员的最终配送路线。

28、根据本技术的另一方面，提供了一种配送路线确定装置，所述装置包括：

29、初始路线获取模块，用于获取多个配送员各自对应的初始配送路线；

30、相似路段计算模块，用于计算不同初始配送路线中的候选相似配送路段，并基于所述候选相似配送路段对应的拟经过时间，获取所述候选相似配送路段中的目标相似配送路段，将所述目标相似配送路段对应的配送员确定为待调整配送员；

31、路线调整模块，用于确定所述目标相似配送路段对应的目标配送物交接点，并基于所述目标配送物交接点对所述待调整配送员的初始配送路线进行调整。

32、可选地，所述相似路段计算模块，还用于：

33、将多个配送员各自对应的配送路线分别分割为多个配送路段，并获取所述配送路段对应的拟经过时间；

34、在不同配送员各自对应的配送路段中，获取符合预设位置邻近规则的多个配送路段作为所述候选相似配送路段；

35、在所述候选相似配送路段中，获取对应的拟经过时间符合预设时间邻近规则的多个候选相似配送路段作为所述目标相似配送路段。

36、可选地，所述路线调整模块，还用于：

37、获取所述待调整配送员在所述目标相似配送路段之后的初始配送信息，其中，所述初始配送信息包括至少一个配送订单信息以及每个配送订单的配送位置；

38、基于所述初始配送信息包含的配送位置，判断不同待调整配送员对应的配送位置中是否存在处于相同配送区间的关联配送位置；

39、若存在所述关联配送位置，则确定所述目标相似配送路段对应的目标配送物交接点。

40、可选地，所述装置还包括：

41、订单调整模块，用于若存在所述关联配送位置，则基于所述关联配送位置对应的配送订单信息，确定所述待调整配送员中的交付方配送员和接收方配送员；以及，

42、订单调整模块，用于基于所述关联配送位置对应的配送订单信息，分别对所述交付方配送员和所述接收方配送员各自对应的初始配送信息进行调整。

43、可选地，所述路线调整模块，还用于：

44、判断所述目标相似配送路段之间是否包含交汇点；

45、若所述目标相似配送路段之间包含交汇点，则基于所述交汇点确定所述目标配送物交接点；

46、若所述目标相似配送路段之间不包含交汇点，则在所述接收方配送员对应的目标相似配送路段中选择目标配送物交接点，其中，所述目标配送物交接点包括所述接收方配送员对应的目标相似配送路段中的末端点，或者所述目标配送物交接点为所述接收方配送员对应的目标相似配送路段中与所述交付方配送员对应的目标相似路段之间的距离最近点。

47、可选地，所述路线调整模块，还用于：

48、在所述判断所述目标相似配送路段之间是否包含交汇点之前，基于预设配送物交接点的位置信息，判断所述目标相似配送路段是否位于任一预设配送物交接点所在位置的预设范围内；

49、若所述目标相似配送路段位于任一预设配送物交接点所在位置的预设范围内，则将所述任一预设配送物交接点确定为所述目标配送物交接点；

50、若所述目标相似配送路段不在任一预设配送物交接点所在位置的预设范围内，则执行所述判断所述目标相似配送路段之间是否包含交汇点。

51、可选地，所述相似路段计算模块，还用于：

52、获取未配送订单的订单量，并在所述订单量大于预设配送优化阈值时，执行所述计算不同初始配送路线中的候选相似配送路段，否则将所述初始配送路线作为所述配送员的最终配送路线；或者，

53、在当前时间处于预设配送高峰时段时，执行所述计算不同初始配送路线中的候选相似配送路段，否则将所述初始配送路线作为所述配送员的最终配送路线。

54、依据本技术又一个方面，提供了一种存储介质，其上存储有计算机程序，所述程序被处理器执行时实现上述配送路线确定方法。

55、依据本技术再一个方面，提供了一种计算机设备，包括存储介质、处理器及存储在存储介质上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述配送路线确定方法。

56、借由上述技术方案，本技术提供的一种配送路线确定方法及装置、存储介质、计算机设备，针对不同配送员各自的初始配送路线进行相似路段计算，获得不同初始配送路线中的候选相似配送路段，并基于候选相似配送路段各自对应的拟经过时间，进一步筛选出其中的目标相似配送路段，从而确定目标相似配送路段对应的目标配送物交接点并对配送员的初始配送路线进行调整。本技术针对不同配送员的初始配送路线中具有相似路段的情况，对相似配送路段进行调整，解决了不同配送员的配送路线中重复或相近配送路段过多导致配送效率低的问题，提升了整体的配送效率，有助于减少配送超时情况发生以及提升客户体验。

57、上述说明仅是本技术技术方案的概述，为了能够更清楚了解本技术的技术手段，而可依照说明书的内容予以实施，并且为了让本技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本技术的具体实施方式。