[发明专利]清洁组合任务调度方法及其装置、相关产品及清洁设备在审

专利信息
申请号: 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。

本发明第二方面,提供一种清洁组合任务调度装置,包括:

影响因子确定模块,用于确定清洁组合任务中子任务执行顺序的影响因子集合;

影响分计算模块,用于针对清洁组合任务中每个未执行子任务,计算该未执行任务的各影响因子对应的影响分;

执行分计算模块,用于针对清洁组合任务中每个未执行子任务,根据该未执行子任务的各影响因子的影响分和影响因子的权重,计算该未执行子任务的执行分;

子任务选取模块,用于选取执行分最高的未执行子任务作为下一个优先执行的目标子任务,触发所述影响因子确定模块。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京智行者科技有限公司,未经北京智行者科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110963047.8/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top