清扫方法、装置、设备及计算机可读存储介质制造方法及图纸

本申请实施例提供了一种清扫方法、装置、设备及计算机可读存储介质，该方法包括：根据已清扫区域对应的第一清扫地图，确定包含各待清扫区域的候选列表，候选列表包括各待清扫区域的第一清扫入口的标识；根据第一清扫地图和候选列表，确定已清扫区域和各待清扫区域对应的第二清扫地图；根据第二清扫地图，分别确定各待清扫区域的第一清扫入口与扫地设备之间的第一路径；根据各第一路径中的最短距离路径，确定第二清扫入口，以控制扫地设备选择清扫第二清扫入口对应的待清扫区域。该方法实现了在多个待清扫区域中选择最优待清扫区域以使扫地设备的行进路径最短，从而降低了扫地设备的损耗，延长了扫地设备的使用寿命。

【技术实现步骤摘要】
清扫方法、装置、设备及计算机可读存储介质
本申请涉及计算机
，具体而言，本申请涉及一种清扫方法、装置、设备及计算机可读存储介质。
技术介绍
随着科技的高速发展，越来越多的智能生活电器进入了千家万户，大大提高人们的生活舒适性和便利性。扫地设备作为一种能够自动进行清扫的电器，可以代替人对地面的进行清扫，减少了人的家务负担，越来越受到人们的认可。扫地设备初始清扫没有地图，需要重定位建地图，扫地设备一边清扫一边创建一个局部地图，当前可能有多个待清扫区域，当扫地设备清扫完一个区域，在多个待清扫区域中随机选择一个待清扫区域进行清扫，往往导致扫地设备的行进路径过长，不是最短行进路径，因此，加快了扫地设备的损耗，使扫地设备的使用寿命减少。
技术实现思路
本申请针对现有的方式的缺点，提出一种清扫方法、装置、设备及计算机可读存储介质，用以解决如何在多个待清扫区域中选择最优待清扫区域以使行进路径最短的问题。第一方面，本申请提供了一种清扫方法，应用于扫地设备，包括：根据已清扫区域对应的第一清扫地图，确定包含各待清扫区域本文档来自技高网...

【技术保护点】
1.一种清扫方法，应用于扫地设备，其特征在于，包括：/n根据已清扫区域对应的第一清扫地图，确定包含各待清扫区域的候选列表，所述候选列表包括所述各待清扫区域的第一清扫入口的标识；/n根据所述第一清扫地图和所述候选列表，确定所述已清扫区域和所述各待清扫区域对应的第二清扫地图；/n根据所述第二清扫地图，分别确定所述各待清扫区域的第一清扫入口与所述扫地设备之间的第一路径；/n根据各第一路径中的最短距离路径，确定第二清扫入口，以控制所述扫地设备选择清扫所述第二清扫入口对应的待清扫区域。/n

【技术特征摘要】
1.一种清扫方法，应用于扫地设备，其特征在于，包括：
根据已清扫区域对应的第一清扫地图，确定包含各待清扫区域的候选列表，所述候选列表包括所述各待清扫区域的第一清扫入口的标识；
根据所述第一清扫地图和所述候选列表，确定所述已清扫区域和所述各待清扫区域对应的第二清扫地图；
根据所述第二清扫地图，分别确定所述各待清扫区域的第一清扫入口与所述扫地设备之间的第一路径；
根据各第一路径中的最短距离路径，确定第二清扫入口，以控制所述扫地设备选择清扫所述第二清扫入口对应的待清扫区域。


2.根据权利要求1所述的方法，其特征在于，所述根据已清扫区域对应的第一清扫地图，确定包含各待清扫区域的候选列表，包括：
根据所述扫地设备在已清扫区域中的越界信息和遇障信息，确定所述各待清扫区域和所述各待清扫区域的第一清扫入口，所述各待清扫区域的第一清扫入口用于所述扫地设备从所述已清扫区域的边界进入到所述各待清扫区域；
根据所述各待清扫区域和所述各待清扫区域的第一清扫入口，确定包含所述各待清扫区域的候选列表，所述候选列表还包括各待清扫区域的标识。


3.根据权利要求2所述的方法，其特征在于，所述根据所述第一清扫地图和所述候选列表，确定所述已清扫区域和所述各待清扫区域对应的第二清扫地图，包括：
根据所述已清扫区域、所述各待清扫区域的标识和所述各待清扫区域的第一清扫入口的标识，确定所述第二清扫地图，所述第二清扫地图包括所述已清扫区域和所述各待清扫区域。


4.根据权利要求3所述的方法，其特征在于，所述根据所述第二清扫地图，分别确定所述各待清扫区域的第一清扫入口与所述扫地设备之间的第一路径，包括：
根据所述第二清扫地图，确定第M个待清扫区域的第一清扫入口与所述扫地设备连通的N条路径；M及N都为正整数；
从所述N条路径中确定所述第M个待清扫区域与所述扫地设备之间的第一路径，所述第一路径为所述N条路径中的最短距离路径。


5.根据权利要求4所述的方法，其特征在于，所述根据各第一路径中的最短距离路径，确定第二清扫入口，包括：
根据所述各待清扫区域的第一清扫入口和所述扫地设备之间...

【专利技术属性】
技术研发人员：栾成志，谢晓佳，
申请(专利权)人：北京奇虎科技有限公司，
类型：发明
国别省市：北京;11