一种在地图上快速定位传感器的方法及系统技术方案

本发明专利技术公开了一种在地图上快速定位传感器的方法及系统，包括步骤：将城市包含的地图区域划分为网格大小逐层递增的若干网格层，为每层每个网格进行编号并相互关联；获取地图区域内的所有传感器，并与最小网格层对应的网格编号关联；获取待查询区域，将待查询区域映射在地图区域中，从最大网格层开始向下遍寻位于待查询区域中的所有网格编号，根据网格编号定位到待查询区域内的所有传感器。将地图划分为多层级网格将待查询区域放入划分为多层级网格的地图中，由于传感器与网格编号相关联，在区域中查找传感器转换为在地图区域中查找对应的网格，由于划分的网格限定了区域范围，并且与待查找区域在同一个维度，从而能快速定位到需要的所有传感器。到需要的所有传感器。到需要的所有传感器。

【技术实现步骤摘要】
一种在地图上快速定位传感器的方法及系统


[0001]本专利技术涉及智慧城市数据处理
，具体涉及一种在地图上快速定位传感器的方法及系统。

技术介绍

[0002]建设智慧城市时需要利用数以千万计的传感器，这些传感器被安装在城市的各个区域，用于对城市的各个指标进行探测。这些传感器对应的基础信息比如传感器所在经纬度、设备编号、设备类型等信息被存储在智慧城市的管理系统数据库中。若需要在智慧城市系统中，在地图界面随机选取的区域中获取在该区域内的所有传感器时，采用的一般方法为在智慧城市的管理系统数据库中搜寻，遍寻整个数据库，查找位于随机选取的区域内的所有传感器，这样遍寻数据库的方法计算量非常大，难以在短时间内定位到需要的传感器，完成数据的选择。

技术实现思路

[0003]本专利技术的目的在于提供一种在地图上快速定位传感器的方法及系统，将待查询区域所属行政区域地图划分为多层级网格将待查询区域放入划分为多层级网格的地图中，由于传感器与网格编号相关联，且各层网格相互关联，则在区域中查找传感器转换为在地图区域中查找对应的网格，由于划分的网格限定了区域范围，并且与待查找区域在同一个维度，从而能快速定位到需要的所有传感器。
[0004]一方面，本申请提供一种在地图上快速定位传感器的方法，应用于智慧城市系统中，包括以下步骤：S1、获取智慧城市包含的地图区域；将所述地图区域划分为网格大小逐层递增的若干级网格层，并为每层每个网格进行编号； 将各层的网格编号相互关联；S2、获取智慧城市包含的所有传感器，将传感器与地图区域中最小网格层对应的网格编号相关联；S3、获取待查询区域，将待查询区域映射在地图区域中，从最大网格层开始向下遍寻位于待查询区域中的所有网格编号，根据网格编号定位到待查询区域内的所有传感器。
[0005]进一步地，步骤S1的过程包括：S11、获取智慧城市所在的地图区域，所述地图区域包括经纬度信息以及地图区域边界点的信息；S12、根据地图区域边界点信息以及地图比例尺计算地图区域的实际大小；S13、根据地图区域的实际大小，将地图区域划分为网格大小逐层递增的多层网格；S14、对于每层的每个网格进行编号。
[0006]进一步地，为每层每个网格按照：网格所在层
‑
网格所在列序号
‑
网格所在行序号的格式进行编号。
[0007]进一步地，为每层每个网格编号后，从最小网格层开始逐层向上将各层的网格编号关联到上层对应的网格编号中，最高层网格编号中关联了其他网格层对应的所有网格编号，每层网格均关联了最小网格层的所有网格编号。
[0008]进一步地，步骤S3的具体过程为：S31、获取待查询区域所在经纬度信息以及边界点信息，根据经纬度信息在地图区域中框选出对应的矩形区域；S32、分别获取所述矩形区域在最大网格层四个顶点对应的边界坐标值；记为[x1，x2，y1，y2]；S33、根据边界坐标值预选出矩形区域对应的网格区间；并根据网格区间确定每一层的网格集合；S34、从最大网格层开始逐层向下在对应的网格集合中选择被完全包裹在网格区间内的网格并将其存入结果集合中；S35、从结果集合中筛选出位于最小网格层的网格，根据最小网格层的网格选择传感器。
[0009]进一步地，步骤S33的具体过程为：S331、根据矩形区域四个顶点的边界坐标值，在最大网格层中定位到矩形区域对应的网格区间；根据矩形区域对应的网格区间得到最大网格层中的网格编号范围；S332、将网格编号范围内对应的所有网格及其编号存入网格集合LV_n中；将网格集合LV_n中所有网格关联的下一层的网格及编号存入网格集合LV_n
‑
1中；n表示对应的网格层数；S333、对于其他网格层，按照步骤S332的方法，得到每一层对应的网格集合。
[0010]进一步地，计算网格区间的过程为：根据矩形区域的边界坐标值x1、x2、y1、y2，计算得到列序号区间为：[x1/an向下取整，x2/an向下取整]，行序号区间为：[y1/bn向下取整，y2/bn向下取整]，其中，an、bn分别为最大网格层网格的长和宽。
[0011]进一步地，选择被完全包裹在待查询区域内的网格的过程包括：S341、从最大网格层开始，遍历对应网格集合中的所有网格，判断网格是否存在“已计算”标记；S342、若存在标记，则跳过继续遍历下一个网格；S342、若不存在标记，则利用射线法判断该网格是否被完全包裹在矩形区域内；S343、若网格被完全包裹在矩形区域内，则将该网格在其他下层网格层关联的所有网格标记为“已计算”，并将这个网格及其关联的其他下层网格存入结果集合中；S344、对于其它层对应网格集合中的所有网格均执行步骤S341
‑
S343。
[0012]进一步地，步骤S342的具体过程包括：获取网格的四个顶点坐标，对于每个顶点，以顶点为发射点向矩形区域内部做射线；根据顶点坐标计算射线与矩形区域的交点数，若交点数为奇数，则判断该顶点在矩形区域内；判断四个顶点是否均在矩形区域内，若是则判断该网格被完全包裹在矩形区域
内。
[0013]另一方面，本申请提供一种在地图上快速定位传感器系统，包括：一个或多个处理器；存储单元，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，能使得所述一个或多个处理器实现第一方面的一种在地图上快速定位传感器的方法。
[0014]本专利技术具有的有益效果：本申请提供一种在地图上快速定位传感器的方法及系统，将地图区域划分为多层多级网格，并将传感器与最小网格层对应的网格编号相关联，将在数据库中查找传感器转换为在地图上定位传感器对应的网格，将待查询区域映射在地图上，网格与待查询区域处于同一个维度，能快速在地图上定位待查询区域所在的网格，从而快速定位到所有的传感器。
附图说明
[0015]图1为本专利技术一种在地图上快速定位传感器的方法示意图；图2为本专利技术将地图区域划分为多层网格的示意图；图3为本专利技术实施例中第二层和第一层网格的关联关系示意图；图4为本专利技术具体实施方式中待查询区域覆盖的网格示意图。
具体实施方式
[0016]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本专利技术及其应用或使用的任何限制。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0017]除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本专利技术的范围。
[0018]同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
[0019]另外，为了清楚和简洁起见，可能省略了对公知的结构、功能和配置的描述。本领域普通技术人员将认识到，在不脱离本公开的精神和范围的情况下，可以对本文描述的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种在地图上快速定位传感器的方法，其特征在于，应用于智慧城市系统中，包括以下步骤：S1、获取智慧城市包含的地图区域；将所述地图区域划分为网格大小逐层递增的若干级网格层，并为每层每个网格进行编号； 将各层的网格编号相互关联；S2、获取智慧城市包含的所有传感器，将传感器与地图区域中最小网格层对应的网格编号相关联；S3、获取待查询区域，将待查询区域映射在地图区域中，从最大网格层开始向下遍寻位于待查询区域中的所有网格编号，根据网格编号定位到待查询区域内的所有传感器。2.根据权利要求1所述的一种在地图上快速定位传感器的方法，其特征在于，步骤S1的过程包括：S11、获取智慧城市所在的地图区域，所述地图区域包括经纬度信息以及地图区域边界点的信息；S12、根据地图区域边界点信息以及地图比例尺计算地图区域的实际大小；S13、根据地图区域的实际大小，将地图区域划分为网格大小逐层递增的多层网格；S14、对每层的每个网格进行编号。3.根据权利要求1所述的一种在地图上快速定位传感器的方法，其特征在于，为每层每个网格按照：网格所在层
‑
网格所在列序号
‑
网格所在行序号的格式进行编号。4.根据权利要求3所述的一种在地图上快速定位传感器的方法，其特征在于，为每层每个网格编号后，从最小网格层开始逐层向上将各层的网格编号关联到上层对应的网格编号中，最高层网格编号中关联了其他网格层对应的所有网格编号。5.根据权利要求4所述的一种在地图上快速定位传感器的方法，其特征在于，步骤S3的具体过程为：S31、获取待查询区域所在经纬度信息以及边界点信息，根据经纬度信息在地图区域中框选出对应的矩形区域；S32、分别获取所述矩形区域在最大网格层四个顶点对应的边界坐标值；记为[x1，x2，y1，y2]；S33、根据边界坐标值预选出矩形区域对应的网格区间；并根据网格区间确定每一层的网格集合；S34、从最大网格层开始逐层向下在对应的网格集合中选择被完全包裹在网格区间内的网格并将其存入结果集合中；S35、从结果集合中筛选出位于最小网格层的网格，根据最小网格层的网格选择传感器。6.根据权利要求5所述的一种在地图上快速定位传感器的方法，其特征在于，步骤S33的具体过程为：S331、根据...

【专利技术属性】
技术研发人员：饶龙强，郭鹏，刘鹏，叶超，方舟，
申请(专利权)人：成都智元汇信息技术股份有限公司，
类型：发明
国别省市：