CN109974716A - 地理位置匹配方法及装置、存储介质、服务器 - Google Patents

地理位置匹配方法及装置、存储介质、服务器 Download PDF

Info

Publication number
CN109974716A
CN109974716A CN201910147224.8A CN201910147224A CN109974716A CN 109974716 A CN109974716 A CN 109974716A CN 201910147224 A CN201910147224 A CN 201910147224A CN 109974716 A CN109974716 A CN 109974716A
Authority
CN
China
Prior art keywords
grid
longitude
geographic position
latitude
position data
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.)
Granted
Application number
CN201910147224.8A
Other languages
English (en)
Other versions
CN109974716B (zh
Inventor
汤奇峰
刘立喆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Jingzan Rongxuan Technology Co Ltd
Original Assignee
Shanghai Jingzan Rongxuan Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Jingzan Rongxuan Technology Co Ltd filed Critical Shanghai Jingzan Rongxuan Technology Co Ltd
Priority to CN201910147224.8A priority Critical patent/CN109974716B/zh
Publication of CN109974716A publication Critical patent/CN109974716A/zh
Application granted granted Critical
Publication of CN109974716B publication Critical patent/CN109974716B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

一种地理位置匹配方法及装置、存储介质、服务器，所述方法包括：确定第一地理位置数据和第二地理位置数据，并确定定位精度；根据所述第一地理位置数据、所述第二地理位置数据和所述定位精度，计算所述第一地理位置数据所在的第一网格和所述第二地理位置数据所在的第二网格；对所述第一网格和所述第二网格进行地理位置匹配。通过本发明实施例提供的技术方案，可以有效、快速地完成地理位置匹配，提高地理位置匹配效率，缩短匹配时间。

Description

地理位置匹配方法及装置、存储介质、服务器
技术领域
本发明涉及大数据技术领域，具体地涉及一种地理位置匹配方法及装置、存储介质、服务器。
背景技术
随着移动设备的广泛使用以及商业数据管理平台(Data Management Platform，简称DMP)步入大数据时代，移动用户的地理位置信息已成为数据挖掘与分析的重要数据来源。
然而，由于用户产生的地理信息数据量巨大，且在实际应用中，地理建筑物也非常多。现有技术中，通常采用地理哈希(Geohash)算法标记用户的地理位置信息。然而，Geohash算法在处理海量的经纬度数据和大量的实际地理位置时。其匹配效率低，导致匹配耗时长。
如何有效、快速地匹配用户的地理位置信息和建筑物的地理位置信息，仍需进一步研究。
发明内容
本发明解决的技术问题是如何有效、快速地确定两个地理位置信息是否匹配。
为解决上述技术问题，本发明实施例提供一种地理位置匹配方法，包括：确定第一地理位置数据和第二地理位置数据，并确定定位精度；根据所述第一地理位置数据、所述第二地理位置数据和所述定位精度，计算所述第一地理位置数据所在的第一网格和所述第二地理位置数据所在的第二网格；对所述第一网格和所述第二网格进行地理位置匹配。
可选的，所述第一地理位置数据和第二地理位置数据均包括经纬度数据，在确定第一地理位置数据和第二地理位置数据之后，所述方法还包括：将所述第一地理位置数据转化为预设坐标系的经纬度数据，以得到第一经纬度数据，并将所述第二地理位置数据转化为预设坐标系的经纬度数据，以得到第二经纬度数据。
可选的，所述根据所述第一地理位置数据、第二地理位置数据和定位精度，计算所述第一地理位置数据所在的第一网格和所述第二地理位置数据所在的第二网格包括：计算所述第一经纬度数据的经度弧长和纬度弧长，并计算所述第二经纬度数据的经度弧长和纬度弧长；根据地球赤道周长和所述定位精度计算网格总数；根据所述网格总数、所述第一经纬度数据得到的经度弧长和纬度弧长、所述地球赤道周长和所述定位精度，计算得到所述第一地理位置数据所在的第一网格；根据所述网格总数、所述第二经纬度数据的经度弧长和纬度弧长、所述地球赤道周长和所述定位精度，计算得到所述第二地理位置数据所在的第二网格。
可选的，采用如下公式计算网格总数：Num_grid＝earthCircumference/grid_size，其中，Num_grid表示所述网格总数，earthCircumference表示所述地球赤道周长，grid_size表示所述定位精度。
可选的，所述第一网格和第二网格使用二维坐标表示，采用如下公式计算所述第一网格和所述第二网格的二维坐标：grid_x＝Num_grid-(earthCircumference–length_longitude)/grid_size，grid_y＝Num_grid-(earthCircumference–length_latitude)/grid_size，其中，对于第一网格，grid_x表示所述第一网格的横坐标，grid_y表示所述第一网格的纵坐标，length_longitude表示所述第一经纬度数据得到的经度弧长，length_latitude表示所述第一经纬度数据得到的纬度弧长，对于第二网格，grid_x表示所述第二网格的横坐标，grid_y表示所述第二网格的纵坐标，length_longitude表示所述第二经纬度数据得到的经度弧长，length_latitude表示所述第二经纬度数据得到的纬度弧长。
可选的，所述第一地理位置或所述第二地理位置数据至少包括一个经纬度数据，所述第一网格或所述第二网格至少包括一个网格，所述方法还包括：如果所述第一网格和所述第二网格均包括同一网格，则地理位置匹配成功，否则，地理位置匹配失败。
可选的，所述对所述第一网格和所述第二网格进行地理位置匹配包括：基于海杜普映射规约编程模型，对所述第一网格和所述第二网格进行地理位置匹配。
为解决上述技术问题，本发明实施例还提供一种地理位置匹配装置，包括：确定模块，适于确定第一地理位置数据和第二地理位置数据，并确定定位精度；计算模块，适于根据所述第一地理位置数据、所述第二地理位置数据和所述定位精度，计算所述第一地理位置数据所在的第一网格和所述第二地理位置数据所在的第二网格；第一匹配模块，适于对所述第一网格和所述第二网格进行地理位置匹配。
为解决上述技术问题，本发明实施例还提供一种存储介质，其上存储有计算机指令，所述计算机指令运行时执行上述方法的步骤。
为解决上述技术问题，本发明实施例还提供一种服务器，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行上述方法的步骤。
与现有技术相比，本发明实施例的技术方案具有以下有益效果：
本发明实施例提供一种地理位置匹配方法，包括：确定第一地理位置数据和第二地理位置数据，并确定定位精度；根据所述第一地理位置数据、所述第二地理位置数据和所述定位精度，计算所述第一地理位置数据所在的第一网格和所述第二地理位置数据所在的第二网格；对所述第一网格和所述第二网格进行地理位置匹配。本发明实施例提供的技术方案，可以在定位精度已知的条件下，通过计算直接得到所述第一地理位置数据和所述第二地理位置数据各自所在的网格，根据网格坐标，能够有效、快速地完成地理位置匹配。相较于Geohash算法，本发明实施例可以减少Geohash算法中的网格迭代划分次数，加速计算速度，提高地理位置匹配效率，缩短匹配时间。
进一步，所述对所述第一网格和所述第二网格进行地理位置匹配包括：基于海杜普映射规约编程模型，对所述第一网格和所述第二网格进行地理位置匹配。利用海杜普映射规约编程模型适于海量计算的特点，本发明实施例可以进一步加快地理位置匹配速度，缩减计算时长。
附图说明
图1是本发明实施例的一种地理位置匹配定位方法的流程示意图；
图2是图1所示步骤S102的一种具体实施方式的流程示意图；
图3是本发明实施例的一种地理位置匹配定位装置的结构示意图。
具体实施方式
本领域技术人员理解，如背景技术所言，采用现有技术中的Geohash算匹配地理位置时，效率低，耗时长。
本申请发明人经研究发现，GeoHash算法采用“经纬度”编码方式，将地球或地图在经纬度坐标下划分为网格，根据经纬度信息迭代进行二分查找，能够得到两个由0和1组成的经纬度字符串，之后，对得到的两个经纬度字符串进行编码，可以得到对应的Geohash码字。
GeoHash算法包括两种不同的编码格式，分别是基础32编码(Base32)格式和基础64编码(Base64)格式。采用这两种编码方式，GeoHash算法能够得到对应的Geohash码字。
尽管Geohash算法在搜索较小范围的地理位置信息时，可以有效提升地理位置接近的匹配效率，但是当进行地理位置匹配时，根据不同的定位精度，Geohash算法将经纬度位置信息转换为对应的GeoHash码字，需要迭代查找多次。Geohash算法可以根据需要的定位精度将网格划分为12级。定位精度越高，意味着经纬度字符串越长，迭代次数越多。在面对海量经纬度数据时，使用GeoHash算法进行地理位置匹配时，效率不会很高，导致整个数据分析的时间增长。
本发明实施例提供一种地理位置匹配方法，包括：确定第一地理位置数据和第二地理位置数据，并确定定位精度；根据所述第一地理位置数据、所述第二地理位置数据和所述定位精度，计算所述第一地理位置数据所在的第一网格和所述第二地理位置数据所在的第二网格；对所述第一网格和所述第二网格进行地理位置匹配。
本发明实施例提供的技术方案，可以在定位精度已知的条件下，通过计算直接得到所述第一地理位置数据和所述第二地理位置数据各自所在的网格，根据网格坐标，能够有效、快速地完成地理位置匹配。
相较于Geohash算法，本发明实施例可以减少Geohash算法中的网格迭代划分次数，加速计算速度，提高地理位置匹配效率，缩短匹配时间。
为使本发明的上述目的、特征和有益效果能够更为明显易懂，下面结合附图对本发明的具体实施例做详细的说明。
图1是本发明实施例的一种地理位置匹配定位方法的流程示意图。所述地理位置匹配方法可以用于计算设备一侧，尤其适用于服务器一侧。在具体实施中，所述服务器可以是单个服务器或是由多个服务器组成的服务器集群。
具体地，所述地理位置匹配方法可以包括以下步骤：
步骤S101，确定第一地理位置数据和第二地理位置数据，并确定定位精度；
步骤S102，根据所述第一地理位置数据、所述第二地理位置数据和所述定位精度，计算所述第一地理位置数据所在的第一网格和所述第二地理位置数据所在的第二网格；
步骤S103，对所述第一网格和所述第二网格进行地理位置匹配。
更具体而言，在步骤S101中，可以确定定位精度，以及需要进行匹配的两个地理位置数据，例如第一地理位置数据和第二地理位置数据。
在具体实施中，所述定位精度可以为100米，或其他值。
作为一个非限制性的例子，所述第一地理位置数据可以表示用户的地理信息，所述第二地理位置数据可以表示建筑物的地理信息。或者，所述第一地理位置数据可以表示建筑物的地理信息，所述第二地理位置数据可以表示用户的地理信息。
在具体实施中，所述第一地理位置数据和第二地理位置数据可以为经纬度数据，包括经度信息和纬度信息。
由于当前存在多种坐标系表示经纬度数据，所述第一地理位置数据和第二地理位置数据采用的坐标系可能相同，可能不同，因而进行数据处理之前，可以将所述第一地理位置数据和第二地理位置数据转换为同一坐标系下的经纬度数据。例如，可以将所述第一地理位置数据和第二地理位置数据基于国际标准测地系统(World Geodetic System 1984，简称WGS-84)进行坐标变换，从而得到同一坐标系下的各个经纬度数据。
在具体实施中，在预设坐标系下，可以将所述第一地理位置数据转化为第一经纬度数据，并可以将所述第二地理位置数据转化为第二经纬度数据。
参考图2，所述步骤S102可以包括以下步骤：
步骤S1021，计算所述第一经纬度数据的经度弧长和纬度弧长，并可以计算所述第二经纬度数据的经度弧长和纬度弧长；
步骤S1022，根据地球赤道周长和所述定位精度计算网格总数；
步骤S1023，根据所述网格总数、所述第一经纬度数据得到的经度弧长和纬度弧长、所述地球赤道周长和所述定位精度，计算得到所述第一地理位置数据所在的第一网格；
步骤S1024，根据所述网格总数、所述第二经纬度数据的经度弧长和纬度弧长、所述地球赤道周长和所述定位精度，计算得到所述第二地理位置数据所在的第二网格。
具体而言，在步骤S1021中，可以分别计算所述第一经纬度数据和所述第二经纬度数据的经度弧长和纬度弧长。
在具体实施中，可以采用如下公式求解经度弧长：
其中，x表示经度弧长，6378137为赤道半径，单位是米；longitude表示经度数据。
在具体实施中，由于纬度形状呈椭圆形，因此在计算纬度弧长的时候，可以使用椭圆的弧长计算公式。具体计算过程如下：
首先计算地球的离心率：
其中，ECCENT表示所述离心率，RMAJOR表示地球的赤道半径，为6378137米；RMINOR表示地球的极半径，为6356752米。
其次，可以采用如下公式求解纬度弧长：
其中，PHI表示纬度弧度，latitude表示纬度数据，
在步骤S1022中，可以根据地球赤道周长和所述定位精度计算网格总数。其中，所述地球赤道周长可以通过圆周长计算公式得到，这里不再赘述。
具体实施中，可以采用如下公式计算网格总数：
Num_grid＝earthCircumference/grid_size，
其中，Num_grid表示所述网格总数，earthCircumference表示所述地球赤道周长，grid_size表示所述定位精度。
在步骤S1023中，在得到各个经纬度数据对应的经度弧长和纬度弧长之后，可以确定各个网格的二维坐标。
在具体实施中，可以假定所述第一地理位置数据位于第一网格，所述第二地理位置数据位于第二网格。所述第一网格和第二网格使用二维坐标表示。
具体地，可以采用如下公式计算所述第一网格和所述第二网格的二维坐标：
grid_x＝Num_grid-(earthCircumference–length_longitude)/grid_size，
grid_y＝Num_grid-(earthCircumference–length_latitude)/grid_size，
其中，对于第一网格，grid_x表示所述第一网格的横坐标，grid_y表示所述第一网格的纵坐标，length_longitude表示所述第一经纬度数据得到的经度弧长，length_latitude表示所述第一经纬度数据得到的纬度弧长。
对于第二网格，grid_x表示所述第二网格的横坐标，grid_y表示所述第二网格的纵坐标，length_longitude表示所述第二经纬度数据得到的经度弧长，length_latitude表示所述第二经纬度数据得到的纬度弧长。
在步骤S103中，可以对所述第一网格和所述第二网格进行地理位置匹配。
需要说明的是，当所述第一地理位置数据或第二地理位置数据表示占地面积较小的事物，例如表示建筑物，且所述建筑物占地面积较小时，可以只对应一个经纬度数据，此时，所述第一网格或第二网格包括一个网格。
进一步，如果所述第一网格和所述第二网格为同一网格，则地理位置匹配成功，否则，地理位置匹配失败。
作为一个变化例，当所述第一地理位置数据或第二地理位置数据表示表示占地面积较大的事物，例如表示建筑物，且所述建筑物占地面积较大时，可以对应多个经纬度数据，此时，所述第一网格或第二网格包括多个网格。
进一步，如果所述第一网格和所述第二网格均包括同一网格，则地理位置匹配成功，否则，地理位置匹配失败。
在具体实施中，可以基于海杜普(Hadoop)映射规约(MapReduce)编程模型，对所述第一网格和所述第二网格进行地理位置匹配。
本领域技术人员理解，Hadoop实现了分布式文件系统(Hadoop Distributed FileSystem，简称HDFS)，具有高容错特点，其核心在于HDFS和MapReduce。HDFS能够存储海量数据，MapReduce能够实现海量数据计算。
在具体实施中，在使用Hadoop进行地理位置匹配时，可以将各自的网格坐标(例如，所述第一网格以及所述第二网格)作为键(key)，其他信息作为值(value)进行输出。
例如，当所述第一地理位置数据或所述第二地理位置数据表示用户的地理位置信息时，所述其他信息可以是表征用户特征的其他信息，如用户的性别、身高等。当所述第一地理位置数据或所述第二地理位置数据表示建筑物时，所述其他信息可以是表征建筑物特征的其他信息，如表明该建筑物是商场或邮局等其他信息。
进一步，计算得到所述第一网格以及所述第二网格之后，可以在规约(reduce)阶段，进行地理位置匹配，以加快地理位置匹配速度。
由上，通过本发明实施例，可以有效、快速地匹配两个地理位置信息，例如，匹配用户的地理位置信息和建筑物的地理位置信息。进一步，采用Hadoop MapReduce编程模型可以进一步加快地理位置匹配速度，缩减计算时长。
图3是本发明实施例的一种地理位置匹配装置的结构示意图。所述地理位置匹配装置3可以用于实施上述图1和图2所示方法技术方案，由服务器一侧执行。
具体而言，所述地理位置匹配装置3可以包括：确定模块31，适于确定第一地理位置数据和第二地理位置数据，并确定定位精度；计算模块32，适于根据所述第一地理位置数据、所述第二地理位置数据和所述定位精度，计算所述第一地理位置数据所在的第一网格和所述第二地理位置数据所在的第二网格；第一匹配模块33，适于对所述第一网格和所述第二网格进行地理位置匹配。
在具体实施中，所述第一地理位置数据和第二地理位置数据均包括经纬度数据，所述地理位置匹配装置3还可以包括：转化模块34，适于在确定第一地理位置数据和第二地理位置数据之后，将所述第一地理位置数据转化为预设坐标系的经纬度数据，以得到第一经纬度数据，并将所述第二地理位置数据转化为预设坐标系的经纬度数据，以得到第二经纬度数据。
在具体实施中，所述计算模块32可以包括：第一计算子模块321，适于计算所述第一经纬度数据的经度弧长和纬度弧长，并计算所述第二经纬度数据的经度弧长和纬度弧长；第二计算子模块322，适于根据地球赤道周长和所述定位精度计算网格总数；第三计算子模块323，适于根据所述网格总数、所述第一经纬度数据得到的经度弧长和纬度弧长、所述地球赤道周长和所述定位精度，计算得到所述第一地理位置数据所在的第一网格；第四计算子模块324，适于根据所述网格总数、所述第二经纬度数据的经度弧长和纬度弧长、所述地球赤道周长和所述定位精度，计算得到所述第二地理位置数据所在的第二网格。
在具体实施中，所述第二计算子模块322适于采用如下公式计算网格总数：
Num_grid＝earthCircumference/grid_size，
其中，Num_grid表示所述网格总数，earthCircumference表示所述地球赤道周长，grid_size表示所述定位精度。
在具体实施中，所述第一网格和第二网格使用二维坐标表示，所述第四计算子模块324适于采用如下公式计算所述第一网格和所述第二网格的二维坐标：
grid_x＝Num_grid-(earthCircumference–length_longitude)/grid_size，
grid_y＝Num_grid-(earthCircumference–length_latitude)/grid_size，
其中，对于第一网格，grid_x表示所述第一网格的横坐标，grid_y表示所述第一网格的纵坐标，length_longitude表示所述第一经纬度数据得到的经度弧长，length_latitude表示所述第一经纬度数据得到的纬度弧长，对于第二网格，grid_x表示所述第二网格的横坐标，grid_y表示所述第二网格的纵坐标，length_longitude表示所述第二经纬度数据得到的经度弧长，length_latitude表示所述第二经纬度数据得到的纬度弧长。
在具体实施中，所述第一地理位置或所述第二地理位置数据至少包括一个经纬度数据，所述第一网格或所述第二网格至少包括一个网格，所述地理位置匹配装置3还可以包括：第二匹配模块35，如果所述第一网格和所述第二网格均包括同一网格，则地理位置匹配成功，否则，地理位置匹配失败。
在具体实施中，所述第一匹配模块33可以包括：匹配子模块331，基于海杜普映射规约编程模型，对所述第一网格和所述第二网格进行地理位置匹配。
关于所述地理位置匹配装置3的工作原理、工作方式的更多内容，可以一并参照上述图1和图2所示实施例中的相关描述，这里不再赘述。
进一步地，本发明实施例还公开一种存储介质，其上存储有计算机指令，所述计算机指令运行时执行上述图1和图2所示实施例中所述方法技术方案。优选地，所述存储介质可以包括诸如非挥发性(non-volatile)存储器或者非瞬态(non-transitory)存储器等计算机可读存储介质。所述存储介质可以包括ROM、RAM、磁盘或光盘等。
进一步地，本发明实施例还公开一种服务器，包括存储器和处理器，所述存储器上存储有能够在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行上述图1和图2所示实施例中所述方法技术方案。
虽然本发明披露如上，但本发明并非限定于此。任何本领域技术人员，在不脱离本发明的精神和范围内，均可作各种更动与修改，因此本发明的保护范围应当以权利要求所限定的范围为准。

Claims (10)

1.一种地理位置匹配方法，其特征在于，包括：
确定第一地理位置数据和第二地理位置数据，并确定定位精度；
根据所述第一地理位置数据、所述第二地理位置数据和所述定位精度，计算所述第一地理位置数据所在的第一网格和所述第二地理位置数据所在的第二网格；
对所述第一网格和所述第二网格进行地理位置匹配。
2.根据权利要求1所述的地理位置匹配方法，其特征在于，所述第一地理位置数据和第二地理位置数据均包括经纬度数据，在确定第一地理位置数据和第二地理位置数据之后，所述方法还包括：
将所述第一地理位置数据转化为预设坐标系的经纬度数据，以得到第一经纬度数据，并将所述第二地理位置数据转化为预设坐标系的经纬度数据，以得到第二经纬度数据。
3.根据权利要求2所述的地理位置匹配方法，其特征在于，所述根据所述第一地理位置数据、第二地理位置数据和定位精度，计算所述第一地理位置数据所在的第一网格和所述第二地理位置数据所在的第二网格包括：
计算所述第一经纬度数据的经度弧长和纬度弧长，并计算所述第二经纬度数据的经度弧长和纬度弧长；
根据地球赤道周长和所述定位精度计算网格总数；
根据所述网格总数、所述第一经纬度数据得到的经度弧长和纬度弧长、所述地球赤道周长和所述定位精度，计算得到所述第一地理位置数据所在的第一网格；
根据所述网格总数、所述第二经纬度数据的经度弧长和纬度弧长、所述地球赤道周长和所述定位精度，计算得到所述第二地理位置数据所在的第二网格。
4.根据权利要求3所述的地理位置匹配方法，其特征在于，采用如下公式计算网格总数：
Num_grid＝earthCircumference/grid_size，
其中，Num_grid表示所述网格总数，earthCircumference表示所述地球赤道周长，grid_size表示所述定位精度。
5.根据权利要求4所述的地理位置匹配方法，其特征在于，所述第一网格和第二网格使用二维坐标表示，采用如下公式计算所述第一网格和所述第二网格的二维坐标：
grid_x＝Num_grid-(earthCircumference–length_longitude)/grid_size，
grid_y＝Num_grid-(earthCircumference–length_latitude)/grid_size，
其中，对于第一网格，grid_x表示所述第一网格的横坐标，grid_y表示所述第一网格的纵坐标，length_longitude表示所述第一经纬度数据得到的经度弧长，length_latitude表示所述第一经纬度数据得到的纬度弧长，
对于第二网格，grid_x表示所述第二网格的横坐标，grid_y表示所述第二网格的纵坐标，length_longitude表示所述第二经纬度数据得到的经度弧长，length_latitude表示所述第二经纬度数据得到的纬度弧长。
6.根据权利要求2所述的地理位置匹配方法，其特征在于，所述第一地理位置或所述第二地理位置数据至少包括一个经纬度数据，所述第一网格或所述第二网格至少包括一个网格，所述方法还包括：
如果所述第一网格和所述第二网格均包括同一网格，则地理位置匹配成功，否则，地理位置匹配失败。
7.根据权利要求1至6任一项所述的地理位置匹配方法，其特征在于，所述对所述第一网格和所述第二网格进行地理位置匹配包括：
基于海杜普映射规约编程模型，对所述第一网格和所述第二网格进行地理位置匹配。
8.一种地理位置匹配装置，其特征在于，包括：
确定模块，适于确定第一地理位置数据和第二地理位置数据，并确定定位精度；
计算模块，适于根据所述第一地理位置数据、所述第二地理位置数据和所述定位精度，计算所述第一地理位置数据所在的第一网格和所述第二地理位置数据所在的第二网格；
第一匹配模块，适于对所述第一网格和所述第二网格进行地理位置匹配。
9.一种存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1至7任一项所述的方法的步骤。
10.一种服务器，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，其特征在于，所述处理器运行所述计算机指令时执行权利要求1至7任一项所述的方法的步骤。
CN201910147224.8A 2019-02-27 2019-02-27 地理位置匹配方法及装置、存储介质、服务器 Active CN109974716B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910147224.8A CN109974716B (zh) 2019-02-27 2019-02-27 地理位置匹配方法及装置、存储介质、服务器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910147224.8A CN109974716B (zh) 2019-02-27 2019-02-27 地理位置匹配方法及装置、存储介质、服务器

Publications (2)

Publication Number Publication Date
CN109974716A true CN109974716A (zh) 2019-07-05
CN109974716B CN109974716B (zh) 2021-04-06

Family

ID=67077462

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910147224.8A Active CN109974716B (zh) 2019-02-27 2019-02-27 地理位置匹配方法及装置、存储介质、服务器

Country Status (1)

Country Link
CN (1) CN109974716B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110347938A (zh) * 2019-07-12 2019-10-18 深圳众赢维融科技有限公司 地理信息处理方法、装置、电子设备及介质
CN111198927A (zh) * 2020-01-02 2020-05-26 平安科技（深圳）有限公司 地理位置数据的匹配方法、装置、电子设备及存储介质
WO2021077313A1 (en) * 2019-10-23 2021-04-29 Beijing Voyager Technology Co., Ltd. Systems and methods for autonomous driving

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102411615A (zh) * 2010-10-31 2012-04-11 微软公司 识别实体的物理位置
CN104537606A (zh) * 2014-12-09 2015-04-22 中国农业大学 地理坐标投影变化方法
US9341483B2 (en) * 2013-03-11 2016-05-17 Qualcomm Incorporated Methods and apparatus for position estimation
CN106157368A (zh) * 2016-06-25 2016-11-23 中国人民解放军信息工程大学 一种大范围区域重力场精确建模和重构方法
CN106225791A (zh) * 2016-08-03 2016-12-14 福建工程学院 一种基于网格划分的gps定位与道路匹配方法
CN109000650A (zh) * 2018-05-30 2018-12-14 北京都在哪网讯科技有限公司 地物相对位置确定方法及装置
CN109033128A (zh) * 2018-06-01 2018-12-18 口口相传(北京)网络技术有限公司 一种地理位置识别方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102411615A (zh) * 2010-10-31 2012-04-11 微软公司 识别实体的物理位置
US9341483B2 (en) * 2013-03-11 2016-05-17 Qualcomm Incorporated Methods and apparatus for position estimation
CN104537606A (zh) * 2014-12-09 2015-04-22 中国农业大学 地理坐标投影变化方法
CN106157368A (zh) * 2016-06-25 2016-11-23 中国人民解放军信息工程大学 一种大范围区域重力场精确建模和重构方法
CN106225791A (zh) * 2016-08-03 2016-12-14 福建工程学院 一种基于网格划分的gps定位与道路匹配方法
CN109000650A (zh) * 2018-05-30 2018-12-14 北京都在哪网讯科技有限公司 地物相对位置确定方法及装置
CN109033128A (zh) * 2018-06-01 2018-12-18 口口相传(北京)网络技术有限公司 一种地理位置识别方法及装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
SUN WENBIN 等: "Geometry-Based Mapping of Vector Data and DEM Based on HierarchicalLongitude/Latitude Grids", 《2010 SECOND IITA INTERNATIONAL CONFERENCE ON GEOSCIENCE AND REMOTE SENSING》 *
张琴琴 等: ".Android平台下地图定位搜索功能的实现", 《计算机光盘软件与应用》 *
苏勇: "利用GOCE和GRACE卫星数据确定全球重力场模型", 《中国博士学位论文全文数据库基础科学辑》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110347938A (zh) * 2019-07-12 2019-10-18 深圳众赢维融科技有限公司 地理信息处理方法、装置、电子设备及介质
CN110347938B (zh) * 2019-07-12 2021-09-21 深圳众赢维融科技有限公司 地理信息处理方法、装置、电子设备及介质
WO2021077313A1 (en) * 2019-10-23 2021-04-29 Beijing Voyager Technology Co., Ltd. Systems and methods for autonomous driving
CN111198927A (zh) * 2020-01-02 2020-05-26 平安科技（深圳）有限公司 地理位置数据的匹配方法、装置、电子设备及存储介质
CN111198927B (zh) * 2020-01-02 2020-11-17 平安科技（深圳）有限公司 地理位置数据的匹配方法、装置、电子设备及存储介质
WO2021135106A1 (zh) * 2020-01-02 2021-07-08 平安科技（深圳）有限公司 地理位置数据的匹配方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN109974716B (zh) 2021-04-06

Similar Documents

Publication Publication Date Title
US10776397B2 (en) Data interest estimation for n-dimensional cube computations
US9719790B2 (en) Mapping uncertain geometries to graticules
CN109974716A (zh) 地理位置匹配方法及装置、存储介质、服务器
BR112015023617B1 (pt) Método e sistema para gerar um trie de geocódigo e facilitar buscas de geocódigo reverso
WO2016095749A1 (zh) 电子地图中查询空间对象和建立空间索引的方法及装置
Wang et al. Research and implementation on spatial data storage and operation based on Hadoop platform
US11307049B2 (en) Methods, apparatuses, systems, and storage media for storing and loading visual localization maps
CN101370025A (zh) 地理信息数据的存储方法、调度方法及管理系统
CN110502599A (zh) 地图数据的查询方法、装置和计算机可读存储介质
US20210271711A1 (en) Vectorized queues for shortest-path graph searches
CN107515952A (zh) 点云数据存储、并行计算和实时检索的方法及其系统
Osterman et al. An IO-efficient parallel implementation of an R2 viewshed algorithm for large terrain maps on a CUDA GPU
CN105550977A (zh) 一种并行方式栅格影像切片方法
CN106156138A (zh) 兴趣点的空间索引的建立、周边搜索方法和装置
CN111859187A (zh) 基于分布式图数据库的poi查询方法、装置、设备及介质
US11030714B2 (en) Wide key hash table for a graphics processing unit
CN106575296B (zh) 用于托管的分析的动态n维立方体
US8627039B2 (en) Effective memory clustering to minimize page fault and optimize memory utilization
CN117608476A (zh) 矢量数据分块存储方法、装置、电子设备及介质
WO2017058260A1 (en) Geo-positioning information indexing
Zhou et al. A Parallel Scheme for Large‐scale Polygon Rasterization on CUDA‐enabled GPUs
JP2023534086A (ja) 道路データ処理方法、装置、デバイス、記憶媒体、及びプログラム
CN115730663A (zh) 量子计算任务映射方法以及量子计算机操作系统
CN117875091B (zh) 基于适应性算法的高精度曲面建模方法的优化方法和装置
Xiong et al. HiGIS: An open framework for high performance geographic information system

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
GR01 Patent grant
GR01 Patent grant