[发明专利]清洁组合任务调度方法及其装置、相关产品及清洁设备在审
申请号: | 202110963047.8 | 申请日: | 2021-08-20 |
公开(公告)号: | CN113421034A | 公开(公告)日: | 2021-09-21 |
发明(设计)人: | 宋志新;曹菊宁;王苏南;王冠楠;张放;王肖;霍舒豪;李晓飞;张德兆 | 申请(专利权)人: | 北京智行者科技有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06 |
代理公司: | 北京慧诚智道知识产权代理事务所(特殊普通合伙) 11539 | 代理人: | 戴燕 |
地址: | 100096 北京市昌平区回*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 清洁 组合 任务 调度 方法 及其 装置 相关 产品 设备 | ||
本发明涉及清洁组合任务调度方法及其装置、相关产品及清洁设备,方法包括:步骤100,确定影响清洁组合任务中子任务执行顺序的影响因子集合;步骤101,针对清洁组合任务中每个未执行子任务,计算该未执行子任务的各影响因子对应的影响分;步骤102,针对清洁组合任务中每个未执行子任务,根据该未执行子任务的各影响因子的影响分和影响因子的权重,计算该未执行子任务的执行分;步骤103,选取执行分最高的未执行子任务作为下一个优先执行的目标子任务;步骤104,重复执行步骤100‑103,确定清洁组合任务中子任务的执行顺序。本发明解决了自动驾驶清洁设备的组合任务的子任务调度执行顺序问题,既满足了用户需求,又提升了清洁设备的清洁作业效率。
技术领域
本发明涉及无人驾驶技术领域,尤其涉及一种清洁组合任务调度方法、一种清洁组合任务调度装置、一种处理设备、一种计算机可读存储介质、一种包含指令的计算机程序产品、一种芯片系统、一种计算机系统、一种清洁设备。
背景技术
无人驾驶清洁设备在执行作业时,一般是分区清洁,且清洁区域一般是不连通的,为了方便操作员快速地操作自动驾驶车辆完成全部清洁区域的清洁,一般会将多个区域组成组合任务,然后下发给自动驾驶清洁设备。自动驾驶清洁设备接收到组合任务后,逐个对清洁区域进行清洁,目前对组合任务中的子任务并没有一套较为完善的方案来确定子任务的优先级,从而导致组合任务清洁可能存在不合理的问题。
发明内容
本发明的目的是针对现有技术的缺陷,提供以下技术方案。
为实现上述目的,本发明第一方面,提供清洁组合任务调度方法,所述方法包括:
步骤100,确定影响清洁组合任务中子任务执行顺序的影响因子集合;
步骤101,针对清洁组合任务中每个未执行子任务,计算该未执行子任务的各影响因子对应的影响分;
步骤102、针对清洁组合任务中每个未执行子任务,根据该未执行子任务的各影响因子的影响分和影响因子的权重,计算该未执行子任务的执行分;
步骤103,选取执行分最高的未执行子任务作为下一个优先执行的目标子任务;
步骤104,重复执行步骤100-103,确定所述清洁组合任务中子任务的执行顺序。
优选的,所述影响因子集合包括以下任意一种或多种影响因子:距离因子、清洁时长因子、用户喜好因子、清洁难度因子和清洁度因子。
优选的,在步骤104之前还包括:
步骤104A、判断所述清洁组合任务中是否还存在未执行子任务,若是则执行步骤104,若否则确定所述清洁组合任务完成,等待下一清洁组合任务。
优选的,在步骤103之后还包括:
步骤103A、将执行分最高的未执行子任务的未执行标签修改为目标子任务标签。
优选的,还包括:
当接收到所述清洁组合任务中一子任务对应的补扫任务时,将所述补扫任务作为未执行子任务添加到所述清洁组合任务中。
优选的,步骤104之前还包括以下步骤:
104B、确定当前执行的目标子任务清洁完成时,判断是否需要对该目标子任务进行补扫;若是,则对所述目标子任务进行补扫;若否则执行步骤104。
本发明第二方面,提供一种清洁组合任务调度装置,包括:
影响因子确定模块,用于确定清洁组合任务中子任务执行顺序的影响因子集合;
影响分计算模块,用于针对清洁组合任务中每个未执行子任务,计算该未执行任务的各影响因子对应的影响分;
执行分计算模块,用于针对清洁组合任务中每个未执行子任务,根据该未执行子任务的各影响因子的影响分和影响因子的权重,计算该未执行子任务的执行分;
子任务选取模块,用于选取执行分最高的未执行子任务作为下一个优先执行的目标子任务,触发所述影响因子确定模块。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京智行者科技有限公司,未经北京智行者科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110963047.8/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种电动汽车拖车方法、装置及车辆
- 下一篇:一种爆炸引导开关
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理