CN112733500A - 快速逆地理编码方法、装置及其电子设备 - Google Patents
快速逆地理编码方法、装置及其电子设备 Download PDFInfo
- Publication number
- CN112733500A CN112733500A CN202110197258.5A CN202110197258A CN112733500A CN 112733500 A CN112733500 A CN 112733500A CN 202110197258 A CN202110197258 A CN 202110197258A CN 112733500 A CN112733500 A CN 112733500A
- Authority
- CN
- China
- Prior art keywords
- longitude
- latitude
- coordinates
- original
- poi
- 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 49
- 238000004364 calculation method Methods 0.000 claims abstract description 45
- 238000012946 outsourcing Methods 0.000 claims abstract description 31
- 238000004891 communication Methods 0.000 claims description 13
- 101150090997 DLAT gene Proteins 0.000 claims description 8
- 230000003993 interaction Effects 0.000 claims description 7
- 101100182247 Caenorhabditis elegans lat-1 gene Proteins 0.000 claims description 6
- 101100182248 Caenorhabditis elegans lat-2 gene Proteins 0.000 claims description 6
- 238000004458 analytical method Methods 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 13
- 230000008569 process Effects 0.000 description 10
- 238000012545 processing Methods 0.000 description 10
- 238000007726 management method Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000012732 spatial analysis Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 101100186976 Drosophila melanogaster ng1 gene Proteins 0.000 description 1
- 101100186977 Drosophila melanogaster ng2 gene Proteins 0.000 description 1
- 229920006068 Minlon® Polymers 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000011410 subtraction method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/12—Use of codes for handling textual entities
- G06F40/126—Character encoding
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及一种快速逆地理编码方法、装置及其电子设备，该方案包括以下步骤：获取终端输入的原始经纬度坐标；根据所述原始经纬度坐标计算最小外包矩形的范围；将所述最小外包矩形内的所有POI点位经纬度与所述原始经纬度坐标进行距离相对系数计算，选取距离相对系数最小的POI点位作为距离所述原始经纬度坐标的最近点地址；将所述最近点地址发送至所述终端，装置及电子设备均采用此方案，因为此方案避免了传统逆地理编码方法多次调用空间投影函数和空间分析函数的巨大计算开销，通过简化计算方法，极大提高了运算速度，降低了系统的IO负荷，相比传统方法，显著提升了计算速度。
Description
技术领域
本发明涉及地理编码技术领域，具体涉及一种快速逆地理编码方法、装置及其电子设备。
背景技术
目前数字化城市管理系统建设包括和城市管理相关的部件数据的调查、编辑代码、数据库的建立以及系统软件的开发和相关内容的实施等。而所建立的数据库、网络及相关的安全防护体系应遵循相应的国家标准和行业标准。地理编码子系统在数字化城市管理系统中是最核心的一个子系统，是国家标准规定城管九大子系统中的一个(GBT30428.6-2017)。
地理编码子系统是数字城市管理最重要的支撑系统之一，地理编码技术能够把具有地理位置的信息资源赋予地理坐标。通过地理编码，将城市现有的地址进行空间化和规范化，在地址名称与地址实际空间位置之间建立起对应关系，实现地址空间的相对定位，可以使城市中的各种数据资源通过地址信息反映到空间位置上来，提高空间信息的可读性，在各种空间范围行政区内达到信息的整合。通过地理编码技术对城市部件进行分类分项管理，最终实现城市管理由盲目到精确，由人工管理到信息管理的转变。
而地理编码指将地名的详细地址以地理坐标(如经纬度)表示的过程。其中，将地址信息映射为地理坐标的过程称之为地理编码；将地理坐标转换为地址信息的过程称之为逆地理编码。逆地理编码可将经纬度坐标转换为详细、标准的地址信息。由于逆地理编码服务是根据坐标返回地址信息，所以前期提供给逆地理服务引擎的数据有下面几类：行政区划、道路、POI、门址等。行政区划数据可以告诉用户当前这个坐标点所属的省市区，道路数据保存的是所有的道路坐标点串，POI记录的是重要的点信息(POI是“Point ofInformation”的缩写，是指兴趣点)，门址一般是指某某门牌号信息。
逆地理服务实际是一个空间查询的过程，通过输入经纬度坐标，查找这个坐标所在的行政区划，所属道路，最近的POI等。但是目前的方案普遍存在通过调用空间数据库的空间分析函数来实现该功能，虽然能达到目的，但计算开销大，逆地理编码过程中需要经过多次空间投影函数的调用和多个空间分析函数的调用(主要是缓冲区分析函数)。在高并发情况下严重影响系统性能与用户体验。
综上，亟待需要一种可解决上述问题的快速逆地理编码方法、装置及其电子设备。
发明内容
本发明的目的是针对现有技术中存在的上述问题，提供了一种快速逆地理编码方法、装置及其电子设备。
为了实现上述发明目的，本发明采用了以下技术方案：一种快速逆地理编码方法包括以下步骤：
S100、获取终端输入的原始经纬度坐标；
S200、根据所述原始经纬度坐标计算最小外包矩形的范围；
S300、将所述最小外包矩形内的所有POI点位经纬度与所述原始经纬度坐标进行距离相对系数计算，选取距离相对系数最小的POI点位作为距离所述原始经纬度坐标的最近点地址；
S400、将所述最近点地址发送至所述终端。
工作原理及有益效果：1、现有技术调用空间投影函数来匹配一系类POI数据的方式，对于服务器的计算要求较高，而本方法的结果可只列出最近点的坐标，更加精确，尤其是对于计算的要求更低，算法更加简单，可显著降低服务端的计算要求，从而极大地提高响应速度；
2、尤其是对于多用户计算或者大量数据请求，现有技术很容易导致服务器宕机，导致用户体验很差，无法及时获得结果，而采用本方法，尤其适合于多用户，且由于其计算要求很低，甚至可以在本地通过手持终端进行计算处理，大大降低服务器的负担；
3、本方法先根据输入的经纬度坐标选取一定的范围，可迅速排除掉大量的无用信息，然后再对这个范围也就是最小外包矩形的POI集合进行计算即可，利用经纬度的绝对值来选取最近点地址，计算公式简单，显著降低了计算要求；
4、简单明了的显示结果，用户体验更好。
进一步地，步骤S200中计算最小外包矩形的范围具体步骤包括：
S210、获取所述最小外包矩形的预设边长；
S220、根据所述原始经纬度坐标计算所述最小外包矩形的四个顶点坐标；
S230、根据四个所述顶点坐标确定所述最小外包矩形的范围。
上述步骤，利用现有的经纬度距离换算公式，根据预设边长可快速地计算出所述最小外包矩形的四个顶点坐标，仅仅需要通过简单的加减法即可，计算要求大大降低，以现有的计算机水平可瞬间计算出结果。其中预设变长可根据实际情况调节设定。
进一步地，步骤S300中距离相对系数计算的具体步骤为：
S310、根据所述最小外包矩形范围，从数据库中检索出符合条件的POI点位集合；
S320、遍历所述POI点位集合，计算所述POI点位集合中每个POI点位与所述原始经纬度坐标的经度绝对差值和纬度绝对差值；
S330、叠加所述经度绝对差值和所述纬度绝对差值作为每个所述POI点位与所述原始经纬度坐标的距离相对系数。
上述步骤，相比现有经纬度坐标距离计算的方式，计算公式进一步简化，有效降低计算难度。
进一步地，步骤S320中计算所述POI点位集合中每个POI点位与所述原始经纬度坐标的经度绝对差值和纬度绝对差值中的具体公式为：
dlng＝lng2-lng1；
dlat＝lat2-lat1；
DL＝|dlng|+|dlat|，其中dlng为经度差值，lng2为每个POI点位的经度，lng1为原始经纬度坐标的经度，其中dlat为纬度差值，lat2为每个POI点位的纬度，lat1原始经纬度坐标的纬度，DL为距离相对系数。可见计算公式只需要进行简单的加减计算，无需复杂运算，计算难度低。
进一步地，将所述最近点地址以GeoJSON格式处理，返回给前端。此设置，可便于利用现有的地图软件进行展示。
进一步地，前端解析GeoJSON格式字符串，以文字形式显示显示逆地理编码的查询结果，并高亮展示其在地图上的位置。此设置，可更加清晰直观地显示查询结果。
进一步地，采用固定值方式计算最小外包矩形。此设置，此方式通过预设多个常用的固定值，可无需每次都计算最小外包矩形，相比上述绝对值计算的方式，可进一步减少计算量。
进一步地，所述最小外包矩形变长的单位为米。此设置，由于经纬度差相隔0.00001度，距离相差约1米，而用户输入的经纬度坐标精度，也只能达到0.00001度，因此选用此单位完全能够达到使用要求，且能够在达到使用要求的基础上，最大可能地降低计算要求。
一种快速逆地理编码装置包括获取单元，用于获取终端输入的原始经纬度坐标；
第一计算单元，用于根据所述原始经纬度坐标计算最小外包矩形的范围；
第二计算单元，用于将所述最小外包矩形内的所有POI点位经纬度与所述原始经纬度坐标进行距离相对系数计算，选取距离相对系数最小的POI点位作为距离所述原始经纬度坐标的最近点地址；
发送单元，用于将所述最近点地址发送至所述终端。
利用上述方法计算逆地理编码的装置，能够在较低配置下，完成现有技术需要更高配置才能完成的计算任务，装置成本更低，更利于大规模推广。
一种快速逆地理编码电子装置包括存储器、处理器、人机交互界面及通信模块；
所述存储器，用于存储上述的一种快速逆地理编码方法；
所述处理器，用于执行存储器的可执行命令；
所述人机交互界面，用于供用户输入和查看数据信息；
所述通信模块，用于和服务端交换数据。
利用上述方法计算逆地理编码的电子设备，能够在较低配置下，完成现有技术需要更高配置才能完成的计算任务，显著降低服务端的处理负担，使得服务端能够承担更多的计算任务。
附图说明
图1是现有技术中地理编码和逆地理编码关系展示图；
图2是本发明的一种较佳实施例的流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本发明保护的范围。
本领域技术人员应理解的是，在本发明的披露中，术语“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”00000等指示的方位或位置关系是基于附图所示的方位或位置关系，其仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此上述术语不能理解为对本发明的限制。
请参阅图1，此图为现有技术中地理编码和逆地理编码关系展示图，该图描述了详细地址与地理坐标之间通过地理编码和逆地理编码进行转换的关系。现有技术的逆地理编码方法包括以下步骤：
步骤1：输入经纬度坐标
步骤2：向逆地理编码服务器发送经纬度坐标值
步骤3：调用服务接口，计算与当前坐标值相匹配POI地址信息，返回给网页客户端。
其具体步骤为：
调用空间投影函数，将原始输入坐标值的坐标系从地理坐标系转换为投影坐标系；
调用空间投影函数；将参加空间分析的GIS(Geographic Information System就是地理信息系统)目标数据集的坐标系从地理坐标系转换为投影坐标系；
根据预设的缓冲区距离，进行缓冲区分析，查找符合条件的POI数据(一般返回10条数据，按距离原始输入坐标值距离远近排序)；
将匹配结果以GeoJSON形式返回给网页客户端。
步骤4：网页客户端显示匹配结果。
其具体步骤为：网页客户端解析服务端返回的GeoJSON字符串，以文字方式显示匹配结果。
请参阅图2，本快速逆地理编码方法包括以下步骤：
步骤401、获得用户输入经纬度坐标。即获取用户输入的进行逆地理编码查询的经纬度坐标值。例如：输入经度：104.64391,纬度：28.75032。一般性地，用户通过终端输入经纬度坐标，终端可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等，但并不局限于此。终端可以安装运行有快速逆地理编码平台的客户端，通过该客户端可以与快速逆地理编码服务器进行数据交互和计算，该客户端可以是网页形式的客户端，也可以是应用程序客户端，本申请对此不作限定。
终端以及快速逆地理编码服务器可以通过有线或无线通信方式进行直接或间接地连接，本申请对此不做限定。
步骤402、向逆地理编码服务器发送经纬度坐标。将原始查询逆地理编码经纬度坐标进行预处理，处理为GeoJSON格式，发送给逆地理编码服务器。
快速逆地理编码服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(Content DeliveryNetwork，CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器。快速逆地理编码服务器服务器以及终端可以通过有线或无线通信方式进行直接或间接地连接，本申请对此不做限定。
步骤403、根据坐标值，计算最小外包矩形(MinimumBoundingRectangle，简称MBR)。为了通过最小外包矩形来求取地址匹配集合范围，先要计算最小外包矩形的四至坐标，也就是四个顶点的坐标，系统内置初始最小外包矩形的边长为100米。下面说明一下计算过程，在经线上，纬度每差1度,实地距离大约为111千米；那么100米边长，纬度差0.0009度，可以得知100米边长，经度差就0.001度，那边根据原始输入查询经纬度坐标，对其经纬度坐标各加减上述经纬度差值的一半，就构成了最小外接矩形的四个顶点坐标，以输入经度：104.64391,纬度：28.75032为例，那么其最小外包矩形(MBR)的坐标即为(104.64441，28.75077)、(104.64441，28.75077)、(104.64341，28.74987)、(104.64341，28.74987)。
优选地，如果采用固定值方式比如系统固定值是100米，那么只需第一次做计算，通过把这个结果存储下来，不需要每次都走这个过程，复杂系统为了计算的智能化，往往会预置多个固定值或者给出输入框，让用户输入最小外接矩形的边长值来进行计算。采用固定值的方式，能减少系统对最小外接矩形的计算量。一般的系统，采用固定值方式来处理，足够应对业务需求
其中在经线上，纬度每差1度,实地距离大约为111千米；
在纬线上，经度每差1度,实际距离为111×cosθ千米。(其中θ表示该纬线的纬度.在不同纬线上,经度每差1度的实际距离是不相等的)。
经纬度距离换算如下：
a)在纬度相等的情况下：
经度每隔0.00001度，距离相差约1米；
每隔0.0001度，距离相差约10米；
每隔0.001度，距离相差约100米；
每隔0.01度，距离相差约1000米；
每隔0.1度，距离相差约10000米。
b)在经度相等的情况下：
纬度每隔0.00001度，距离相差约1.1米；
每隔0.0001度，距离相差约11米；
每隔0.001度，距离相差约111米；
每隔0.01度，距离相差约1113米；
每隔0.1度，距离相差约11132米。
步骤404、根据MBR范围，从数据库中检索符合条件的POI集合。由上一步获取最小外接矩形的坐标后，从里面取出经纬度的最大最小范围，使用SQL语句，从数据库中查询出符合条件的POI集合。比如通过查询，发现有12个点位符合查询条件，这12个点就构成了地址匹配的候选集。
步骤405、遍历POI数据集，计算DL，DL值最小点地址即为匹配结果。假设两点的经纬度坐标为(lng1,lat1)和(lng2,lat2)，这里(lng1,lat1)就是最初的原始输入点经纬度坐标，就是经度：104.64391,纬度：28.75032。
第一步：计算三个参数:
经度差值dlng＝lng2-lng1
纬度差值dlat＝lat2-lat1
距离相对系数DL＝|dlng|+|dlat|
第二步：将POI数据集中的12个点坐标依次带入上述公式计算，这12个点的经纬度坐标，就是(lng2,lat2)，计算结果DL值最小的那个点，就是逆地理编码求解的最佳匹配地址，将作为返回值返回前端。
步骤406、将匹配地址返回前端。将上一步的结果以GeoJSON格式处理，返回给前端。
步骤407、网页客户端显示地址信息。前端以文字形式显示逆地理编码的查询结果，地图上将会出现红色图标，高亮其位置。比如经度：104.64391,纬度：28.75032。查询地址为：四川省宜宾市叙州区，兰州拉面(金鸡岭店)。
在另一种实施例中，还有通过计算与输入的经纬度坐标的球面距离来找出最近点的方式，具体方式如下：
根据两点经纬度A[lat1,lng1],B[lat2,lng2],计算两点间的球面距离。
方法：先计算出两点的弧度，然后再算球面距离。弧度可过通过两点对球心的夹角的余弦求出。
先假设地球半径为R
A点的坐标表示为(coslat1*coslng1,coslat1*sinlng1,sinlat1)
B点的坐标表示为(coslat2*coslng2,coslat2*sinlng2,sinlat2)
cosA^B＝coslat1*coslng1*coslat2*coslng2+coslat1*sinlng1*coslat2*sinlng2+sinlat1*sinlat2
＝coslat1*coslat2(coslng1*coslng2+sinlng1*sinlng2)+sinlat1*sinlat2
＝coslat1*coslat2*cos(lng1-lng2)+sinlat1*sinlat2
球面距离＝R*arccos(coslat1*coslat2*cos(lng1-lng2)+sinlat1*sinlat2)
注：lat1,lng1,lat2,lng2为弧度，数学计算都是用弧度单位来计算的。地球半径R＝6378137m。
在通过前面计算最小外包矩形的方法计算出最小外包矩形后，可得到maxLatitude,minLatitude,maxLongitude,minLongitude就组成矩形的四个顶点，如果有一个应用，表里存有100万的数据，数据包含一个lat、lon的经纬度信息。就可以先根据输入的经纬度和距离得到一个MBR，然后通过类似
SELECT Id
FROM IdInfoTable
WHERE latitude>＝minLat AND latitude<maxLat
AND longitude>＝minLon AND longitude<maxLon
的方式过滤掉大部分的数据，然后再通过前述的球面距离公式进行精细过滤。根据经纬度计算距离，然后划定一个阈值，只要小于该阈值就算是列入匹配结果数据集的。在数据集中，距离原始输入坐标点距离最近的那个点地址，则作为返回值，返回给前端。
此方法相比现有技术，也是能够显著降低了计算要求。
在另一种实施例中，一种快速逆地理编码装置包括获取单元，用于获取终端输入的原始经纬度坐标；
第一计算单元，用于根据所述原始经纬度坐标计算最小外包矩形的范围；
第二计算单元，用于将所述最小外包矩形内的所有POI点位经纬度与所述原始经纬度坐标进行距离相对系数计算，选取距离相对系数最小的POI点位作为距离所述原始经纬度坐标的最近点地址；
发送单元，用于将所述最近点地址发送至所述终端。
利用上述方法计算逆地理编码的装置，能够在较低配置下，完成现有技术需要更高配置才能完成的计算任务，装置成本更低，更利于大规模推广。
一种快速逆地理编码电子装置包括存储器、处理器、人机交互界面及通信模块；存储器，用于存储上述的一种快速逆地理编码方法；处理器，用于执行存储器的可执行命令；人机交互界面，用于供用户输入和查看数据信息；通信模块，用于和服务端交换数据。利用上述方法计算逆地理编码的电子设备，能够在较低配置下，完成现有技术需要更高配置才能完成的计算任务，显著降低服务端的处理负担，使得服务端能够承担更多的计算任务。
值得一提的是，用于实现本方案实施例方法的服务器的计算机系统包括中央处理单元CPU)，其可以根据存储在只读存储器(ROM)中的程序或者从存储部分加载到随机访问存储器(RAM)中的程序而执行各种适当的动作和处理。在RAM中，还存储有系统操作所需的各种程序和数据。CPU、ROM以及RAM通过总线彼此相连。输入/输出(I/O)接口也连接至总线。
以下部件连接至I/O接口：包括键盘、鼠标等的输入部分；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分；包括硬盘等的存储部分；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分。通信部分经由诸如因特网的网络执行通信处理。驱动器也根据需要连接至I/O接口。可拆卸介质，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器上，以便于从其上读出的计算机程序根据需要被安装入存储部分。
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分从网络上被下载和安装，和/或从可拆卸介质被安装。在该计算机程序被中央处理单元(CPU)执行时，执行本发明的系统中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的模块也可以设置在处理器中。
尽管本文较多地使用了专业术语，但并不排除使用其它术语的可能性。使用这些术语仅仅是为了更方便地描述和解释本发明的本质；把它们解释成任何一种附加的限制都是与本发明精神相违背的。
本发明不局限于上述最佳实施方式，任何人在本发明的启示下都可得出其他各种形式的产品，但不论在其形状或结构上作任何变化，凡是具有与本申请相同或相近似的技术方案，均落在本发明的保护范围之内。
Claims (10)
1.快速逆地理编码方法，应用于逆地理编码服务器中，其特征在于，包括以下步骤：
获取终端输入的原始经纬度坐标；
根据所述原始经纬度坐标计算最小外包矩形的范围；
将所述最小外包矩形内的所有POI点位经纬度与所述原始经纬度坐标进行距离相对系数计算，选取距离相对系数最小的POI点位作为距离所述原始经纬度坐标的最近点地址；
将所述最近点地址发送至所述终端。
2.根据权利要求1所述的一种快速逆地理编码方法，其特征在于，计算最小外包矩形的范围具体步骤包括：
获取所述最小外包矩形的预设边长；
根据所述原始经纬度坐标计算所述最小外包矩形的四个顶点坐标；
根据四个所述顶点坐标确定所述最小外包矩形的范围。
3.根据权利要求1所述的一种快速逆地理编码方法，其特征在于，距离相对系数计算的具体步骤为：
根据所述最小外包矩形范围，从数据库中检索出符合条件的POI点位集合；
遍历所述POI点位集合，计算所述POI点位集合中每个POI点位与所述原始经纬度坐标的经度绝对差值和纬度绝对差值；
叠加所述经度绝对差值和所述纬度绝对差值作为每个所述POI点位与所述原始经纬度坐标的距离相对系数。
4.根据权利要求3所述的一种快速逆地理编码方法，其特征在于，计算所述POI点位集合中每个POI点位与所述原始经纬度坐标的经度绝对差值和纬度绝对差值中的具体公式为：
dlng＝lng2-lng1；
dlat＝lat2-lat1；
DL＝|dlng|+|dlat|，其中dlng为经度差值，lng2为每个POI点位的经度，lng1为原始经纬度坐标的经度，其中dlat为纬度差值，lat2为每个POI点位的纬度，lat1原始经纬度坐标的纬度，DL为距离相对系数。
5.根据权利要求3或4所述的一种快速逆地理编码方法，其特征在于，将所述最近点地址以GeoJson格式处理，返回给前端。
6.根据权利要求5所述的一种快速逆地理编码方法，其特征在于，前端解析GeoJson格式字符串，以文字形式显示显示逆地理编码的查询结果，并高亮展示其在地图上的位置。
7.根据权利要求1所述的一种快速逆地理编码方法，其特征在于，采用固定值方式计算最小外包矩形。
8.根据权利要求2所述的一种快速逆地理编码方法，其特征在于，所述最小外包矩形变长的单位为米。
9.一种快速逆地理编码装置，应用于逆地理编码服务器中，其特征在于，包括：
获取单元，用于获取终端输入的原始经纬度坐标；
第一计算单元，用于根据所述原始经纬度坐标计算最小外包矩形的范围；
第二计算单元，用于将所述最小外包矩形内的所有POI点位经纬度与所述原始经纬度坐标进行距离相对系数计算，选取距离相对系数最小的POI点位作为距离所述原始经纬度坐标的最近点地址；
发送单元，用于将所述最近点地址发送至所述终端。
10.一种快速逆地理编码电子装置，其特征在于，包括存储器、处理器、人机交互界面及通信模块；
所述存储器，用于存储权利要求1-8任意一项所述的一种快速逆地理编码方法；
所述处理器，用于执行存储器的可执行命令；
所述人机交互界面，用于供用户输入和查看数据信息；
所述通信模块，用于和服务端交换数据。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110197258.5A CN112733500A (zh) | 2021-02-22 | 2021-02-22 | 快速逆地理编码方法、装置及其电子设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110197258.5A CN112733500A (zh) | 2021-02-22 | 2021-02-22 | 快速逆地理编码方法、装置及其电子设备 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112733500A true CN112733500A (zh) | 2021-04-30 |
Family
ID=75596899
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110197258.5A Pending CN112733500A (zh) | 2021-02-22 | 2021-02-22 | 快速逆地理编码方法、装置及其电子设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112733500A (zh) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040139049A1 (en) * | 1996-08-22 | 2004-07-15 | Wgrs Licensing Company, Llc | Unified geographic database and method of creating, maintaining and using the same |
| US20080140311A1 (en) * | 2006-12-12 | 2008-06-12 | Group 1 Software Incorporated | Reverse geocoding system using combined street segment and point datasets |
| US20080255758A1 (en) * | 2007-04-13 | 2008-10-16 | United Parcel Service Of America, Inc. | Systems, methods, and computer program products for generating reference geocodes for point addresses |
| KR20150046021A (ko) * | 2012-07-06 | 2015-04-29 | 아누프 솜 | 지리적 주소의 간이화된 표현을 위한 시스템 및 방법 |
| CN104867402A (zh) * | 2014-02-25 | 2015-08-26 | 高德软件有限公司 | 一种离线的逆地理编码的方法及其装置和终端设备 |
| EP3355557A1 (en) * | 2009-07-29 | 2018-08-01 | BlackBerry Limited | Making address book a source of latitude and longitude coordinates |
| US20200120441A1 (en) * | 2018-10-16 | 2020-04-16 | Uber Technologies, Inc. | Reverse geocoding system |
| CN111238507A (zh) * | 2020-01-17 | 2020-06-05 | 青梧桐有限责任公司 | 小区地理位置的确定方法、系统、电子设备及存储介质 |
-
2021
- 2021-02-22 CN CN202110197258.5A patent/CN112733500A/zh active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040139049A1 (en) * | 1996-08-22 | 2004-07-15 | Wgrs Licensing Company, Llc | Unified geographic database and method of creating, maintaining and using the same |
| US20080140311A1 (en) * | 2006-12-12 | 2008-06-12 | Group 1 Software Incorporated | Reverse geocoding system using combined street segment and point datasets |
| US20080255758A1 (en) * | 2007-04-13 | 2008-10-16 | United Parcel Service Of America, Inc. | Systems, methods, and computer program products for generating reference geocodes for point addresses |
| EP3355557A1 (en) * | 2009-07-29 | 2018-08-01 | BlackBerry Limited | Making address book a source of latitude and longitude coordinates |
| KR20150046021A (ko) * | 2012-07-06 | 2015-04-29 | 아누프 솜 | 지리적 주소의 간이화된 표현을 위한 시스템 및 방법 |
| CN104867402A (zh) * | 2014-02-25 | 2015-08-26 | 高德软件有限公司 | 一种离线的逆地理编码的方法及其装置和终端设备 |
| US20200120441A1 (en) * | 2018-10-16 | 2020-04-16 | Uber Technologies, Inc. | Reverse geocoding system |
| CN111238507A (zh) * | 2020-01-17 | 2020-06-05 | 青梧桐有限责任公司 | 小区地理位置的确定方法、系统、电子设备及存储介质 |
Non-Patent Citations (2)
| Title |
|---|
| 关丽: "《地理空间剖分标识体系》", 31 March 2013, 北京：测绘出版社, pages: 117 * |
| 王东泉: "《计算机图形学与CAD技术》", 31 October 1992, 上海交通大学出版社, pages: 259 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11550826B2 (en) | Method and system for generating a geocode trie and facilitating reverse geocode lookups | |
| US9239246B2 (en) | Method, system, and computer program product for visual disambiguation for directions queries | |
| US8589075B1 (en) | Method, system, and computer program product for visualizing trip progress | |
| US9176983B2 (en) | Method and system for cross-referencing and deduplicating objects in multiple map building blocks | |
| US8738284B1 (en) | Method, system, and computer program product for dynamically rendering transit maps | |
| US8234264B2 (en) | System and method for preferred services in nomadic environments | |
| EP3298555A1 (en) | System and method for accelerating route search | |
| US9626796B2 (en) | Method to optimize the visualization of a map's projection based on data and tasks | |
| CN110659433B (zh) | Poi价值评估的方法、装置、设备和计算机存储介质 | |
| US11402232B2 (en) | Off-viewport location indications for digital mapping | |
| CN111274341A (zh) | 一种网点选址方法和装置 | |
| CN111046116A (zh) | 一种地理空间数据的快速查询与传输方法 | |
| CN114626169A (zh) | 交通路网优化方法、装置、设备、可读存储介质及产品 | |
| CN115510175A (zh) | dwg数据的地理坐标转换方法和装置、计算机设备及介质 | |
| US11812331B2 (en) | Method and apparatus for map query and electronic device | |
| CN112733500A (zh) | 快速逆地理编码方法、装置及其电子设备 | |
| US9449110B2 (en) | Geotiles for finding relevant results from a geographically distributed set | |
| CN113139258B (zh) | 道路数据处理方法、装置、设备及存储介质 | |
| Li et al. | Bringing geospatial data closer to mobile users: A caching approach based on vector tiles for wireless multihop scenarios | |
| Pascaul et al. | An architecture for geographic information systems on the web-WebGIS | |
| CN109710219B (zh) | 一种基于Openlayers快速加载不同数量级数据的处理方法 | |
| Santos et al. | Comparative performance evaluation of relational and NoSQL databases for spatial and mobile applications | |
| KR102038093B1 (ko) | 지점정보 제공방법, 이를 수행하는 검색 서버 및 컴퓨터로 판독 가능한 기록매체 | |
| CN111797183A (zh) | 挖掘信息点的道路属性的方法、装置及电子设备 | |
| CN115329221B (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 |