[发明专利]确定分拣车数量的方法、装置和存储介质在审
申请号: | 201810258083.2 | 申请日: | 2018-03-27 |
公开(公告)号: | CN110310054A | 公开(公告)日: | 2019-10-08 |
发明(设计)人: | 芦杰;周欣桐 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06Q10/08 | 分类号: | G06Q10/08 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人: | 许蓓 |
地址: | 100195 北京市海淀区杏石口路6*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 分拣 仓库 布局信息 存储介质 总距离 调度信息 智能仓库 包裹量 集合 | ||
1.一种确定分拣车数量的方法,包括:
根据仓库的布局信息和单位时间内的包裹量,确定分拣车完成一个任务循环的平均总距离;
根据分拣车完成一个任务循环的平均总距离和分拣车的前进速度,确定分拣车完成一个任务循环的平均时间;
根据分拣车完成一个任务循环的平均时间和上包台的上包效率,确定每个上包台所需要的分拣车数量;
根据每个上包台所需要的分拣车数量以及仓库中的上包台集合,确定仓库所需要的分拣车数量。
2.如权利要求1所述的方法,其中,所述确定分拣车完成一个任务循环的平均总距离包括:
根据仓库的落袋口集合K和单位时间内的包裹量Q,确定任一包裹目的地为落袋口k的概率pk;
根据从上包台n出发途经落袋口k的任务循环Lnk的各分段距离和概率pk,确定分拣车完成任务循环Lnk的总距离
根据仓库的上包台集合N以及分拣车完成任务循环Lnk的总距离确定分拣车完成一个任务循环的平均总距离
3.如权利要求2所述的方法,其中,所述确定任一包裹目的地为落袋口k的概率pk包括:
根据仓库单位时间内的包裹量Q和落袋口集合K确定落袋口单位时间内的包裹量qk,将落袋口单位时间内的包裹量qk与仓库单位时间内的包裹量Q的比值确定为任一包裹目的地为落袋口k的概率pk。
4.如权利要求2所述的方法,其中,所述确定分拣车完成任务循环Lnk的总距离包括:
将任务循环Lnk的各分段距离之和与概率pk的乘积,确定为分拣车完成任务循环Lnk的总距离其中,任务循环Lnk的各分段距离包括d3,分别表示从上包台n出发到落袋口k的加入转弯成本的距离、从落袋口k出发去最近的暂存点j的加入转弯成本的距离、从暂存点j出发去该暂存点j对应的上包台的加入转弯成本的距离,或者,分别表示从上包台n出发到落袋口k的距离、从落袋口k出发去最近的暂存点j的距离、从暂存点j出发去该暂存点j对应的上包台的距离。
5.如权利要求4所述的方法,其中,两点之间的加入转弯成本的距离通过在两点之间最短距离的基础上加入转弯时间内分拣车能够运行的距离来确定,
所述两点包括:上包台n和落袋口k、落袋口k和距离其最近的暂存点j、暂存点j及其对应的上包台。
6.如权利要求2所述的方法,其中,所述确定分拣车完成一个任务循环的平均总距离包括:
对分拣车完成上包台集合N对应的所有任务循环Lnk的总距离求和,将和与仓库中的上包台数量的比值,确定为分拣车完成一个任务循环的平均总距离
7.如权利要求1所述的方法,其中,所述确定每个上包台所需要的分拣车数量包括:
计算分拣车完成一个任务循环的平均时间与上包台的上包效率的比值,将该比值确定为每个上包台所需要的分拣车数量;
或者,
计算分拣车完成一个任务循环的平均时间与上包台的上包效率的比值,将该比值与分拣车的效率系数的乘积,确定为每个上包台所需要的分拣车数量。
8.如权利要求1所述的方法,其中,所述确定仓库所需要的分拣车数量包括:
计算每个上包台所需要的分拣车数量与仓库中的上包台数量的第一乘积,将该第一乘积确定为仓库所需要的分拣车数量;
或者,
计算每个上包台所需要的分拣车数量与仓库中的上包台数量的第一乘积,根据分拣车的电池充放比计算仓库中分拣车总数与非充电状态的分拣车数量的比例,将该第一乘积与该比例的第二乘积,确定为仓库所需要的分拣车数量。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810258083.2/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理