一种位置状态的确定方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术公开了一种位置状态的确定方法、装置、电子设备及存储介质。该方法包括：确定目标位置在栅格地图中的坐标信息、栅格地图中至少一个区域块的位置信息和至少一个位置信息对应的区块编号；基于坐标信息和区块编号与坐标信息的对应关系表，确定目标位置对应的目标区块编号；基于目标区块编号、目标位置的坐标信息、目标区块编号对应的区域块的位置信息，确定目标位置的状态。本发明专利技术的技术方案，可以确定目标位置所处的区域块，根据区域块编号、区域块的位置信息和目标位置的坐标信息确定目标位置的状态，不需要遍历查询所有区域块中的位置，能够快速定位需要查询的坐标信息的位置，高效率的确定目标位置的状态。高效率的确定目标位置的状态。高效率的确定目标位置的状态。

【技术实现步骤摘要】
一种位置状态的确定方法、装置、电子设备及存储介质


[0001]本专利技术涉及数据处理
，尤其涉及一种位置状态的确定方法、装置、电子设备及存储介质。

技术介绍

[0002]随着人们生活节奏的加快和物质生活水平的提高，很多场景都会使用自动化电器代替人工进行工作，例如，扫地机器人、机器人服务员等，自动化电器在工作时需要知道工作区域内各位置的状态，以便规划可行驶的路线。
[0003]目前，现有的工作区域(链式栅格地图)内各位置的状态是采用遍历链表中所有区块的方式进行确定的，但是，若需要确定状态的位置靠近链表末端区块，则确定位置状态的时间长，位置状态的确定效率低，需要遍历更多的区块，占用较多的中央处理器(Central Processing Unit，CPU)资源，易造成运算资源的浪费。

技术实现思路

[0004]本专利技术提供了一种位置状态的确定方法、装置、电子设备及存储介质，不需要遍历查询所有区域块中的位置，能够快速定位需要查询的坐标信息的位置，高效率的确定目标位置的状态。
[0005]根据本专利技术的一方面，提供了一种位置状态的确定方法，该方法包括：
[0006]确定目标位置在栅格地图中的坐标信息、栅格地图中至少一个区域块的位置信息和至少一个位置信息对应的区块编号；
[0007]基于坐标信息和区块编号与坐标信息的对应关系表，确定目标位置对应的目标区块编号；
[0008]基于目标区块编号、目标位置的坐标信息、目标区块编号对应的区域块的位置信息，确定目标位置的状态。
[0009]可选的，区块编号与坐标信息的对应关系表包括区块编号与目标位置的地图坐标的对应关系表和区块编号与目标位置的索引坐标的对应关系表。
[0010]可选的，基于坐标信息和区块编号与坐标信息的对应关系表，确定目标位置对应的目标区块编号，包括：基于目标位置在栅格地图中的坐标信息和区块编号与目标位置的地图坐标的对应关系表，确定目标位置对应的目标区块编号。
[0011]可选的，基于目标位置在栅格地图中的坐标信息和区块编号与目标位置的地图坐标的对应关系表，确定目标位置对应的目标区块编号，包括：基于目标位置在栅格地图中的坐标信息确定目标位置的地图坐标；基于目标位置的地图坐标在区块编号与目标位置的地图坐标的对应关系表中进行查询，确定与目标位置的地图坐标对应的目标区块编号。
[0012]可选的，基于坐标信息和区块编号与坐标信息的对应关系表，确定目标位置对应的目标区块编号，包括：基于目标位置在栅格地图中的坐标信息和坐标转换关系确定目标位置的索引坐标；基于目标位置的索引坐标在区块编号与目标位置的索引坐标的对应关系
表中进行查询，确定与目标位置的索引坐标对应的目标区块编号。
[0013]可选的，确定目标位置的索引坐标之后，还包括：基于目标位置的索引坐标和预设索引边界确定索引坐标是否合格，若不合格，则发出警示信息，并丢弃索引坐标。
[0014]可选的，区域块包括至少两个位置点。
[0015]可选的，基于目标区块编号、目标位置的坐标信息、目标区块编号对应的区域块的位置信息，确定目标位置的状态，包括：基于目标位置的坐标信息、目标区块编号和目标区块编号对应的区域块的位置信息，确定目标位置的坐标信息对应的目标位置点；基于目标位置点的状态参数确定目标位置的状态。
[0016]根据本专利技术的另一方面，提供了一种位置状态的确定装置，该装置包括：
[0017]获取模块，用于确定目标位置在栅格地图中的坐标信息、栅格地图中至少一个区域块的位置信息和至少一个位置信息对应的区块编号；
[0018]确定模块，用于基于坐标信息和区块编号与坐标信息的对应关系表，确定目标位置对应的目标区块编号；
[0019]执行模块，用于基于目标区块编号、目标位置的坐标信息、目标区块编号对应的区域块的位置信息，确定目标位置的状态。
[0020]根据本专利技术的另一方面，提供了一种电子设备，该电子设备包括：
[0021]至少一个处理器；以及与至少一个处理器通信连接的存储器；
[0022]其中，存储器存储有可被至少一个处理器执行的计算机程序，计算机程序被至少一个处理器执行，以使至少一个处理器能够执行本专利技术任一实施例所述的位置状态的确定方法。
[0023]根据本专利技术的另一方面，提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机指令，计算机指令用于使处理器执行时实现本专利技术任一实施例所述的位置状态的确定方法。
[0024]本专利技术实施例的技术方案，通过确定目标位置在栅格地图中的坐标信息、栅格地图中至少一个区域块的位置信息和至少一个位置信息对应的区块编号；基于坐标信息和区块编号与坐标信息的对应关系表，确定目标位置对应的目标区块编号；基于目标区块编号、目标位置的坐标信息、目标区块编号对应的区域块的位置信息，确定目标位置的状态。可以确定目标位置所处的区域块，根据区域块编号、区域块的位置信息和目标位置的坐标信息确定目标位置的状态，不需要遍历查询所有区域块中的位置，能够快速定位需要查询的坐标信息的位置，高效率的确定目标位置的状态。解决了采用遍历链表中所有区块的方式确定某一位置的状态造成的位置状态的确定时间长，效率低，遍历次数多，浪费运算资源等问题。
[0025]应当理解，本部分所描述的内容并非旨在标识本专利技术的实施例的关键或重要特征，也不用于限制本专利技术的范围。本专利技术的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0026]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他
的附图。
[0027]图1是本专利技术实施例一提供的一种位置状态的确定方法的流程示意图；
[0028]图2a是本专利技术实施例二提供的一种位置状态的确定方法的流程示意图；
[0029]图2b是本专利技术实施例二提供的一种目标位置的状态的确定方法的示意图；
[0030]图3是本专利技术实施例三提供的一种位置状态的确定装置的结构示意图；
[0031]图4是本专利技术实施例四提供的一种电子设备的结构示意图。
具体实施方式
[0032]为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。
[0033]需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种位置状态的确定方法，其特征在于，包括：确定目标位置在栅格地图中的坐标信息、所述栅格地图中至少一个区域块的位置信息和所述至少一个位置信息对应的区块编号；基于所述坐标信息和区块编号与坐标信息的对应关系表，确定所述目标位置对应的目标区块编号；基于所述目标区块编号、所述目标位置的坐标信息、所述目标区块编号对应的区域块的位置信息，确定所述目标位置的状态。2.根据权利要求1所述的方法，其特征在于，所述区块编号与坐标信息的对应关系表包括区块编号与目标位置的地图坐标的对应关系表和区块编号与目标位置的索引坐标的对应关系表。3.根据权利要求2所述的方法，其特征在于，所述基于所述坐标信息和区块编号与坐标信息的对应关系表，确定所述目标位置对应的目标区块编号，包括：基于所述目标位置在栅格地图中的坐标信息和区块编号与目标位置的地图坐标的对应关系表，确定所述目标位置对应的目标区块编号。4.根据权利要求3所述的方法，其特征在于，所述基于所述目标位置在栅格地图中的坐标信息和区块编号与目标位置的地图坐标的对应关系表，确定所述目标位置对应的目标区块编号，包括：基于所述目标位置在栅格地图中的坐标信息确定所述目标位置的地图坐标；基于所述目标位置的地图坐标在区块编号与目标位置的地图坐标的对应关系表中进行查询，确定与所述目标位置的地图坐标对应的目标区块编号。5.根据权利要求2所述的方法，其特征在于，所述基于所述坐标信息和区块编号与坐标信息的对应关系表，确定所述目标位置对应的目标区块编号，包括：基于所述目标位置在栅格地图中的坐标信息和坐标转换关系确定所述目标位置的索引坐标；基于所述目标位置的索引坐标在区块编号与目标位置的索引坐标的对应关系表中进行查询，确定与所述目标位置的索引坐标对应...

【专利技术属性】
技术研发人员：赵伟杰，
申请(专利权)人：深圳市云视机器人有限公司，
类型：发明
国别省市：