[发明专利]配送任务调度方法及装置、服务器及存储介质有效
申请号: | 202010138629.8 | 申请日: | 2020-03-03 |
公开(公告)号: | CN111353712B | 公开(公告)日: | 2022-07-22 |
发明(设计)人: | 叶畅;赵思;傅广垣 | 申请(专利权)人: | 拉扎斯网络科技(上海)有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/08 |
代理公司: | 北京博思佳知识产权代理有限公司 11415 | 代理人: | 林祥 |
地址: | 200333 上海*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 配送 任务 调度 方法 装置 服务器 存储 介质 | ||
本发明实施例涉及信息处理技术领域,公开了一种配送任务调度方法及装置、服务器及存储介质。通过至少一个处理器实时根据配送资源平均揽收配送任务数量、配送资源揽收配送任务的平均时间、待配送仓的配送资源最大数量以及单位时间的出仓流量确定拥堵系数值;若至少一个处理器检测到拥堵系数值大于预设阈值,调整配送资源平均揽收配送任务数量和/或调整配送资源揽收配送任务的平均时间,直至拥堵系数小于预设阈值,能够缓解配送任务调度过程中的拥堵问题。
技术领域
本发明涉及信息处理技术领域,特别涉及一种配送任务调度方法及装置、服务器及存储介质。
背景技术
随着物联网技术的蓬勃发展,很多的传统零售行业开始进行线上配送服务,用户足不出户就可以获取到自己想买的商品。当用户通过应用软件在线上下单后,会生成一个配送任务,配送平台将该配送任务分配给配送资源,由配送资源去货仓获取打包好的配送对象并进行配送。
发明人发现相关技术中至少存在如下问题:由于配送对象的分配是需要花时间的,在这个过程中可能有多个用户下单,那么就会生成多个配送任务,有多个配送资源被派到同一待配送仓,即配送对象分配地点,从而造成配送对象分配地点拥堵。
发明内容
本发明实施方式的目的在于提供一种配送任务调度方法及装置、服务器及存储介质,可以缓解配送任务调度过程中的货仓拥堵问题。
为解决上述技术问题,本发明的实施方式提供了一种配送任务调度方法,包括:通过至少一个处理器实时根据配送资源平均揽收配送任务数量、配送资源揽收配送任务的平均时间、待配送仓的配送资源最大数量以及单位时间的出仓流量确定拥堵系数值;若至少一个处理器检测到拥堵系数值大于预设阈值,调整配送资源平均揽收配送任务数量和/或调整配送资源揽收配送任务的平均时间,直至拥堵系数小于预设阈值。
本发明的实施方式还提供了一种配送任务调度装置,包括:确定模块,用于实时根据配送资源平均揽收配送任务数量、配送资源揽收配送任务的平均时间、待配送仓的配送资源最大数量以及单位时间的出仓流量确定拥堵系数值;调整模块,用于若检测到拥堵系数值大于预设阈值,调整配送资源平均揽收配送任务数量和/或调整配送资源揽收配送任务的平均时间,直至拥堵系数小于预设阈值。
本发明的实施方式还提供了一种服务器,包括存储器和处理器,存储器存储计算机程序,处理器运行程序时执行:通过处理器实时根据配送资源平均揽收配送任务数量、配送资源揽收配送任务的平均时间、待配送仓的配送资源最大数量以及单位时间的出仓流量确定拥堵系数值;若处理器检测到拥堵系数值大于预设阈值,调整配送资源平均揽收配送任务数量和/或调整配送资源揽收配送任务的平均时间,直至拥堵系数小于预设阈值。
本发明的实施方式还提供了一种非易失性存储介质,用于存储计算机可读程序,计算机可读程序用于供计算机执行如上的配送任务调度方法。
本发明实施方式相对于现有技术而言,通过设定一个拥堵系数来衡量当前配送任务调度过程中的拥堵情况,这个拥堵系数的值由配送资源平均揽收配送任务数量、配送资源揽收配送任务的平均时间、待配送仓的配送资源最大数量以及单位时间的出仓流量来确定,这样确定出来的拥堵系数能够真实反映配送对象分配地点(即待配送仓)的拥堵情况,若检测到当前拥堵系数大于预设阈值,表明配送对象分配地点较拥堵,配送任务分配压力较大,通过对配送资源平均揽收配送任务数量和/或送资源揽收配送任务的平均时间进行调整,直至拥堵系数值小于预设阈值,使得配送任务得到更合理的调度,拥堵压力得到缓解。
另外,调整配送资源平均揽收配送任务数量,具体包括:通过至少一个处理器确定各个配送资源已揽收的配送任务分别与各个尚未指派的配送任务之间的两两配送路径的相似度;若存在尚未指派配送资源的配送任务与配送资源已揽收的配送任务之间的配送路径相似度在预设范围内,将尚未指派的配送任务指派给配送资源。将配送路径相似的配送任务分配给同一个配送资源,使得各个配送资源平均揽收的配送任务数量增加,从而可以减少同时在配送对象分配地点的配送资源数量,从而使得拥堵状况得到缓解。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于拉扎斯网络科技(上海)有限公司,未经拉扎斯网络科技(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010138629.8/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理