[发明专利]一种在地图上快速定位传感器的方法及系统

权利要求书

1.一种在地图上快速定位传感器的方法，其特征在于，应用于智慧城市系统中，包括以下步骤：

S1、获取智慧城市包含的地图区域；将所述地图区域划分为网格大小逐层递增的若干级网格层，并为每层每个网格进行编号； 将各层的网格编号相互关联；

步骤S1的过程包括：

S11、获取智慧城市所在的地图区域，所述地图区域包括经纬度信息以及地图区域边界点的信息；

S12、根据地图区域边界点信息以及地图比例尺计算地图区域的实际大小；

S13、根据地图区域的实际大小，将地图区域划分为网格大小逐层递增的多层网格；

S14、对每层的每个网格进行编号；

S2、获取智慧城市包含的所有传感器，将传感器与地图区域中最小网格层对应的网格编号相关联；

S3、获取待查询区域，将待查询区域映射在地图区域中，从最大网格层开始向下遍寻位于待查询区域中的所有网格编号，根据网格编号定位到待查询区域内的所有传感器；

步骤S3的具体过程为：

S31、获取待查询区域所在经纬度信息以及边界点信息，根据经纬度信息在地图区域中框选出对应的矩形区域；

S32、分别获取所述矩形区域在最大网格层四个顶点对应的边界坐标值；记为[x1，x2，y1，y2]；

S33、根据边界坐标值预选出矩形区域对应的网格区间；并根据网格区间确定每一层的网格集合；

步骤S33的具体过程为：

S331、根据矩形区域四个顶点的边界坐标值，在最大网格层中定位到矩形区域对应的网格区间；根据矩形区域对应的网格区间得到最大网格层中的网格编号范围；

计算网格区间的过程为：

根据矩形区域的边界坐标值x1、x2、y1、y2，计算得到列序号区间为：[x1/an向下取整，x2/an向下取整]，行序号区间为：[y1/bn向下取整，y2/bn向下取整]，其中，an、bn分别为最大网格层网格的长和宽；

S332、将网格编号范围内对应的所有网格及其编号存入网格集合LV_n中；将网格集合LV_n中所有网格关联的下一层的网格及编号存入网格集合LV_n-1中；n表示对应的网格层数；

S333、对于其他网格层，按照步骤S332的方法，得到每一层对应的网格集合；

S34、从最大网格层开始逐层向下在对应的网格集合中选择被完全包裹在网格区间内的网格并将其存入结果集合中；

选择被完全包裹在待查询区域内的网格的过程包括：

S341、从最大网格层开始，遍历对应网格集合中的所有网格，判断网格是否存在“已计算”标记；

S342、若存在标记，则跳过继续遍历下一个网格；

S342、若不存在标记，则利用射线法判断该网格是否被完全包裹在矩形区域内；

S343、若网格被完全包裹在矩形区域内，则将该网格在其他下层网格层关联的所有网格标记为“已计算”，并将这个网格及其关联的其他下层网格存入结果集合中；

S344、对于其它层对应网格集合中的所有网格均执行步骤S341-S343；

S35、从结果集合中筛选出位于最小网格层的网格，根据最小网格层的网格选择传感器。

2.根据权利要求1所述的一种在地图上快速定位传感器的方法，其特征在于，为每层每个网格按照：网格所在层-网格所在列序号-网格所在行序号的格式进行编号。

3.根据权利要求2所述的一种在地图上快速定位传感器的方法，其特征在于，为每层每个网格编号后，从最小网格层开始逐层向上将各层的网格编号关联到上层对应的网格编号中，最高层网格编号中关联了其他网格层对应的所有网格编号。

4.根据权利要求1所述的一种在地图上快速定位传感器的方法，其特征在于，步骤S342的具体过程包括：

获取网格的四个顶点坐标，对于每个顶点，以顶点为发射点向矩形区域内部做射线；

根据顶点坐标计算射线与矩形区域的交点数，若交点数为奇数，则判断该顶点在矩形区域内；

判断四个顶点是否均在矩形区域内，若是则判断该网格被完全包裹在矩形区域内。

5.一种在地图上快速定位传感器系统，其特征在于， 包括：

一个或多个处理器；

存储单元，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，能使得所述一个或多个处理器实现根据权利要求1至4中任意一项所述的一种在地图上快速定位传感器的方法。