[发明专利]一种机器人智能调度方法及系统在审
申请号: | 202010621336.5 | 申请日: | 2020-07-01 |
公开(公告)号: | CN111784247A | 公开(公告)日: | 2020-10-16 |
发明(设计)人: | 孙锐 | 申请(专利权)人: | 上海木木聚枞机器人科技有限公司 |
主分类号: | G06Q10/08 | 分类号: | G06Q10/08;G06Q10/06 |
代理公司: | 上海硕力知识产权代理事务所(普通合伙) 31251 | 代理人: | 王法男 |
地址: | 201400 上海市奉*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 机器人 智能 调度 方法 系统 | ||
本发明提供了一种机器人智能调度方法及系统,包括步骤:获取待处理订单;获取机器人状态信息,包括订单承接能力信息和订单承接状态信息;筛选获得订单承接能力和订单承接状态均与所述待处理订单相匹配的机器人作为初选机器人;模拟规划各个所述初选机器人在接受所述待处理订单后的新运输路线;评估各个所述初选机器人在新运输路线下,新订单的执行效率和老订单的超时风险,并按照预设权重获得各个所述初选机器人对应的评估值;选择评估值最高的所述初选机器人作为所述待处理订单的接单机器人。该系统能够根据机器人的运输能力、当前运输状态以及当前任务进行智能任务分配,从而保证运输的效率更高、任务分配更合理。
技术领域
本发明涉及智能运输技术领域,尤指一种机器人智能调度方法及系统。
背景技术
机器人运输车指装备有电磁或光学等自动导航装置,能够沿规定的导航路径行驶,具有安全保护以及各种移载功能的运输车,或指工业应用中不需要驾驶员的搬运车,以可充电的蓄电池为其动力来源,一般可通过电脑来控制其行进路径以及行为,或利用电磁轨道来设立其行进路径,电磁轨道黏贴于地板上,无人搬运车则依靠电磁轨道所带来的讯息进行移动与动作。
当系统收到一个物品运输需求时,调度系统需要指派最合适的机器人去完成该物品运输需求。在选择机器人时一方面需要考虑尽快完成该物品的运输,另一方面也要考虑所服务场景的整体运输效率最优。当前比较常见的方案是选择离发起请求地点(即发货地)最近的空闲机器人去运输。这样的方案实现简单,但局限性很大,只适应一台机器人同时只承接一个订单的场景;如果一台机器人可以同时运输多个物品(比如机器人上装有具备多个运输格子的货柜)时,选择离发货地最近的空闲机器人就不一定是最合适。因此,需要一种能够根据机器人运输能力、当前运输状态以及当前任务进行智能任务分配的调度方法。
发明内容
本发明的目的是提供一种机器人智能调度方法及系统,能够根据机器人的运输能力、当前运输状态以及当前任务进行智能任务分配,从而保证运输的效率更高、任务分配更合理。
本发明提供的技术方案如下:
本发明提供一种机器人智能调度方法,包括步骤:
获取待处理订单;
获取机器人状态信息,包括订单承接能力信息和订单承接状态信息;
筛选获得订单承接能力和订单承接状态均与所述待处理订单相匹配的机器人作为初选机器人;
模拟规划各个所述初选机器人在接受所述待处理订单后的新运输路线;
评估各个所述初选机器人在新运输路线下,新订单的执行效率和老订单的超时风险,并按照预设权重获得各个所述初选机器人对应的评估值;
选择评估值最高的所述初选机器人作为所述待处理订单的接单机器人。
通过获取机器人的状态信息,并初步筛选获得订单承接能力和订单承接状态均与待处理订单相匹配的机器人作为初选机器人,能够提高任务分配的效率,之后通过模拟规划各个初选机器人在接受待处理订单后的新运输路线,评估各个初选机器人在新运输路线下,新订单的执行效率和老订单的超时风险,并按照预设权重获得各个初选机器人对应的评估值,选择评估值最高的初选机器人作为待处理订单的接单机器人,便能实现订单的最合理分配,既能够保证任务的执行效率,又能够避免其它任务逾期。
进一步地,所述的获取待处理订单之后,还包括:
根据任务优先级和任务时效性将所述待处理订单划分为正常订单、紧急订单和超期订单,并按照预设分配顺序分配任务。
通过任务优先级和任务时效性将待处理订单划分为正常订单、紧急订单和超期订单,并按照预设分配顺序分配任务,能够使任务的分配更便捷,避免订单任务太杂乱,影响分配的合理度。
进一步地,所述预设分配顺序为:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海木木聚枞机器人科技有限公司,未经上海木木聚枞机器人科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010621336.5/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理