CN115525642A - 逆地理编码方法、装置及电子设备 - Google Patents
逆地理编码方法、装置及电子设备 Download PDFInfo
- Publication number
- CN115525642A CN115525642A CN202110710101.8A CN202110710101A CN115525642A CN 115525642 A CN115525642 A CN 115525642A CN 202110710101 A CN202110710101 A CN 202110710101A CN 115525642 A CN115525642 A CN 115525642A
- Authority
- CN
- China
- Prior art keywords
- target
- information
- longitude
- latitude coordinates
- latitude
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000001514 detection method Methods 0.000 claims abstract description 20
- 238000004590 computer program Methods 0.000 claims description 15
- 238000004364 calculation method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 5
- 238000012790 confirmation Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 241000764238 Isis Species 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供一种逆地理编码方法、装置及电子设备。该方法包括:获取目标经纬度坐标;在预设空间索引数据中获取与所述目标经纬度坐标对应的目标空间索引数据,预设空间索引数据包括地理描述轮廓在分层网格中的空间索引,分层网格包括多个空间网格,每个空间网格均对应地理描述轮廓中的地物轮廓的空间索引;根据目标空间索引数据,确定目标经纬度坐标对应的目标地物轮廓信息;根据目标地物轮廓信息对目标经纬度坐标进行归属检测,得到目标经纬度坐标的逆地理编码信息,逆地理编码信息包括用于描述目标经纬度坐标与信息点POI之间包含关系的地址描述信息。本发明实施例能够提高通过逆地理编码获取位置信息的精确度。
Description
技术领域
本发明实施例涉及定位技术领域,尤其涉及一种逆地理编码方法、装置及电子设备。
背景技术
随着电子设备的迅猛发展,越来越多的用户使用电子设备进行工作、学习和生活。在紧急救援工作等需要获取位置的情景下,如何才能快速高效的获知自己精确的地理位置成为了迫切的需求。
目前,通常是通过逆地理编码技术获取用户的位置信息,但现有的逆地理编码服务通常只能提供信息点(Point of interesting,POI)级别的位置描述,即只能提供大概的位置描述,导致逆地理编码获取的位置信息精确度比较低。
发明内容
本发明实施例提供一种逆地理编码方法、装置及电子设备,以解决现有技术中逆地理编码获取的位置信息精确度比较低的问题。
第一方面,本发明实施例提供一种逆地理编码方法,所述方法包括:
获取目标经纬度坐标;
在预设空间索引数据中获取与所述目标经纬度坐标对应的目标空间索引数据,所述预设空间索引数据包括地理描述轮廓在分层网格中的空间索引,所述分层网格包括多个空间网格,每个空间网格均对应所述地理描述轮廓中的地物轮廓的空间索引;
根据所述目标空间索引数据,确定所述目标经纬度坐标对应的目标地物轮廓信息;
根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测,得到所述目标经纬度坐标的逆地理编码信息,所述逆地理编码信息包括用于描述所述目标经纬度坐标与信息点POI之间包含关系的地址描述信息。
第二方面,本发明实施例提供一种逆地理编码装置,所述装置包括:
第一获取模块,用于获取目标经纬度坐标;
第二获取模块,用于在预设空间索引数据中获取与所述目标经纬度坐标对应的目标空间索引数据,所述预设空间索引数据包括地理描述轮廓在分层网格中的空间索引,所述分层网格包括多个空间网格,每个空间网格均对应所述地理描述轮廓中的地物轮廓的空间索引;
确定模块,用于根据所述目标空间索引数据,确定所述目标经纬度坐标对应的目标地物轮廓信息;
归属检测模块,用于根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测,得到所述目标经纬度坐标的逆地理编码信息,所述逆地理编码信息包括用于描述所述目标经纬度坐标与信息点POI之间包含关系的地址描述信息。
第三方面,本发明实施例提供一种电子设备,包括处理器,存储器,存储在所述存储器上并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现上述逆地理编码方法的步骤。
第四方面,本发明实施例提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述逆地理编码方法的步骤。
本发明实施例中,通过获取目标经纬度坐标;在预设空间索引数据中获取与所述目标经纬度坐标对应的目标空间索引数据,所述预设空间索引数据包括地理描述轮廓在分层网格中的空间索引,所述分层网格包括多个空间网格,每个空间网格均对应所述地理描述轮廓中的地物轮廓的空间索引;根据所述目标空间索引数据,确定所述目标经纬度坐标对应的目标地物轮廓信息;根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测,得到所述目标经纬度坐标的逆地理编码信息,所述逆地理编码信息包括用于描述所述目标经纬度坐标与信息点POI之间包含关系的地址描述信息。如此,通过目标地物轮廓信息对目标经纬度坐标进行归属检测,这样可以得到目标经纬度坐标与地物轮廓的包含关系,从而可以得到用于描述所述目标经纬度坐标与信息点POI之间包含关系的地址描述信息,进而使逆地理编码服务可以提供更加精确的位置信息,提高通过逆地理编码获取位置信息的精确度。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获取其他的附图。
图1是本发明实施例提供的逆地理编码方法的流程示意图;
图2是本申请实施例提供的分层网格的网格划分示意图;
图3是本申请实施例提供的空间网格的编码示意图;
图4是本申请实施例提供的目标地物轮廓信息的空间搜索示意图;
图5是本申请实施例提供的定位点与多边形轮廓的地物轮廓关系判断示意图;
图6是本申请实施例提供的定位点与道路序列的地物轮廓关系判断示意图;
图7是本发明实施例提供的逆地理编码装置的结构示意图;
图8是本发明实施例提供的电子设备的结构示意图。
具体实施方式
需要说明的是,逆地理编码服务提供将电子设备定位的经纬度坐标转换为对应位置信息的功能,作为位置服务的核心能力,广泛应用于手机地图应用软件、地图网站、车载导航软件等领域,目前已经成为人们日常生活不可分割的组成部分。其中,电子设备可以为服务器,也可以为终端如手机终端或车载终端。
为了便于理解,先介绍下通过逆地理编码将经纬度坐标转换为对应位置信息的主要内容。
位置信息主要包括省份、城市、区县、道路、门牌、POI等信息,省份信息、城市信息、区县信息可以做到精准描述。其中:
省份信息可以包括中国境内各行政省的经纬度轮廓、省份名称、省份行政区划代码、省份中心点坐标数据。
城市信息可以包括各城市的经纬度轮廓、城市名称、城市行政区划代码、城市中心点坐标数据、城市所在省份名称、城市所在省份行政区划代码。
区县信息可以包括各区县的经纬度轮廓、区县名称、区县行政区划代码、区县中心点坐标数据、区县所在省份名称、区县所在省份行政区划代码、区县所在城市名称、区县所在城市行政区划代码。
道路信息可以包括道路的经纬度序列、道路名称、道路所在省份名称、道路所在城市名称、道路所在区县名称、道路中心点经纬度、道路归属行政区划代码。
门牌信息可以包括门牌名称、门牌所在省份名称、门牌所在城市名称、门牌所在区县名称、门牌经纬度、门牌归属行政区划代码。
POI信息可以包括名称、地址、电话、坐标、分类等基础信息,同时也可以包括评价、消费水平、特色推荐、是否有停车位、是否能刷卡等增值信息。
另外,位置信息还可以包括国家信息,国家信息可以包括世界范围内各国家的经纬度轮廓、国家名称、国家中心点坐标数据。
相关技术中,逆地理编码是利用上述信息按照以下处理流程编译经纬度坐标,获得其对应的逆地理编码信息,其包括经纬度坐标的多个地址描述信息,这多个地址描述信息共同确定经纬度坐标的位置信息。
以国家A为例,逆地理编码的具体流程如下:
查找所属省份名称,首先在某国家的各个省份中,判断经纬度度坐标属于哪个省份的多边形轮廓,确认省份名称。
查找所属城市名称,根据确认的省份名称,查找该省份下所有城市名称,判断经纬度坐标属于哪个城市的多边形轮廓,确认城市名称。
查找所属区县名称,根据确认的城市名称,查找该城市下所有区县名称,判断经纬度度坐标属于哪个区县的多边形轮廓,确认区县名称。
查找最近的道路,根据获得的区县名称,提取该区县下道路数据,采用直线距离比较的方式,获得最近的道路名称。
查找最近的POI,根据获得的区县名称,通过比较定位点与该区内所有POI点距离的方式,获得最近的POI名称。
查找最近的门牌,根据获得的POI名称,获得该POI对应的门牌地址信息。
相应的,其逆地理编码信息为“省份-城市-区县-道路-门牌-POI”的地址描述,现有的逆地理编码服务通常只能提供POI级别的位置描述,即只能提供大概的位置描述,无法提供用户的精准位置,尤其是当报警人无法描述当前准确位置时,为出警救援增添了难度,耽误了宝贵的救援时间。
基于上述发现,本发明实施例提供一种新的逆地理编码方案。
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获取的所有其他实施例,都属于本发明保护的范围。
下面首先对本发明实施例提供的逆地理编码方法进行说明。
需要说明的是,本发明实施例提供的逆地理编码方法涉及电子地图、定位等技术领域。该方法可以由本发明实施例的逆地理编码装置执行。而逆地理编码装置可以配置在任意电子设备中,以执行逆地理编码方法,该电子设备可以服务器,也可以为终端,这里不做具体限定。
参见图1,图中示出了本发明实施例提供的逆地理编码方法的流程示意图。如图1所示,该方法可以包括如下步骤:
步骤101,获取目标经纬度坐标。
这里,该目标经纬度坐标可以为定位点的坐标,该定位点可以为定位对象所处的位置,其可以包括地理坐标系统中的经度坐标和纬度坐标。
该目标经纬度坐标的获取方式可以包括多种,比如,可以通常电子设备如智能手机或平板电脑的定位软件定位获取。当用户需要确定自己所在的当前位置时,可打开终端设备,查询当前位置,相应的,终端设备调用定位软件,发起定位请求,定位软件通过全球定位系统(Global Positioning System,GPS)或北斗定位模块,获得当前位置的真实经纬度,从而获取目标经纬度坐标。
又比如,可以接收其他电子设备发送的目标经纬度坐标,如接收需要救援的用户的电子设备定位的目标经纬度坐标。
步骤102,在预设空间索引数据中获取与所述目标经纬度坐标对应的目标空间索引数据,所述预设空间索引数据包括地理描述轮廓在分层网格中的空间索引,所述分层网格包括多个空间网格,每个空间网格均对应所述地理描述轮廓中的地物轮廓的空间索引。
该步骤中,预设空间索引数据是基于预先设置的分层网格所确定的空间索引数据,其包括地理描述轮廓在分层网格中的空间索引。其中,地理描述轮廓可以指的是电子地图上的区域轮廓,该区域轮廓可以为世界级别的区域轮廓,即包括多个国家的区域,也可以为国家级别的区域轮廓,即包括某一个国家的区域,或是其他行政级别的区域轮廓。比如,可以为某国家的区域轮廓,逆地理编码服务可以针对该区域轮廓对目标经纬度坐标进行逆地理编码,以确定该目标经纬度坐标在该区域轮廓中所处的具体位置信息。
所述分层网格可以预先设置,其设置方式可以不进行限定。但是,不管采用哪种方式进行设置,其均可以包括多个空间网格,且每个空间网格均可以对应该地理描述轮廓中的地物轮廓的空间索引。
在一可选实施方式中,可以设置预设层数的分层网格,令分层网格中的每层均覆盖电子地图上的同一地理描述轮廓,并包含该地理描述轮廓上所有的地物轮廓信息。且分层网格中的每层均可以被划分为空间网格,根据目标经纬度坐标在分层网格的每层中空间网格的位置,可以得到该目标经纬度坐标的空间索引。
在一个示例中,所述步骤102之前,所述方法还包括:
获取包括所述地理描述轮廓的地图;
针对所述地图对所述地理描述轮廓进行预设层数的网格划分,得到所述分层网格,所述分层网格的每层都覆盖所述地理描述轮廓,所述分层网格的第一层的空间网格数为预设个数,在所述分层网格的第一层基础上,所述分层网格的每层的空间网格数逐层递增;
根据所述分层网格中空间网格和所述地理描述轮廓中地物轮廓的对应关系,生成所述预设空间索引数据。
容易理解的是,可以根据实际需要,获取预设行政级别的地图,该地图中可以包括地理描述轮廓。实例性的,若需要获取的位置信息包括所处国家信息,则需要获取世界地图,该地图中包括世界级别的区域轮廓,若当前用户已了解所处国家信息,需要获取从省份信息开始的位置信息,则需要获取当前所处国家的地图,该地图中包括国家级别的区域轮廓。
针对地图对该地理描述轮廓进行预设层数的网格划分,得到分层网格,分层网格中可以包括多个空间网格。其中,建立空间网格的思想是将地理描述轮廓的经纬度转换成更大粒度的分层网格,分层网格的每层在前一层的基础上细化切分粒度,第一层空间网格的网格数可以是1,也可以是2,或是其他,可根据需要进行设置。
在分层网格的第一层基础上,接下来的每层空间网格数逐层递增,因每层都包含了地理描述轮廓中所有的地物轮廓,故每个空间网格都有对应的地物轮廓。示例性的,如图2所示,分层网格的层数设置为16层,第一层的空间网格数为20,接下来每层以22递增,第二层为20×22=4个空间网格,第三层为20×22×22=8个空间网格,依次类推。最终第16层的空间网格有10亿个,根据地理描述轮廓的面积,可以确定平均一个空间网格在地理描述轮廓的覆盖范围,相应的,每个空间网格中可以包含地理描述轮廓中对应覆盖范围内的地物轮廓,可以为分层网格的每一个空间网格分配一个标识ID,代表一个地理范围。
由于分层网格的每一层都覆盖了全体的地物轮廓,所以同一个经纬度坐标将对应多个空间网格,可以为分层网格的每个图层中的空间网格进行网格坐标编码,该网格坐标编码即为经纬度坐标在分层网格中的空间索引,如图3所示,唯一表达一个空间网格的方式为“层数编码,网格坐标编码”,如(3,5,5),表示第3层中坐标为(5,5)的那个空间网格。
如表1所示,经纬度坐标有4组,可以为每组经纬度坐标分配一个ID,分别为ID为10453553940,坐标为(121.655313,41.105908);ID为10453181960,坐标为(122.033664,41.19394);ID为10453607176,坐标为(123.204077,41.269867);ID为10453607176,(123.363573,41.780716)。当分层网格的层数为16层时,每组经纬度坐标都对应有16个空间索引,分别可以记为FIELD1-FIELD16,组成该经纬度坐标的空间索引。
表1经纬度坐标与空间网格的索引表
ID | 10453553940 | 10453181960 | 10453607176 | 10453573217 |
X坐标 | 121.655313 | 122.033664 | 123.204077 | 123.363573 |
Y坐标 | 41.105908 | 41.19394 | 41.269867 | 41.780716 |
FIELD1 | (1,1) | (1,1) | (1,1) | (1,1) |
FIELD2 | (2,2) | (2,2) | (2,2) | (2,2) |
FIELD3 | (3,3) | (3,3) | (3,3) | (3,3) |
FIELD4 | (11,11) | (12,11) | (13,11) | (13,11) |
FIELD5 | (43,42) | (47,44) | (50,44) | (50,45) |
FIELD6 | (175,160) | (175,169) | (190,171) | (199,179) |
FIELD7 | (701,647) | (703,684) | (764,686) | (801,721) |
FIELD8 | (2805,2595) | (2815,2744) | (3060,2746) | (3209,2889) |
FIELD9 | (11221,10387) | (11263,10984) | (12244,10986) | (12841,11561) |
FIELD10 | (44885,41555) | (45055,43944) | (48980,43946) | (51369,46249) |
FIELD11 | (179541,166227) | (180223,175784) | (195924,175786) | (205481,185001) |
FIELD12 | (718165,664915) | (720895,703144) | (783700,703146) | (821929,740009) |
FIELD13 | (2872661,2659667) | (2883583,2812584) | (3134804,2812586) | (3287721,2960041) |
FIELD14 | (11490645,10638675) | (11534335,11250344) | (12539220,11250346) | (13150889,11840169) |
FIELD15 | (45962581,42554707) | (46137343,45001384) | (50156884,45001386) | (52603561,47360681) |
FIELD16 | (183850325,170218835) | (184549375,180005544) | (200627540,180005546) | (210414249,189442729) |
之后,根据所述分层网格中空间网格和所述地理描述轮廓中地物轮廓的对应关系,可以生成预设空间索引数据。具体的,可以根据分层网格中空间网格与经纬度坐标的对应关系,以及经纬度坐标与地理描述轮廓中地物轮廓的对应关系,生成预设空间索引数据,所述预设空间索引数据可以包括地理描述轮廓中各地物轮廓的经纬度坐标在分层网格中的空间索引。
步骤102的该实施方式中,通过将包括地理描述轮廓的地图进行预设层数的网格划分,使分层网格的每层在前一层的基础上细化切分粒度,并使每个空间网格中包含对应的地物轮廓,从而可以非常细致地划分地物轮廓,并快速的通过该分层网格找到与经纬度坐标对应的地物轮廓信息,进而可以提高逆地理编码效率。
进一步的,生成预设空间索引数据之后,可以在预设空间索引数据中获取与所述目标经纬度坐标对应的目标空间索引数据。其中,所述目标经纬度坐标对应的目标空间索引数据可以仅包括该目标经纬度坐标在分层网格中的空间索引,相应的,从预设空间索引数据中获取该目标经纬度坐标在分层网格中的空间索引,得到目标空间索引数据。所述目标经纬度坐标对应的目标空间索引数据也可以同时包括该目标经纬度坐标以及周边一定区域范围内的经纬度坐标在分层网格中的空间索引,相应的,获取包含该目标经纬度坐标的区域,并从预设空间索引数据中获取该区域对应的空间索引,得到目标空间索引数据。
步骤103,根据所述目标空间索引数据,确定所述目标经纬度坐标对应的目标地物轮廓信息。
该步骤中,根据所述目标空间索引数据中地物轮廓与空间索引的对应关系,可以确定所述目标经纬度坐标对应的目标地物轮廓信息,所述目标地物轮廓信息可以为在所述目标经纬度坐标对应的定位点周边的地物轮廓。
所述目标地物轮廓信息可以包括行政区划的第一目标地物轮廓、至少一条道路的第二目标地物轮廓、POI的第三目标地物轮廓和POI内部对象的第四目标地物轮廓,该行政区划可以包括省份、城市、区县和乡镇街道。
POI内部对象可以包括楼宇,比如,POI为住宅小区或办公园区时,POI内部对象可以包括楼宇,如某某住宅小区“G13号楼”、“H16号楼”或“H26号楼”。POI内部对象可以包括湖泊,比如,POI为旅游公园时,POI内部对象可以包括湖泊景点。
其中,所述目标经纬度坐标对应的定位点周边的地物轮廓可以包括所述目标经纬度坐标对应的定位点,也可以不包括所述目标经纬度坐标对应的定位点。比如,当定位点位于行政区划的内部时,才能确定定位点归属该行政区划,又比如,若定位点均不位于其周边POI的内部,则可以将其距离最近的POI确定为该定位点对应的POI。
步骤104,根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测,得到所述目标经纬度坐标的逆地理编码信息,所述逆地理编码信息包括用于描述所述目标经纬度坐标与信息点POI之间包含关系的地址描述信息。
该步骤中,所述目标经纬度坐标的逆地理编码信息与以往技术不同的是,其可以进行更细致的划分,其包括用于描述所述目标经纬度坐标与信息点POI之间包含关系的地址描述信息,该地址描述信息所描述的位置比POI级别的位置更加具体。
其中,该地址描述信息可以根据定位点的情况而不同,比如,当定位点位于POI内部时,即定位点与POI为包含关系时,该地址描述信息是用于描述该定位点位于与定位点存在包含关系的POI的具体哪个位置。
又比如,当定位点位于其周边所有POI的外部时,即定位点与POI不为包含关系时,该地址描述信息可以包括与该定位点距离最近的POI中,与该定位点距离最近的位置以及相应的距离。其中,POI中与该定位点距离最近的位置可以包括POI的哪个方位与该定位点距离最近,和/或,POI中的哪个对象与该定位点距离最近。
所述逆地理编码信息还可以包括该目标经纬度坐标对应的定位点归属的行政区划信息、道路信息和其对应的目标POI信息,行政区划信息可以包括省份信息、城市信息和区县信息,在一可选实施方式中,行政区划信息还可以包括乡镇街道信息,乡镇街道信息在城市内为街道信息,在郊区为乡镇信息。
道路信息指的是与该定位点距离最近的道路的信息,目标POI信息指的是包含该定位点的POI的信息或者与该定位点距离最近的POI的信息。
另外,所述逆地理编码信息还可以包括该定位点对应的门牌信息,也就是说,在一可选实施方式中,所述逆地理编码信息包括省份信息、城市信息、区县信息、乡镇街道信息、道路信息、门牌信息、目标POI信息和与所述目标POI信息对应的地址描述信息,该目标POI信息对应的POI可以为地面建筑,该地址描述信息可以包括目标对象信息,该目标对象信息对应的对象可以为楼宇,这样可以最终输出“省份-城市-区县-乡镇/街道-道路-门址-地面建筑-楼宇”的八级地址信息,得到该定位点非常具体的位置描述。
根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测的方式可以包括多种,比如,可以将目标经纬度坐标与所述目标地物轮廓信息中地物轮廓的经纬度坐标范围进行比对,确定包含该目标经纬度坐标的地物轮廓信息,相应的,得到所述目标经纬度坐标的逆地理编码信息。
又比如,可以根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述目标地物轮廓信息中的地物轮廓,使所述射线与所述目标地物轮廓信息中的地物轮廓形成交点;根据与所述目标地物轮廓信息中的地物轮廓形成的交点个数,确定所述目标经纬度坐标的逆地理编码信息。
还比如,可以计算目标经纬度坐标与所述目标地物轮廓信息中地物轮廓的经纬度坐标序列的投影距离,根据投影距离,确定所述目标经纬度坐标的逆地理编码信息。
本实施例中,通过获取目标经纬度坐标;在预设空间索引数据中获取与所述目标经纬度坐标对应的目标空间索引数据,所述预设空间索引数据包括地理描述轮廓在分层网格中的空间索引,所述分层网格包括多个空间网格,每个空间网格均对应所述地理描述轮廓中的地物轮廓的空间索引;根据所述目标空间索引数据,确定所述目标经纬度坐标对应的目标地物轮廓信息;根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测,得到所述目标经纬度坐标的逆地理编码信息,所述逆地理编码信息包括用于描述所述目标经纬度坐标与信息点POI之间包含关系的地址描述信息。如此,通过目标地物轮廓信息对目标经纬度坐标进行归属检测,这样可以得到目标经纬度坐标与地物轮廓的包含关系,从而可以得到用于描述所述目标经纬度坐标与信息点POI之间包含关系的地址描述信息,进而使逆地理编码服务可以提供更加精确的位置信息,提高通过逆地理编码获取位置信息的精确度。
可选的,所述步骤102具体包括:
确定所述地理描述轮廓中所述目标经纬度坐标对应的多边形轮廓;
确定所述分层网格中所述多边形轮廓覆盖的空间网格;
在所述预设空间索引数据中获取所述多边形轮廓覆盖的空间网格匹配的所述目标空间索引数据。
本实施方式中,通过目标经纬度坐标以及预先建立的分层网络,可以搜索目标经纬度坐标周边所有的地物轮廓,包括定位点周边所有的POI的地物轮廓。
以搜索定位点周边所有的POI的地物轮廓为例,可以根据目标定位经纬度坐标和半径,确定所述地理描述轮廓中所述目标经纬度坐标对应的多边形轮廓,该多边形轮廓可以为矩形轮廓。如图4所示,用斜纹标识的空间网格表示定位点401即定位点X的目标经纬度坐标,用浅色颜色标识的空间网格所组成的轮廓表示所述地理描述轮廓中定位点X对应的多边形轮廓402,而用无色标识的空间网格表示其他定位点周边POI的地物轮廓。
判断该矩形轮廓都覆盖了分层网格中哪些空间网格,并且根据预设空间索引数据,可以获得空间网格与POI的地物轮廓的对应关系,进一步就能确定有哪些POI的地物轮廓在定位点的周边。
对于被矩形轮廓完全覆盖的POI的地物轮廓,其中全部POI的地物轮廓均需要被选中作为待选数据,对于处在被矩形轮廓部分覆盖的POI的地物轮廓,需要进一步重新绘制POI的地物轮廓,之后进行定位点与POI的地物轮廓的包含关系判断。
如图4所示,建筑物A的轮廓403和建筑物B的轮廓404,完全被定位点X的多边形轮廓402即矩形轮廓覆盖,以原始轮廓信息进行定位点与POI的地物轮廓的包含关系判断,建筑物C部分被定位点X的矩形轮廓覆盖,需要利用已经覆盖的部分与定位点X的矩形轮廓的边界重新绘制该POI新的地物轮廓,其中,图4中用深色颜色标识的多边形轮廓405表示重新绘制的建筑物C的地物轮廓。
本实施方式中,通过确定所述地理描述轮廓中所述目标经纬度坐标对应的多边形轮廓;确定所述分层网格中所述多边形轮廓覆盖的空间网格;在预设空间索引数据中获取所述多边形轮廓覆盖的空间网格匹配的目标空间索引数据。如此,可以搜索出目标经纬度坐标对应的定位点周边所有的地物轮廓,从而可以提高逆地理编码信息中各地址描述的准确性。
逆地理编码方式通常是按照区域范围大小从大到小进行编码,首先确定目标经纬度坐标归属的行政区划信息,包括省份信息、城市信息、区县信息和乡镇街道信息。
可选的,所述目标地物轮廓信息包括行政区划的第一目标地物轮廓,所述逆地理编码信息包括所述目标经纬度坐标归属的行政区划信息,所述步骤104具体包括:
根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第一目标地物轮廓,使所述射线与所述第一目标地物轮廓形成交点;
根据与所述第一目标地物轮廓形成的交点个数,确定所述目标经纬度坐标归属的所述行政区划信息,所述行政区划信息包括省份信息、城市信息、区县信息和乡镇街道信息。
本实施方式中,针对目标经纬度坐标对应的定位点与地物轮廓之间的关系判断,若地物轮廓为多边形轮廓,则可以根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述目标地物轮廓信息中的地物轮廓,使所述射线与所述目标地物轮廓信息中的地物轮廓形成交点,根据交点个数,确定所述目标经纬度坐标与地物轮廓的关系。
其具体原理如下:
对于平面内任意闭合曲线,可以认为曲线把平面分割成了“内”和“外”两部分,其中,“内”指的是多边形轮廓的区域,“外”指的是平面中多边形轮廓之外的区域。从定位点做一条射线,直线穿越多边形轮廓的边界时,有且只有两种情况,分别是进入多边形轮廓和穿出多边形轮廓,直线不可能从内部再次进入多边形轮廓,或从外部再次穿出多边形轮廓,即连续两次穿越边界的情况必然成对。
直线可以无限延伸,而闭合曲线包围的区域是有限的,因此最后一次穿越多边形轮廓的边界,一定是穿出多边形轮廓,到达外部。如果定位点在多边形轮廓的区域内部,射线第一次穿越边界一定是穿出多边形轮廓。如果定位点在多边形轮廓的区域外部,射线第一次穿越边界一定是进入多边形轮廓。
当射线穿越多边形轮廓的边界次数即交点个数为偶数时,所有第偶数次(包括最后一次)穿越都是穿出多边形轮廓,所有第奇数次(包括第一次)穿越都是进入多边形轮廓的区域,由此可推断定位点在多边形轮廓的外部。也就是说,可以确定地物轮廓不包含该定位点。同理,当射线穿越多边形轮廓的边界次数即交点个数为奇数时,可以确定地物轮廓包含该定位点。
如图5所示,定位点A与多边形轮廓的穿越次数为2次穿入和3次穿出,一共5次,为奇数次,所以在多边形轮廓的区域内部,定位点B与多边形轮廓的穿越次数为1次穿入和1次穿出,一共2次,为偶数次,所以在多边形轮廓的外部。
相应的,通过上述定位点与地物轮廓的关系判断方式,可以确定所述目标经纬度坐标归属的行政区划信息。
具体的,通过上述定位点与地物轮廓的关系判断方式,根据国家的第一目标地物轮廓确认目标经纬坐标归属于哪个国家境内,确认国家信息后,则进入下一步省份判断的流程,具体根据省份的第一目标地物轮廓判断目标经纬坐标归属于国家境内的哪一个省份。根据省份确认结果,进一步根据城市的第一目标地物轮廓,确认目标经纬坐标归属于该省份中的哪一个城市,根据城市确认结果,确认归属的区县信息,进一步根据区县确认结果,确认归属的乡镇街道信息。
本实施方式中,通过上述定位点与地物轮廓的关系判断方式,来确定目标经纬度坐标归属的行政区划信息,可以提高目标经纬度坐标归属的行政区划信息的编码准确性。
可选的,所述目标地物轮廓信息还包括至少一条道路的第二目标地物轮廓,所述逆地理编码信息包括所述目标经纬度坐标归属的目标道路信息,所述步骤104具体包括:
根据所述第二目标地物轮廓,获取所述至少一条道路的道路经纬度序列;
根据所述道路经纬度序列,计算所述目标经纬度坐标与所述至少一条道路中每条道路之间的投影距离;
将所述至少一条道路中与所述目标经纬度坐标的投影距离最短的一条道路的道路信息确定为所述目标道路信息。
本实施方式中,针对目标经纬度坐标对应的定位点与地物轮廓之间的关系判断,若地物轮廓对应道路序列,则可以通过投影距离,确定所述目标经纬度坐标的目标道路信息。
具体的,如图6所示,目标经纬度坐标周边可以对应至少一条道路,即所述目标地物轮廓信息中还可以包括至少一条道路的第二目标地物轮廓,根据所述第二目标地物轮廓,获取所述至少一条道路的道路经纬度序列。
即道路经纬度序列包括多组,故根据道路经纬度序列拟合代表道路的直线。由目标经纬度坐标向四周的道路直线做垂直投影,找到目标经纬度坐标与各道路直线相交的坐标点,根据两点之间的距离的计算方法依次计算这些坐标点与目标经纬度坐标之间的距离,即目标经纬度坐标与道路经纬度序列之间的投影距离,按照投影距离从小到大进行排序。
并将所述至少一条道路中与所述目标经纬度坐标的投影距离最短的一条道路的道路信息确定为所述目标道路信息。
本实施方式中,根据所述第二目标地物轮廓获取目标经纬度坐标周围的道路信息;根据所述道路经纬度序列,计算所述目标经纬度坐标与所述至少一条道路中每条道路之间的投影距离;将所述至少一条道路中与所述目标经纬度坐标的投影距离最短的一条道路的道路信息确定为所述目标道路信息,如此,可以提高目标经纬度坐标对应的目标道路信息的编码准确性。
可选的,所述目标地物轮廓信息还包括POI的第三目标地物轮廓,所述逆地理编码信息还包括所述目标经纬度坐标对应的目标POI信息,所述步骤104具体包括:
根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第三目标地物轮廓,使所述射线与所述第三目标地物轮廓形成交点;
根据与所述第三目标地物轮廓形成的交点个数,确定所述目标经纬度坐标与所述第三目标地物轮廓对应的POI的第一包含关系;
根据所述第一包含关系,确定所述目标经纬度坐标对应的所述目标POI信息。
本实施方式中,所述目标经纬度坐标与所述第三目标地物轮廓对应的POI的第一包含关系包括两种,第一种为目标经纬度坐标对应的定位点包含在POI内部,则定位点处于POI内部,第二种为目标经纬度坐标对应的定位点不包含在所有周边的POI内部,即定位点在POI外部。
可以根据与所述第三目标地物轮廓形成的交点个数,确定所述目标经纬度坐标与所述第三目标地物轮廓对应的POI的第一包含关系,即当交点个数为偶数时,可以确定POI的地物轮廓不包含该定位点,当交点个数为奇数时,可以确定POI的地物轮廓包含该定位点。
根据所述第一包含关系,确定所述目标经纬度坐标对应的目标POI信息,具体的,所述根据所述第一包含关系,确定所述目标经纬度坐标对应的所述目标POI信息,包括:
在所述第一包含关系表征所述第三目标地物轮廓对应的POI内部包含所述目标经纬度坐标的情况下,将内部包含所述目标经纬度坐标的POI的信息确定为所述目标POI信息;
在所述第一包含关系表征所述第三目标地物轮廓对应的POI内部不包含所述目标经纬度坐标的情况下,计算所述目标经纬度坐标与所述第三目标地物轮廓对应的POI之间的目标距离,并将所述第三目标地物轮廓对应的POI中与所述目标经纬度坐标的目标距离最短的POI的信息确定为所述目标POI信息。
即当目标经纬度坐标对应的定位点包含在POI内部时,将包含该定位点的POI确定为目标POI,相应的,获取该目标POI信息。
当目标经纬度坐标对应的定位点不包含在周围所有POI内部时,则与该定位点距离最近的POI确定为目标POI,相应的,获取该目标POI信息。
其中,POI与该定位点的距离可以通过该定位点与POI的经纬度坐标点之间的距离来表征,也可以通过该定位点与POI的至少一个平面之间的垂直距离来表征,这里不进行具体限定。
本实施方式中,通过根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第三目标地物轮廓,使所述射线与所述第三目标地物轮廓形成交点;根据与所述第三目标地物轮廓形成的交点个数,确定所述目标经纬度坐标与所述第三目标地物轮廓对应的POI的第一包含关系;根据所述第一包含关系,确定所述目标经纬度坐标对应的目标POI信息。如此,可以提高目标经纬度度对应的目标POI信息的编码准确性。并且,通过判断定位点与POI的地物轮廓之间的包含关系,可以有效解决用户位于多个地物边界时的误差问题,可以更加准确的确定目标POI信息,使逆地理编码结果更加准确。
确定目标经纬度坐标的目标POI信息之后,为了更加细致的描述目标经纬度坐标的位置,在一可选实施方式中,可以提供逆地理编码的八级地址信息,具体为“省份-城市-区县-乡镇/街道-道路-门址-地面建筑-楼宇”。其中,楼宇属于第八级地址,POI属于第七级地址,楼宇在地理位置上归属于POI,属于父子关系数据,例如,POI名称为住宅小区H,那么该POI为“父数据”,它的“子数据”包括“G13号楼”、“H16号楼”和“H26号楼”。
为了进一步提高位置描述的精准度,在完成定位点与POI的关系判断后,依托高精度地图数据,可以进一步判断目标经纬度坐标对应于POI下的哪一个具体的楼宇。其中,目标经纬度坐标对应于POI下的哪一个具体的楼宇可以指的是目标经纬度坐标归属于POI下的哪一个具体的楼宇,或是目标经纬度坐标与POI下的哪一个具体的楼宇最近。
区别于定位点归属的POI轮廓判断的处理流程,无需进行对象轮廓的空间搜索,可以根据所确定的目标POI,利用父子关系获得所有待判断的楼宇轮廓,利用定位点与楼宇轮廓的关系判断和定位点与楼宇的距离计算,可以获得最合理的楼宇信息。
可选的,在所述第一包含关系表征所述第三目标地物轮廓对应的POI内部包含所述目标经纬度坐标的情况下,所述目标地物轮廓信息还包括所述目标POI信息对应的POI内部对象的第四目标地物轮廓,所述逆地理编码信息还包括所述目标经纬度坐标对应的目标对象信息,所述目标对象信息为所述目标POI信息对应的POI内部对象的信息,所述地址描述信息包括所述目标对象信息,所述步骤104具体包括:
根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第四目标地物轮廓,使所述射线与所述第四目标地物轮廓形成交点;
根据与所述第四目标地物轮廓形成的交点个数,确定所述目标经纬度坐标与所述第四目标地物轮廓对应的对象的第二包含关系;
根据所述第二包含关系,确定所述目标经纬度坐标对应的所述目标对象信息。
本实施方式中,在所述第一包含关系表征所述第三目标地物轮廓对应的POI内部包含所述目标经纬度坐标的情况下,可以获取所述目标POI信息对应的POI内部对象的第四目标地物轮廓,之后,根据目标经纬度坐标与第四目标地物轮廓的关系判断,确定所述目标经纬度坐标对应的目标对象信息。
其中,第二包含关系可以包括两种情况,目标经纬度坐标对应的定位点包含在第四目标地物轮廓对应的对象中,该种情况下,将包含该定位点的对象确定为目标对象。第二种为目标经纬度坐标对应的定位点不包含在第四目标地物轮廓对应的所有对象中,该种情况下,将与该定位点距离最近的对象确定为目标对象。相应的,获取该目标对象信息。其中,POI中对象与该定位点的距离可以通过该定位点与对象的经纬度坐标点之间的距离来表征,也可以通过该定位点与对象的至少一个平面之间的垂直距离来表征,这里不进行具体限定。
本实施方式中,通过根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第四目标地物轮廓,使所述射线与所述第四目标地物轮廓形成交点;根据与所述第四目标地物轮廓形成的交点个数,确定所述目标经纬度坐标与所述第四目标地物轮廓对应的对象的第二包含关系;根据所述第二包含关系,确定所述目标经纬度坐标对应的目标对象信息。如此,可以提高目标经纬度坐标对应的目标对象信息的编码准确性。
可选的,所述计算所述目标经纬度坐标与所述第三目标地物轮廓对应的POI之间的目标距离,包括:
根据所述第三目标地物轮廓,获取所述第三目标地物轮廓对应的POI的经纬度坐标范围;
根据所述经纬度坐标范围,确定所述第三目标地物轮廓对应的POI的至少一个平面;
计算所述目标经纬度坐标与所述至少一个平面的垂直距离;
将所述目标经纬度坐标与所述至少一个平面的垂直距离中最短的垂直距离确定为所述目标距离。
相关技术中,逆地理编码技术采用的是点到点直线距离计算的方式,而实际中当用户处于多个地物的边界处时或处于较大占地面积的公园、工业区、学校或医院等内部时,通过点到点直线距离计算的方式会导致定位描述结果存在巨大的误差,影响用户及时获取真实位置。
本实施方式中,当目标经纬度坐标不包含在定位点周边所有POI内部时,可以通过向量法计算目标经纬度坐标与第三目标地物轮廓对应的POI之间的目标距离。
其中,向量法指的是计算点到平面的距离,就是把点和平面放在直角坐标系下进行计算,区别于定位点与POI的经纬度坐标点的距离计算,点与平面的距离计算后得到的结果更加贴近真实情况。
具体可以是:设第三目标地物轮廓所在平面τ的方程为:
τ:Ax+By+Cz+D=0
这样,通过点到平面的距离计算方式计算目标经纬度坐标与第三目标地物轮廓之间的距离,从而判断用户位置与POI的平面之间的垂直距离,可以更加准确的确定目标POI信息,使逆地理编码结果更加准确。
另外,在获取目标地物轮廓信息如道路的第二目标地物轮廓和POI的第二目标地物轮廓时,由于只需从与目标经纬度坐标临近的地物轮廓中确定即可,故可以获取与目标经纬度坐标对应的分层网格的最后一层或最后几层的空间网格中包含的地物轮廓,具体空间网格的层数根据需要进行选择,无需获取所有层的空间网格中包含的地物轮廓,因此可以减少数据处理量,从而提高逆地理编码效率。
下面对本发明实施例提供的逆地理编码装置进行说明。
参见图7,图中示出了本发明实施例提供的逆地理编码装置的结构示意图。如图7所示,逆地理编码装置700包括:
第一获取模块701,用于获取目标经纬度坐标;
第二获取模块702,用于在预设空间索引数据中获取与所述目标经纬度坐标对应的目标空间索引数据,所述预设空间索引数据包括地理描述轮廓在分层网格中的空间索引,所述分层网格包括多个空间网格,每个空间网格均对应所述地理描述轮廓中的地物轮廓的空间索引;
确定模块703,用于根据所述目标空间索引数据,确定所述目标经纬度坐标对应的目标地物轮廓信息;
归属检测模块704,用于根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测,得到所述目标经纬度坐标的逆地理编码信息,所述逆地理编码信息包括用于描述所述目标经纬度坐标与信息点POI之间包含关系的地址描述信息。
可选的,所述装置还包括:
第三获取模块,用于获取包括所述地理描述轮廓的地图;
网格划分模块,用于针对所述地图对所述地理描述轮廓进行预设层数的网格划分,得到所述分层网格,所述分层网格的每层都覆盖所述地理描述轮廓,所述分层网格的第一层的空间网格数为预设个数,在所述分层网格的第一层基础上,所述分层网格的每层的空间网格数逐层递增;
生成模块,用于根据所述分层网格中空间网格和所述地理描述轮廓中地物轮廓的对应关系,生成所述预设空间索引数据。
可选的,第二获取模块702,具体用于:
确定所述地理描述轮廓中所述目标经纬度坐标对应的多边形轮廓;
确定所述分层网格中所述多边形轮廓覆盖的空间网格;
在所述预设空间索引数据中获取所述多边形轮廓覆盖的空间网格匹配的所述目标空间索引数据。
可选的,所述目标地物轮廓信息包括行政区划的第一目标地物轮廓,所述逆地理编码信息包括所述目标经纬度坐标归属的行政区划信息,所述归属检测模块704,具体用于:
根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第一目标地物轮廓,使所述射线与所述第一目标地物轮廓形成交点;
根据与所述第一目标地物轮廓形成的交点个数,确定所述目标经纬度坐标归属的所述行政区划信息,所述行政区划信息包括省份信息、城市信息、区县信息和乡镇街道信息。
可选的,所述目标地物轮廓信息还包括至少一条道路的第二目标地物轮廓,所述逆地理编码信息包括所述目标经纬度坐标归属的目标道路信息,所述归属检测模块704,还具体用于:
根据所述第二目标地物轮廓,获取所述至少一条道路的道路经纬度序列;
根据所述道路经纬度序列,计算所述目标经纬度坐标与所述至少一条道路中每条道路之间的投影距离;
将所述至少一条道路中与所述目标经纬度坐标的投影距离最短的一条道路的道路信息确定为所述目标道路信息。
可选的,所述目标地物轮廓信息还包括POI的第三目标地物轮廓,所述逆地理编码信息还包括所述目标经纬度坐标对应的目标POI信息,所述归属检测模块704,还具体用于:
根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第三目标地物轮廓,使所述射线与所述第三目标地物轮廓形成交点;
根据与所述第三目标地物轮廓形成的交点个数,确定所述目标经纬度坐标与所述第三目标地物轮廓对应的POI的第一包含关系;
根据所述第一包含关系,确定所述目标经纬度坐标对应的所述目标POI信息。
可选的,所述归属检测模块704,具体用于:
在所述第一包含关系表征所述第三目标地物轮廓对应的POI内部包含所述目标经纬度坐标的情况下,将内部包含所述目标经纬度坐标的POI的信息确定为所述目标POI信息;
在所述第一包含关系表征所述第三目标地物轮廓对应的POI内部不包含所述目标经纬度坐标的情况下,计算所述目标经纬度坐标与所述第三目标地物轮廓对应的POI之间的目标距离,并将所述第三目标地物轮廓对应的POI中与所述目标经纬度坐标的目标距离最短的POI的信息确定为所述目标POI信息。
可选的,在所述第一包含关系表征所述第三目标地物轮廓对应的POI内部包含所述目标经纬度坐标的情况下,所述目标地物轮廓信息还包括所述目标POI信息对应的POI内部对象的第四目标地物轮廓,所述逆地理编码信息还包括所述目标经纬度坐标对应的目标对象信息,所述目标对象信息为所述目标POI信息对应的POI内部对象的信息,所述地址描述信息包括所述目标对象信息,所述归属检测模块704,还具体用于:
根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第四目标地物轮廓,使所述射线与所述第四目标地物轮廓形成交点;
根据与所述第四目标地物轮廓形成的交点个数,确定所述目标经纬度坐标与所述第四目标地物轮廓对应的对象的第二包含关系;
根据所述第二包含关系,确定所述目标经纬度坐标对应的所述目标对象信息。
可选的,所述归属检测模块704,具体用于:
根据所述第三目标地物轮廓,获取所述第三目标地物轮廓对应的POI的经纬度坐标范围;
根据所述经纬度坐标范围,确定所述第三目标地物轮廓对应的POI的至少一个平面;
计算所述目标经纬度坐标与所述至少一个平面的垂直距离;
将所述目标经纬度坐标与所述至少一个平面的垂直距离中最短的垂直距离确定为所述目标距离。
逆地理编码装置700能够实现上述逆地理编码方法实施例中实现的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
下面对本发明实施例提供的电子设备进行说明。
参见图8,图中示出了本发明实施例提供的电子设备的结构示意图。如图8所示,电子设备800包括:处理器801、存储器802、用户接口803和总线接口804。
处理器801,用于读取存储器802中的程序,执行下列过程:
获取目标经纬度坐标;
在预设空间索引数据中获取与所述目标经纬度坐标对应的目标空间索引数据,所述预设空间索引数据包括地理描述轮廓在分层网格中的空间索引,所述分层网格包括多个空间网格,每个空间网格均对应所述地理描述轮廓中的地物轮廓的空间索引;
根据所述目标空间索引数据,确定所述目标经纬度坐标对应的目标地物轮廓信息;
根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测,得到所述目标经纬度坐标的逆地理编码信息,所述逆地理编码信息包括用于描述所述目标经纬度坐标与信息点POI之间包含关系的地址描述信息。
在图8中,总线架构可以包括任意数量的互联的总线和桥,具体由处理器801代表的一个或多个处理器和存储器802代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口804提供接口。针对不同的用户设备,用户接口803还可以是能够外接内接需要设备的接口,连接的设备包括但不限于小键盘、显示器、扬声器、麦克风、操纵杆等。
处理器801负责管理总线架构和通常的处理,存储器802可以存储处理器801在执行操作时所使用的数据。
可选的,处理器801,还用于:
获取包括所述地理描述轮廓的地图;
针对所述地图对所述地理描述轮廓进行预设层数的网格划分,得到所述分层网格,所述分层网格的每层都覆盖所述地理描述轮廓,所述分层网格的第一层的空间网格数为预设个数,在所述分层网格的第一层基础上,所述分层网格的每层的空间网格数逐层递增;
根据所述分层网格中空间网格和所述地理描述轮廓中地物轮廓的对应关系,生成所述预设空间索引数据。
可选的,处理器801,还用于:
确定所述地理描述轮廓中所述目标经纬度坐标对应的多边形轮廓;
确定所述分层网格中所述多边形轮廓覆盖的空间网格;
在所述预设空间索引数据中获取所述多边形轮廓覆盖的空间网格匹配的所述目标空间索引数据。
可选的,所述目标地物轮廓信息包括行政区划的第一目标地物轮廓,所述逆地理编码信息包括所述目标经纬度坐标归属的行政区划信息,处理器801,还用于:
根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第一目标地物轮廓,使所述射线与所述第一目标地物轮廓形成交点;
根据与所述第一目标地物轮廓形成的交点个数,确定所述目标经纬度坐标归属的所述行政区划信息,所述行政区划信息包括省份信息、城市信息、区县信息和乡镇街道信息。
可选的,所述目标地物轮廓信息还包括至少一条道路的第二目标地物轮廓,所述逆地理编码信息包括所述目标经纬度坐标归属的目标道路信息,处理器801,还用于:
根据所述第二目标地物轮廓,获取所述至少一条道路的道路经纬度序列;
根据所述道路经纬度序列,计算所述目标经纬度坐标与所述至少一条道路中每条道路之间的投影距离;
将所述至少一条道路中与所述目标经纬度坐标的投影距离最短的一条道路的道路信息确定为所述目标道路信息。
可选的,所述目标地物轮廓信息还包括POI的第三目标地物轮廓,所述逆地理编码信息还包括所述目标经纬度坐标对应的目标POI信息,处理器801,还用于:
根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第三目标地物轮廓,使所述射线与所述第三目标地物轮廓形成交点;
根据与所述第三目标地物轮廓形成的交点个数,确定所述目标经纬度坐标与所述第三目标地物轮廓对应的POI的第一包含关系;
根据所述第一包含关系,确定所述目标经纬度坐标对应的所述目标POI信息。
可选的,处理器801,还用于:
在所述第一包含关系表征所述第三目标地物轮廓对应的POI内部包含所述目标经纬度坐标的情况下,将内部包含所述目标经纬度坐标的POI的信息确定为所述目标POI信息;
在所述第一包含关系表征所述第三目标地物轮廓对应的POI内部不包含所述目标经纬度坐标的情况下,计算所述目标经纬度坐标与所述第三目标地物轮廓对应的POI之间的目标距离,并将所述第三目标地物轮廓对应的POI中与所述目标经纬度坐标的目标距离最短的POI的信息确定为所述目标POI信息。
可选的,在所述第一包含关系表征所述第三目标地物轮廓对应的POI内部包含所述目标经纬度坐标的情况下,所述目标地物轮廓信息还包括所述目标POI信息对应的POI内部对象的第四目标地物轮廓,所述逆地理编码信息还包括所述目标经纬度坐标对应的目标对象信息,所述目标对象信息为所述目标POI信息对应的POI内部对象的信息,所述地址描述信息包括所述目标对象信息,处理器801,还用于:
根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第四目标地物轮廓,使所述射线与所述第四目标地物轮廓形成交点;
根据与所述第四目标地物轮廓形成的交点个数,确定所述目标经纬度坐标与所述第四目标地物轮廓对应的对象的第二包含关系;
根据所述第二包含关系,确定所述目标经纬度坐标对应的所述目标对象信息。
可选的,处理器801,还用于:
根据所述第三目标地物轮廓,获取所述第三目标地物轮廓对应的POI的经纬度坐标范围;
根据所述经纬度坐标范围,确定所述第三目标地物轮廓对应的POI的至少一个平面;
计算所述目标经纬度坐标与所述至少一个平面的垂直距离;
将所述目标经纬度坐标与所述至少一个平面的垂直距离中最短的垂直距离确定为所述目标距离。
优选的,本发明实施例还提供一种电子设备,包括处理器801,存储器802,存储在存储器802上并可在所述处理器801上运行的计算机程序,该计算机程序被处理器801执行时实现上述逆地理编码方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
本发明实施例还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,该计算机程序被处理器执行时实现上述逆地理编码方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。其中,所述的计算机可读存储介质,如只读存储器(Read-Only Memory,简称ROM)、随机存取存储器(Random Access Memory,简称RAM)、磁碟或者光盘等。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的实施例中,应该理解到,所揭露的系统和方法,可以通过其它的方式实现。例如,以上所描述的系统实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (12)
1.一种逆地理编码方法,其特征在于,所述方法包括:
获取目标经纬度坐标;
在预设空间索引数据中获取与所述目标经纬度坐标对应的目标空间索引数据,所述预设空间索引数据包括地理描述轮廓在分层网格中的空间索引,所述分层网格包括多个空间网格,每个空间网格均对应所述地理描述轮廓中的地物轮廓的空间索引;
根据所述目标空间索引数据,确定所述目标经纬度坐标对应的目标地物轮廓信息;
根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测,得到所述目标经纬度坐标的逆地理编码信息,所述逆地理编码信息包括用于描述所述目标经纬度坐标与信息点POI之间包含关系的地址描述信息。
2.根据权利要求1所述的逆地理编码方法,其特征在于,所述在预设空间索引数据中获取与所述目标经纬度坐标对应的目标空间索引数据之前,所述方法还包括:
获取包括所述地理描述轮廓的地图;
针对所述地图对所述地理描述轮廓进行预设层数的网格划分,得到所述分层网格,所述分层网格的每层都覆盖所述地理描述轮廓,所述分层网格的第一层的空间网格数为预设个数,在所述分层网格的第一层基础上,所述分层网格的每层的空间网格数逐层递增;
根据所述分层网格中空间网格和所述地理描述轮廓中地物轮廓的对应关系,生成所述预设空间索引数据。
3.根据权利要求1所述的逆地理编码方法,其特征在于,所述在预设空间索引数据中获取与所述目标经纬度坐标对应的目标空间索引数据,包括:
确定所述地理描述轮廓中所述目标经纬度坐标对应的多边形轮廓;
确定所述分层网格中所述多边形轮廓覆盖的空间网格;
在所述预设空间索引数据中获取所述多边形轮廓覆盖的空间网格匹配的所述目标空间索引数据。
4.根据权利要求1所述的逆地理编码方法,其特征在于,所述目标地物轮廓信息包括行政区划的第一目标地物轮廓,所述逆地理编码信息包括所述目标经纬度坐标归属的行政区划信息;所述根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测,得到所述目标经纬度坐标的逆地理编码信息,包括:
根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第一目标地物轮廓,使所述射线与所述第一目标地物轮廓形成交点;
根据与所述第一目标地物轮廓形成的交点个数,确定所述目标经纬度坐标归属的所述行政区划信息,所述行政区划信息包括省份信息、城市信息、区县信息和乡镇街道信息。
5.根据权利要求4所述的逆地理编码方法,其特征在于,所述目标地物轮廓信息还包括至少一条道路的第二目标地物轮廓,所述逆地理编码信息包括所述目标经纬度坐标归属的目标道路信息;所述根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测,得到所述目标经纬度坐标的逆地理编码信息,包括:
根据所述第二目标地物轮廓,获取所述至少一条道路的道路经纬度序列;
根据所述道路经纬度序列,计算所述目标经纬度坐标与所述至少一条道路中每条道路之间的投影距离;
将所述至少一条道路中与所述目标经纬度坐标的投影距离最短的一条道路的道路信息确定为所述目标道路信息。
6.根据权利要求5所述的逆地理编码方法,其特征在于,所述目标地物轮廓信息还包括POI的第三目标地物轮廓,所述逆地理编码信息还包括所述目标经纬度坐标对应的目标POI信息;所述根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测,得到所述目标经纬度坐标的逆地理编码信息,包括:
根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第三目标地物轮廓,使所述射线与所述第三目标地物轮廓形成交点;
根据与所述第三目标地物轮廓形成的交点个数,确定所述目标经纬度坐标与所述第三目标地物轮廓对应的POI的第一包含关系;
根据所述第一包含关系,确定所述目标经纬度坐标对应的所述目标POI信息。
7.根据权利要求6所述的逆地理编码方法,其特征在于,所述根据所述第一包含关系,确定所述目标经纬度坐标对应的所述目标POI信息,包括:
在所述第一包含关系表征所述第三目标地物轮廓对应的POI内部包含所述目标经纬度坐标的情况下,将内部包含所述目标经纬度坐标的POI的信息确定为所述目标POI信息;
在所述第一包含关系表征所述第三目标地物轮廓对应的POI内部不包含所述目标经纬度坐标的情况下,计算所述目标经纬度坐标与所述第三目标地物轮廓对应的POI之间的目标距离,并将所述第三目标地物轮廓对应的POI中与所述目标经纬度坐标的目标距离最短的POI的信息确定为所述目标POI信息。
8.根据权利要求7所述的逆地理编码方法,其特征在于,在所述第一包含关系表征所述第三目标地物轮廓对应的POI内部包含所述目标经纬度坐标的情况下,所述目标地物轮廓信息还包括所述目标POI信息对应的POI内部对象的第四目标地物轮廓,所述逆地理编码信息还包括所述目标经纬度坐标对应的目标对象信息,所述目标对象信息为所述目标POI信息对应的POI内部对象的信息,所述地址描述信息包括所述目标对象信息,所述根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测,得到所述目标经纬度坐标的逆地理编码信息,包括:
根据所述目标经纬度坐标在所述分层网格中的位置做一条射线穿越所述第四目标地物轮廓,使所述射线与所述第四目标地物轮廓形成交点;
根据与所述第四目标地物轮廓形成的交点个数,确定所述目标经纬度坐标与所述第四目标地物轮廓对应的对象的第二包含关系;
根据所述第二包含关系,确定所述目标经纬度坐标对应的所述目标对象信息。
9.根据权利要求7所述的逆地理编码方法,其特征在于,所述计算所述目标经纬度坐标与所述第三目标地物轮廓对应的POI之间的目标距离,包括:
根据所述第三目标地物轮廓,获取所述第三目标地物轮廓对应的POI的经纬度坐标范围;
根据所述经纬度坐标范围,确定所述第三目标地物轮廓对应的POI的至少一个平面;
计算所述目标经纬度坐标与所述至少一个平面的垂直距离;
将所述目标经纬度坐标与所述至少一个平面的垂直距离中最短的垂直距离确定为所述目标距离。
10.一种逆地理编码装置,其特征在于,所述装置包括:
第一获取模块,用于获取目标经纬度坐标;
第二获取模块,用于在预设空间索引数据中获取与所述目标经纬度坐标对应的目标空间索引数据,所述预设空间索引数据包括地理描述轮廓在分层网格中的空间索引,所述分层网格包括多个空间网格,每个空间网格均对应所述地理描述轮廓中的地物轮廓的空间索引;
确定模块,用于根据所述目标空间索引数据,确定所述目标经纬度坐标对应的目标地物轮廓信息;
归属检测模块,用于根据所述目标地物轮廓信息对所述目标经纬度坐标进行归属检测,得到所述目标经纬度坐标的逆地理编码信息,所述逆地理编码信息包括用于描述所述目标经纬度坐标与信息点POI之间包含关系的地址描述信息。
11.一种电子设备,其特征在于,所述电子设备包括:包括处理器,存储器,存储在所述存储器上并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现如权利要求1至9中任一项所述的逆地理编码方法的步骤。
12.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至9中任一项所述的逆地理编码方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110710101.8A CN115525642A (zh) | 2021-06-25 | 2021-06-25 | 逆地理编码方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110710101.8A CN115525642A (zh) | 2021-06-25 | 2021-06-25 | 逆地理编码方法、装置及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115525642A true CN115525642A (zh) | 2022-12-27 |
Family
ID=84694849
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110710101.8A Pending CN115525642A (zh) | 2021-06-25 | 2021-06-25 | 逆地理编码方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115525642A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115688148A (zh) * | 2022-12-30 | 2023-02-03 | 北京四维图新科技股份有限公司 | 一种地图数据的坐标转换方法、装置、设备、介质及系统 |
CN117033532A (zh) * | 2023-07-20 | 2023-11-10 | 长江信达软件技术(武汉)有限责任公司 | 一种涉水问题取证方法、设备及存储设备 |
-
2021
- 2021-06-25 CN CN202110710101.8A patent/CN115525642A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115688148A (zh) * | 2022-12-30 | 2023-02-03 | 北京四维图新科技股份有限公司 | 一种地图数据的坐标转换方法、装置、设备、介质及系统 |
CN117033532A (zh) * | 2023-07-20 | 2023-11-10 | 长江信达软件技术(武汉)有限责任公司 | 一种涉水问题取证方法、设备及存储设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107092680B (zh) | 一种基于地理网格的政务信息资源整合方法 | |
EP2737279B1 (en) | Variable density depthmap | |
Kasemsuppakorn et al. | A pedestrian network construction algorithm based on multiple GPS traces | |
CN109478184B (zh) | 识别、处理和显示数据点聚类 | |
CN105677804A (zh) | 权威站点的确定以及权威站点数据库的建立方法和装置 | |
CN111401692B (zh) | 一种度量城市空间功能紧凑度的方法 | |
Liaghat et al. | A multi-criteria evaluation using the analytic hierarchy process technique to analyze coastal tourism sites | |
CN110909093B (zh) | 智慧地标控制网的构建方法及装置 | |
CN103514235B (zh) | 一种增量码库的建立方法和装置 | |
CN114065364B (zh) | 基于无人机遥感测绘的城市工程规划方法及系统 | |
CN115525642A (zh) | 逆地理编码方法、装置及电子设备 | |
Mitsova et al. | Using enhanced dasymetric mapping techniques to improve the spatial accuracy of sea level rise vulnerability assessments | |
CN101582215A (zh) | 一种空间信息的多级九宫格网定位方法 | |
CN112861972A (zh) | 一种展业区域的选址方法、装置、计算机设备和介质 | |
CN111597279B (zh) | 基于深度学习的信息预测方法及相关设备 | |
Yin et al. | A deep learning approach for rooftop geocoding | |
Pafi et al. | Measuring the accessibility of urban green areas | |
CN113077181A (zh) | 一种停车站点设置方法、装置、介质及电子设备 | |
CN116450958A (zh) | 检测点选址方法、装置、电子设备及可读存储介质 | |
CN117079148B (zh) | 城市功能区的识别方法、装置、设备和介质 | |
Hu et al. | Construction of a refined population analysis unit based on urban forms and population aggregation patterns | |
US20210270629A1 (en) | Method and apparatus for selecting a path to a destination | |
CN115204273A (zh) | 一种基于商圈大数据对客户分类的方法、装置及电子设备 | |
CN113360586B (zh) | 地址聚集度查询方法、装置、设备及计算机可读存储介质 | |
CN114387419A (zh) | 一种基于多维空间剖分的三维地理实体编码方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |