物品配送任务分配方法、装置、计算机设备及存储介质制造方法及图纸

技术编号:30788731 阅读:11 留言:0更新日期:2021-11-16 07:51
本发明专利技术公开了一种物品配送任务分配方法、装置、设备及介质,包括:获取配送任务,配送任务包括配送楼层、负载量和配送时间区间,将配送楼层相同的配送任务,作为一组配送任务,得到至少两组配送任务组,通过历史派送数据和预设峰值判定条件,确定高峰区间和非高峰区间,并确定高峰区间对应的第一目标时长,确定非高峰区间对应的第二目标时长,若配送时间区间属于高峰区间,则基于第一目标时长和每个配送任务的负载量,对每个配送任务组中的任务进行分配,得到任务分配结果,若当前时间节点属于高峰区间,则基于第二目标时长和每个配送任务的负载量,对每个配送任务组中的任务进行分配,得到任务分配结果,采用本发明专利技术有利于任务分配的合理性。的合理性。的合理性。

【技术实现步骤摘要】
物品配送任务分配方法、装置、计算机设备及存储介质


[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]其中,S

为更新后的楼层计数,S为更新前的楼层计数,t为当前机器人负载,T为预设最大负载。
[0029]为了解决上述技术问题,本申请实施例还提供一种物品配送任务分配装置,包括:
[0030]任务获取模块,用于获取配送任务,所述配送任务包括配送楼层、负载量和配送时间区间;
[0031]任务分组模块,用于将配送楼层相同的配送任务,作为一组配送任务,得到至少两组配送任务组;
[0032]参考数据确定模块,用于通过历史派送数据和预设峰值判定条件,确定高峰区间和非高峰区间,并确定所述高峰区间对应的第一目标时长,确定所述非高峰区间对应的第二目标时长,其中,所述第一目标时长为高峰区间用户可接受的等待时间,所述第二目标时长为非高峰区间用户可接受的等待时间;
[0033]第一分配模块,用于若所述配送时间区间属于高峰区间,则基于所述第一目标时长和每个所述配送任务的负载量,对每个所述配送任务组中的任务进行分配,得到任务分
配结果;
[0034]第二分配模块,用于若所述当前时间节点属于高峰区间,则基于所述第二目标时长和每个所述配送任务的负载量,对每个所述配送任务组中的任务进行分配,得到所述任务分配结果。
[0035]可选地,所述第一分配模块包括:
[0036]任务读取单元,用于针对每组任务组中的任务,按时间顺序读取配送任务;
[0037]方案生成单元,用于基于所述配送任务的负载量和当前机器人负载,生成配送方案;
[0038]负载更新单元,用于当配送任务的任务开始时间小于等待结束时间时,增加当前机器人负载,其中,所述等待结束时间为配送时间区间中的结束时间点延迟所述第一目标时长得到的时间点;
[0039]计数更新单元,用于若所述当前机器人负载达到预设最大负载,则增加楼层计数,并更新等待结束时间;
[0040]判断单元,用于判断是否存在下一个配送任务;
[0041]循环迭代单元,用于若存在,则返回至所述基于所述配送任务的负载量和当前机器人负载,生成配送方案的步骤继续执行;
[0042]方案确定单元,用于若不存在,则获取所述楼层计数,以及每个所述楼层计数对应的配送方案,得到任务分配结果。
[0043]可选地,所述参考数据确定模块包括:
[0044]数值获取单元,用于获取第一初始时长、第一预设调整时长和第二预设调整时长,所述第一预设调整时长大于所述第二预设调整时长;
[0045]第一调整单元,本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种物品配送任务分配方法,应用于楼宇物品派送场景,其特征在于,包括:获取配送任务,所述配送任务包括配送楼层、负载量和配送时间区间;将配送楼层相同的配送任务,作为一组配送任务,得到至少两组配送任务组;通过历史派送数据和预设峰值判定条件,确定高峰区间和非高峰区间,并确定所述高峰区间对应的第一目标时长,确定所述非高峰区间对应的第二目标时长,其中,所述第一目标时长为高峰区间用户可接受的等待时间,所述第二目标时长为非高峰区间用户可接受的等待时间;若所述配送时间区间属于高峰区间,则基于所述第一目标时长和每个所述配送任务的负载量,对每个所述配送任务组中的任务进行分配,得到任务分配结果;若所述当前时间节点属于高峰区间,则基于所述第二目标时长和每个所述配送任务的负载量,对每个所述配送任务组中的任务进行分配,得到所述任务分配结果。2.如权利要求1所述的物品配送任务分配方法,其特征在于,所述若所述配送时间区间属于高峰区间,则基于所述第一目标时长和每个所述配送任务的负载量,对每个所述配送任务组中的任务进行分配,得到任务分配结果包括:针对每组任务组中的任务,按时间顺序读取配送任务;基于所述配送任务的负载量和当前机器人负载,生成配送方案;当配送任务的任务开始时间小于等待结束时间时,增加当前机器人负载,其中,所述等待结束时间为配送时间区间中的结束时间点延迟所述第一目标时长得到的时间点;若所述当前机器人负载达到预设最大负载,则增加楼层计数,并更新等待结束时间;判断是否存在下一个配送任务;若存在,则返回至所述基于所述配送任务的负载量和当前机器人负载,生成配送方案的步骤继续执行;若不存在,则获取所述楼层计数,以及每个所述楼层计数对应的配送方案,得到任务分配结果。3.如权利要求1所述的物品配送任务分配方法,其特征在于,所述确定所述高峰区间对应的第一目标时长包括:获取第一初始时长、第一预设调整时长和第二预设调整时长,所述第一预设调整时长大于所述第二预设调整时长;采用单边下降的方式,对所述第一初始时长下降所述第一预设调整时长,得到第一参考时长;基于所述历史派送数据和所述第一参考时长进行楼层计数计算,得到参考楼层计数;若所述楼层计数大于预设楼层计数阈值,则将所述第一参考时长延长所述第二预设调整时长,并返回到所述基于所述历史派送数据和所述第一参考时长进行楼层计数计算,得到参考楼层计数继续执行,直到所述楼层计数小于或等于所述预设楼层计数阈值,得到更新后的第一参考时长;将所述更新后的第一参考时长作为所述第一目标时长。4.如权利要求2所述的物品配送任务分配方法,其特征在于,在所述当配送任务的任务开始时间小于等待结束时间时,增加当前机器人负载,其中,所述等待结束时间为配送时间区间中的结束时间点延迟所述第一目标时长得到的时间点之后,并且,在所述判断是否存
在下一个配送任务之前,所述方法还包括:若所述当前机器人负载小于预设最大负载,则更新等待结束时间,并采用如下公式更新楼层计数:其中,S

为更新后的楼层计数,S为更新前的楼层计数,t为当前机器人负载,T为预设最大负载。5.一种物品配送任务分配装置,应用于楼宇物品派送场景,其特征在于,包括:任务获取模块,用于获取配送任务,所述配送任务包括配送楼层、负载量和配送时间区间;任务分组模块,用于将配送楼...

【专利技术属性】
技术研发人员:胡显琦赵明
申请(专利权)人:上海有个机器人有限公司
类型:发明
国别省市:

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

1