[发明专利]物流配送任务快速调度控制方法及装置在审
申请号: | 201711475683.6 | 申请日: | 2017-12-29 |
公开(公告)号: | CN108197865A | 公开(公告)日: | 2018-06-22 |
发明(设计)人: | 杨立群 | 申请(专利权)人: | 珠海国芯云科技有限公司 |
主分类号: | G06Q10/08 | 分类号: | G06Q10/08;G06Q10/06 |
代理公司: | 广州嘉权专利商标事务所有限公司 44205 | 代理人: | 俞梁清 |
地址: | 519000 广东省珠海市香洲*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务队列 占用 调度控制 物流服务 物流配送 资源总量 队头 队尾 预设 预估 任务执行 运输成本 初始化 阈值时 清空 创建 | ||
本发明提出一种物流配送任务快速调度控制方法,包括以下步骤:创建任务的主任务队列和快速任务队列,并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化;获取物流服务请求的任务,并预估所述任务执行时占用的资源数量;获取当前主任务队列占用的资源总量,若当前主任务队列占用的资源总量大于预设的主任务队列阈值,且任务的执行时占用的资源数量小于预设的资源阈值时,所述任务插入到快速任务队列的队尾,否则所述任务插入到主任务队列的队尾;以及按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。本发明的有益效果为:通过尽快完成运输成本较低的物流服务请求,从而降低全体用户的整体等候时间。
技术领域
本发明涉及物流领域,尤其涉及一种物流配送任务快速调度控制方法及装置。
背景技术
随着计算机技术、网络技术和移动定位技术的飞速发展,以及智能移动终端的普及,物流行业的信息化程度不断提高并日趋成熟,以满足日益庞大的电子商城所提出的需求。因为电子商城将分散在不同地理位置的产品供应商和客户通过互连网连接在一起,所以目前物流业面对的是大量运输路程远且种类数量繁多小商品物流服务器请求。
然而,虽然产品供应商、物流人员及客户可以通过网络共享货物的传送信息(例如具体的物流请求信息、货物的当前位置以及物流货车的运作状况),但是目前基于这些信息所作出的服务调度策略依然比较原始。已有的物流服务的调度方法一般有如下两种:一是基于人工经验根据当前的传送信息形成可行的物流调度策略;二是基于过往的物流数据(例如物流公司的过往发货日志或用户的历史物流数据),形成简单的服务调度策略。前一种方法需要耗费大量的人工操作时间,且出错率较高(例如大型节假日期间或者特定商品促销日期间订单数量激增,使得一些具有时效性的生鲜货物无法及时送达)。虽然后一种方法相对于前一种方法在效率和正确率上有一定的提高,但是过往的物流数据数量有限,往往不能基于用户的新需求及时给出更精确和高效的个性化物流服务调度策略。
发明内容
本发明的目的是解决现有技术的不足,针对物流终端的指定区域(即从快递站网点到用户的配送,例如负责城市的多个小区或多条街道的某个货物快递站)内的货物配送任务,提供一种物流配送任务快速调度控制方法及装置,通过对执行相关物流任务的成本预估而形成具体的物流服务调度策略,能够获得提高整体货物运输效率的效果。
为了实现上述目的,本发明采用以下的技术方案。
首先,本发明提出一种物流配送任务快速调度控制方法,包括以下步骤:创建任务的主任务队列和快速任务队列,并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化;获取物流服务请求的任务,并预估所述任务执行时占用的资源数量;获取当前主任务队列占用的资源总量,若当前主任务队列占用的资源总量大于预设的主任务队列阈值,且任务的执行时占用的资源数量小于预设的资源阈值时,所述任务插入到快速任务队列的队尾,否则所述任务插入到主任务队列的队尾;以及按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。
在本发明的一个方法实施例中,获取物流服务请求的任务后,检查所述任务是否正常,并返回异常的任务。
在本发明的一个方法实施例中,获取物流服务请求的任务后,所述任务根据配送区域和任务类型合并。
在本发明的一个方法实施例中,当任务插入到快速任务队列的队尾后,快速任务队列根据任务执行时占用的资源数量排序。
在本发明的一个方法实施例中,被标记为紧急的任务将直接插入到快速任务队列
在本发明的一个方法实施例中,当快速任务队列占用的资源总量大于预设的快速任务队列阈值时,提高主任务队列阈值和/或降低资源阈值
在本发明的上述方法实施例中,当在预设时间段内快速任务队列为空队列时,降低主任务队列阈值和/或提高资源阈值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于珠海国芯云科技有限公司,未经珠海国芯云科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711475683.6/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理