[发明专利]一种服务器及递送机器人的运单调度方法、介质和装置在审
申请号: | 202110245126.5 | 申请日: | 2021-03-05 |
公开(公告)号: | CN113033971A | 公开(公告)日: | 2021-06-25 |
发明(设计)人: | 崔坤强 | 申请(专利权)人: | 上海有个机器人有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/08 |
代理公司: | 北京天盾知识产权代理有限公司 11421 | 代理人: | 梁秀秀 |
地址: | 200120 上海市浦*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 服务器 递送 机器人 运单 调度 方法 介质 装置 | ||
1.一种递送机器人的运单调度方法,其特征在于,包括以下步骤:
以预设频率获取未放货运单,并更新运单列表;
获取骑手放货区组的递送机器人上每个仓位的状态信息,形成仓位列表;所述递送机器人包括至少一个盒子,每个盒子具有至少一个用于存放货物的仓位;
根据预设规则将运单列表中的未放货运单分配给目标递送机器人的目标空闲仓位;
所述预设规则为:高峰时间段,递送机器人上所有仓位的目标运送楼层一致和/或非高峰时间段,递送机器人上同一盒子内所有仓位的目标运送楼层一致。
2.根据权利要求1所述递送机器人的运单调度方法,其特征在于,所述获取骑手放货区组的递送机器人上每个仓位的状态信息,具体包括以下步骤:
获取楼宇中所有递送机器人的状态信息;
计算每个递送机器人返回至预设机器人放货点的预计到达时长;
当所述预计到达时长小于第一预设阈值时,将对应递送机器人列入所述骑手放货区组,否则,将对应递送机器人列入非骑手放货区组。
3.根据权利要求2所述递送机器人的运单调度方法,其特征在于,计算每个递送机器人返回至预设机器人放货点的预计到达时长,具体包括以下步骤:
获取所述递送机器人与所述预设机器人放货点的实时距离;
判断所述实时距离是否大于第二预设阈值,若是,则计算对应递送机器人完成自身所有运单并返回至预设机器人放货点的时长,并作为预计到达时长;若否,则计算对应递送机器人从当前点位移动到预设机器人放货点的时长,并作为预计到达时长。
4.根据权利要求1-3任一所述递送机器人的运单调度方法,其特征在于,所述以预设频率获取未放货运单,并更新运单列表,具体包括以下步骤:
以预设频率获取未放货运单,并按照所述未放货运单的创建时间升序进行排序,生成运单列表;
遍历所述运单列表,若所述运单列表中任一在后未放货运单在预设插队时间内存在相同目标运送楼层的在先未放货运单,则将所述在后未放货运单移动到所述在先未放货运单后面,并更新所述运单列表;
重复上述步骤,直至在预设插队时间内不存在目标运送楼层相同的在先未放货运单和在后未放货运单。
5.根据权利要求4所述递送机器人的运单调度方法,其特征在于,所述根据预设规则将运单列表中的未放货运单分配给目标递送机器人的目标空闲仓位,具体包括以下步骤:
S301,依次调取所述运单列表中的未放货运单,并遍历所述仓位列表,当同一盒子中存在目标运送楼层相同的已放货运单时,计算将所述未放货运单分配给所述同一盒子后所述递送机器人的预计到达时长,若所述预计到达时长小于第三预设阈值,则将所述未放货运单分配给同一盒子,否则,将所述未放货运单放回所述运单列表,并更新所述仓位列表;
S302,判断当前是否是高峰时间段,若是,则执行S303,若否,则执行S304;
S303,重新调取所述运单列表中的未放货运单,并遍历更新后的仓位列表,当存在空闲盒子且其他盒子中存在目标运送楼层相同的已放货运单时,计算将所述未放货运单分配给所述空闲盒子后所述递送机器人的预计到达时长,若所述预计到达时长小于第三预设阈值,则将所述未放货运单分配给所述空闲盒子,否则,重新将所述未放货运单放回所述运单列表,并更新所述仓位列表;
S304,重新调取所述运单列表中的未放货运单,并遍历更新后的仓位列表,当存在空闲盒子且空闲盒子中空闲仓位的数量与目标运送楼层相同的未放货运单数量相同时,计算将对应未放货运单放入所述空闲盒子后所述递送机器人的预计到达时长,若所述预计到达时长小于第三预设阈值,则将对应未放货运单放入所述空闲盒子,否则,重新将所述未放货运单放回所述运单列表,并更新所述仓位列表。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海有个机器人有限公司,未经上海有个机器人有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110245126.5/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理