[发明专利]订单批次调度方法、装置及计算机系统在审
| 申请号: | 201810877991.X | 申请日: | 2018-08-03 |
| 公开(公告)号: | CN110796402A | 公开(公告)日: | 2020-02-14 |
| 发明(设计)人: | 黄绍建;耿为;黄伟 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
| 主分类号: | G06Q10/08 | 分类号: | G06Q10/08 |
| 代理公司: | 11319 北京润泽恒知识产权代理有限公司 | 代理人: | 苏培华 |
| 地址: | 英属开曼群岛大开*** | 国省代码: | 开曼群岛;KY |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 配送 终端 分配 打包处理 调度周期 终端状态 计算机系统 申请 空闲 调度 合并 保证 | ||
1.一种订单批次调度方法,其特征在于,包括:
通过对配送站关联的订单进行集单生成多个批次,以便以批次为单位进行并行的拣货及打包处理;
按照预置的调度周期对已完成打包处理的批次进行以下处理:
获得配送终端的状态信息,所述状态信息包括是否已分配批次组,以及配送终端所在的位置信息;
在调度周期开始后,以待分配批次为单位,向处于第一状态的配送终端进行批次追派;所述待分配批次为已完成打包处理且处于待分配配送终端状态的批次;所述第一状态的配送终端为:已经被分配批次组且已回到配送站尚未离开的配送终端;
将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,并向处于第二状态的配送终端进行分配,所述处理第二状态的配送终端为:配送站内的空闲配送终端,或者即将回到配送站的尚未被分配批次组的配送终端;待第二状态的配送终端切换到第一状态后,以待分配批次为单位向其进行批次追派。
2.根据权利要求1所述的方法,其特征在于,
所述以待分配批次为单位,向处于第一状态的配送终端进行批次追派,包括:
确定所述处于第一状态的配送终端信息,及其关联的批次组的信息;
计算各待分配批次分别与各配送终端关联批次组之间的相似度,如果其中一待分配批次与其中一处于第一状态的目标配送终端关联批次组之间的相似度符合预置条件,则将该待分配批次追派给该目标配送终端。
3.根据权利要求2所述的方法,其特征在于,在将该待分配批次追派给该配送终端之前,还包括:
确定所述待分配批次与所述目标配送终端关联批次对应的订单总量、批次总量、打包容器总量、商品对象的重量和/或体积总量,如果未触及所述目标配送终端对应的上限值,则将该处于待分配状态的批次追派给该目标配送终端。
4.根据权利要求2所述的方法,其特征在于,在将该待分配批次追派给该配送终端之前,还包括:
根据所述待分配批次以及所述目标配送终端关联批次关联各订单对应的目标地址信息,进行各订单的配送顺序以及配送路线规划,并对各订单对应的配送时间节点进行预估;
如果各订单对应的配送时间节点在指定的配送时效范围内,则将该处于待分配状态的批次追派给该目标配送终端。
5.根据权利要求2所述的方法,其特征在于,
如果其中一待分配批次与其中多个处于第一状态的目标配送终端关联批次组之间的相似度符合预置条件,则所述方法还包括:
根据各目标配送终端关联的批次组中的订单数量、在配送站内的等待时长、速度、类型和/或当前完成的单量,选择最适合的目标配送终端;
将该待分配批次追派给该最适合的目标配送终端。
6.根据权利要求1所述的方法,其特征在于,
所述将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,包括:
如果某待分配批次信息与各个处于第一状态的配送终端关联批次组信息之间的相似度均不符合预置条件,则将该待分配批次加入到剩余批次集合中;
将所述剩余批次集合中的待分配批次进行相似度计算,将相似度符合预置条件的批次合并成批次组。
7.根据权利要求1所述的方法,其特征在于,
所述向处于第二状态的配送终端进行分配,包括:
将合并得到的批次组一对一地分配给处于第二状态的配送终端;
对于即将回到配送站的配送终端,将批次组信息加入到该配送终端的虚拟队列中,以便在该配送终端回到配送站后,将对应的批次组正式分配给该配送终端,并将其切换为第一状态。
8.根据权利要求7所述的方法,其特征在于,
所述将合并得到的批次组一对一地分配给处于第二状态的配送终端,包括:
针对各批次组分别进行以下处理:根据批次组的类型信息,以及各处于第二状态的配送终端的信息,确定各处于第二状态的配送终端相对于该批次组的适合度得分,并根据得分的高低,从各处于第二状态的配送终端中为其选择最适合的配送终端。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810877991.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:库存扣减方法、系统和服务器
- 下一篇:一种液化气配送车监管系统及监管方法
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





