配送路线确定方法及装置、存储介质、计算机设备制造方法及图纸

技术编号:38460960 阅读:8 留言:0更新日期:2023-08-11 14:38
本申请公开了一种配送路线确定方法及装置、存储介质、计算机设备,该方法包括:获取多个配送员各自对应的初始配送路线;计算不同初始配送路线中的候选相似配送路段,并基于所述候选相似配送路段对应的拟经过时间,获取所述候选相似配送路段中的目标相似配送路段,将所述目标相似配送路段对应的配送员确定为待调整配送员;确定所述目标相似配送路段对应的目标配送物交接点,并基于所述目标配送物交接点对所述待调整配送员的初始配送路线进行调整。本申请对不同配送员的相似配送路段进行调整,解决了不同配送员的配送路线中重复或相近配送路段过多导致配送效率低的问题,提升了整体的配送效率,有助于减少配送超时情况发生以及提升客户体验。提升客户体验。提升客户体验。

【技术实现步骤摘要】
配送路线确定方法及装置、存储介质、计算机设备


[0001]本申请涉及数据处理
,尤其是涉及到一种配送路线确定方法及装置、存储介质、计算机设备。

技术介绍

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

技术实现思路

[0003]有鉴于此,本申请提供了一种配送路线确定方法及装置、存储介质、计算机设备,针对不同配送员的初始配送路线中具有相似路段的情况,对相似配送路段进行调整,解决了不同配送员的配送路线中重复或相近配送路段过多导致配送效率低的问题,提升了整体的配送效率,有助于减少配送超时情况发生以及提升客户体验。
[0004]根据本申请的一个方面,提供了一种配送路线确定方法,所述方法包括:
[0005]获取多个配送员各自对应的初始配送路线;
[0006]计算不同初始配送路线中的候选相似配送路段,并基于所述候选相似配送路段对应的拟经过时间,获取所述候选相似配送路段中的目标相似配送路段,将所述目标相似配送路段对应的配送员确定为待调整配送员;
[0007]确定所述目标相似配送路段对应的目标配送物交接点,并基于所述目标配送物交接点对所述待调整配送员的初始配送路线进行调整。
[0008]可选地,所述计算不同初始配送路线中的候选相似配送路段,并基于所述候选相似配送路段对应的拟经过时间,获取所述候选相似配送路段中的目标相似配送路段,包括:
[0009]将多个配送员各自对应的配送路线分别分割为多个配送路段,并获取所述配送路段对应的拟经过时间;
[0010]在不同配送员各自对应的配送路段中,获取符合预设位置邻近规则的多个配送路段作为所述候选相似配送路段;
[0011]在所述候选相似配送路段中,获取对应的拟经过时间符合预设时间邻近规则的多个候选相似配送路段作为所述目标相似配送路段。
[0012]可选地,所述确定所述目标相似配送路段对应的目标配送物交接点,包括:
[0013]获取所述待调整配送员在所述目标相似配送路段之后的初始配送信息,其中,所述初始配送信息包括至少一个配送订单信息以及每个配送订单的配送位置;
[0014]基于所述初始配送信息包含的配送位置,判断不同待调整配送员对应的配送位置
中是否存在处于相同配送区间的关联配送位置;
[0015]若存在所述关联配送位置,则确定所述目标相似配送路段对应的目标配送物交接点。
[0016]可选地,所述方法还包括:
[0017]若存在所述关联配送位置,则基于所述关联配送位置对应的配送订单信息,确定所述待调整配送员中的交付方配送员和接收方配送员;
[0018]基于所述关联配送位置对应的配送订单信息,分别对所述交付方配送员和所述接收方配送员各自对应的初始配送信息进行调整。
[0019]可选地,所述确定所述目标相似配送路段对应的目标配送物交接点,包括:
[0020]判断所述目标相似配送路段之间是否包含交汇点;
[0021]若所述目标相似配送路段之间包含交汇点,则基于所述交汇点确定所述目标配送物交接点;
[0022]若所述目标相似配送路段之间不包含交汇点,则在所述接收方配送员对应的目标相似配送路段中选择目标配送物交接点,其中,所述目标配送物交接点为所述接收方配送员对应的目标相似配送路段中的末端点,或者所述目标配送物交接点为所述接收方配送员对应的目标相似配送路段中与所述交付方配送员对应的目标相似路段之间的距离最近点。
[0023]可选地,所述判断所述目标相似配送路段之间是否包含交汇点之前,所述方法还包括:
[0024]基于预设配送物交接点的位置信息,判断所述目标相似配送路段是否位于任一预设配送物交接点所在位置的预设范围内;
[0025]若所述目标相似配送路段位于任一预设配送物交接点所在位置的预设范围内,则将所述任一预设配送物交接点确定为所述目标配送物交接点;
[0026]若所述目标相似配送路段不在任一预设配送物交接点所在位置的预设范围内,则执行所述判断所述目标相似配送路段之间是否包含交汇点。
[0027]可选地,所述计算不同初始配送路线中的候选相似配送路段之前,所述方法还包括:
[0028]获取未配送订单的订单量,并在所述订单量大于预设配送优化阈值时,执行所述计算不同初始配送路线中的候选相似配送路段,否则将所述初始配送路线作为所述配送员的最终配送路线;或者,
[0029]在当前时间处于预设配送高峰时段时,执行所述计算不同初始配送路线中的候选相似配送路段,否则将所述初始配送路线作为所述配送员的最终配送路线。
[0030]根据本申请的另一方面,提供了一种配送路线确定装置,所述装置包括:
[0031]初始路线获取模块,用于获取多个配送员各自对应的初始配送路线;
[0032]相似路段计算模块,用于计算不同初始配送路线中的候选相似配送路段,并基于所述候选相似配送路段对应的拟经过时间,获取所述候选相似配送路段中的目标相似配送路段,将所述目标相似配送路段对应的配送员确定为待调整配送员;
[0033]路线调整模块,用于确定所述目标相似配送路段对应的目标配送物交接点,并基于所述目标配送物交接点对所述待调整配送员的初始配送路线进行调整。
[0034]可选地,所述相似路段计算模块,还用于:
[0035]将多个配送员各自对应的配送路线分别分割为多个配送路段,并获取所述配送路段对应的拟经过时间;
[0036]在不同配送员各自对应的配送路段中,获取符合预设位置邻近规则的多个配送路段作为所述候选相似配送路段;
[0037]在所述候选相似配送路段中,获取对应的拟经过时间符合预设时间邻近规则的多个候选相似配送路段作为所述目标相似配送路段。
[0038]可选地,所述路线调整模块,还用于:
[0039]获取所述待调整配送员在所述目标相似配送路段之后的初始配送信息,其中,所述初始配送信息包括至少一个配送订单信息以及每个配送订单的配送位置;
[0040]基于所述初始配送信息包含的配送位置,判断不同待调整配送员对应的配送位置中是否存在处于相同配送区间的关联配送位置;
[0041]若存在所述关联配送位置,则确定所述目标相似配送路段对应的目标配送物交接点。
[0042]可选地,所述装置还包括:
[0043]订单调整模块,用于若存在所述关联配送位置,则基于所述关联配送位置对应的配送订单信息,确定所述待调整配送员中的交付方配送员和接收方配送员;以及,
[0044]订单调整模块,用于基于本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种配送路线确定方法,其特征在于,所述方法包括:获取多个配送员各自对应的初始配送路线;计算不同初始配送路线中的候选相似配送路段,并基于所述候选相似配送路段对应的拟经过时间,获取所述候选相似配送路段中的目标相似配送路段,将所述目标相似配送路段对应的配送员确定为待调整配送员;确定所述目标相似配送路段对应的目标配送物交接点,并基于所述目标配送物交接点对所述待调整配送员的初始配送路线进行调整。2.根据权利要求1所述的方法,其特征在于,所述计算不同初始配送路线中的候选相似配送路段,并基于所述候选相似配送路段对应的拟经过时间,获取所述候选相似配送路段中的目标相似配送路段,包括:将多个配送员各自对应的配送路线分别分割为多个配送路段,并获取所述配送路段对应的拟经过时间;在不同配送员各自对应的配送路段中,获取符合预设位置邻近规则的多个配送路段作为所述候选相似配送路段;在所述候选相似配送路段中,获取对应的拟经过时间符合预设时间邻近规则的多个候选相似配送路段作为所述目标相似配送路段。3.根据权利要求1所述的方法,其特征在于,所述确定所述目标相似配送路段对应的目标配送物交接点,包括:获取所述待调整配送员在所述目标相似配送路段之后的初始配送信息,其中,所述初始配送信息包括至少一个配送订单信息以及每个配送订单的配送位置;基于所述初始配送信息包含的配送位置,判断不同待调整配送员对应的配送位置中是否存在处于相同配送区间的关联配送位置;若存在所述关联配送位置,则确定所述目标相似配送路段对应的目标配送物交接点。4.根据权利要求3所述的方法,其特征在于,所述方法还包括:若存在所述关联配送位置,则基于所述关联配送位置对应的配送订单信息,确定所述待调整配送员中的交付方配送员和接收方配送员;基于所述关联配送位置对应的配送订单信息,分别对所述交付方配送员和所述接收方配送员各自对应的初始配送信息进行调整。5.根据权利要求4所述的方法,其特征在于,所述确定所述目标相似配送路段对应的目标配送物交接点,包括:判断所述目标相似配送路段之间是否包含交汇点;若所述目标相似配送路段之间包含交汇点,则基于所述交汇点确定所述目标配送物交接点;若所述目标相似配送路段之间不包含交汇点,则在所述接收方配送员对应的目标相似配...

【专利技术属性】
技术研发人员:张楚
申请(专利权)人:拉扎斯网络科技上海有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1