基于经纬度定位所在路网具体位置的方法.pdf

本发明涉及车联网技术领域，特别是涉及一种基于经纬度定位所在路网具体位置的方法，包括：根据经纬度坐标计算路网区块编号、根据区块编号在数据库中查询对应区块和判定区块对应路网位置信息。本发明的目的在于，克服现有定位路网位置技术所存在的缺陷，而提供一种新的基于经纬度定位所在路网具体位置的方法，其成本较低，风险低，可扩展性和灵活性较强。

权利要求书
1.  一种基于经纬度定位所在路网具体位置的方法，其特征在于，
在执行所述基于经纬度定位所在路网具体位置的方法之前，需将测绘数据进行预处理， 按规定的算法，把路网划分为若干规则的矩形区块，每一个区块对应一个经纬度坐标范围； 再按规定的算法对区块进行编号并预定义路网位置描述；预定义区块的路网位置描述，数据 来源于公开不涉密的路网测绘数据；
执行所述基于经纬度定位所在路网具体位置的方法，包括：
步骤1：根据经纬度坐标计算路网区块编号，所述区块编号与区块对应的经纬度坐标范 围有对应关系，根据区块对应的经纬度范围内任意一个经纬度坐标可找到对应区块编号；
步骤2：根据区块编号在数据库中查询对应区块，所述区块编号与区块对应的坐标范围 有对应关系，根据区块编号也可推出其对应的经纬度坐标范围，从而找到对应区块；
步骤3：判定区块对应路网位置信息，主要是采用所述公开不涉密的路网测绘数据，从 而利用经纬度而定位到相应的路网位置。

2.  根据权利要求1所述基于经纬度定位所在路网具体位置的方法，其特征在于，按规 定的算法，通过调整区块划分对应经纬度范围的大小来调整定位精度大小。

3.  根据权利要求1所述基于经纬度定位所在路网具体位置的方法，其特征在于，路网 对应的无限数量经纬度坐标，按规定的算法，划分为有限数量的区块，且查询精度可根据需 要调整。

4.  根据权利要求1-3任一所述基于经纬度定位所在路网具体位置的方法，其特征在于， 所述算法为GEOHASH算法。

说明书基于经纬度定位所在路网具体位置的方法
技术领域
本发明涉及车联网技术领域，特别是涉及一种基于经纬度定位所在路网具体位置的方 法。
背景技术
随着移动终端软硬件技术的不断进步，越来越多的移动设备装配了用于位置定位的 GPS(Globe Positioning System)芯片，使得基于位置信息的服务(Loeation BasedService， LBS)得到了迅猛的发展。根据用户的实时位置返回或者主动传送对用户比较有价值的数据， 是当下十分流行的服务模式。目前，越来越多的车联网服务商开展了很多基于用户地理位置 上报的相关服务。因此利用用户上报的经纬度快速定位其所在路网位置的需求也越来越多。
然而提供专业的地理位置定位服务一般只能购买专业的商业公司(例如Google、百度、 高德等商业公司)开放的API接口来完成。而调用商业公司开放的API接口，其业务系统的 稳定性完全依赖于各个商业公司所提供的API接口，其稳定性和风险不可控。此外商业公司 所开放的API接口大部分需收费使用，因此其成本也比较高，特别是对于调用次数较多的客 户而言，其支出巨大。
发明内容
本发明的目的，为克服现有定位路网位置技术所存在的缺陷，而提供一种新的基于经纬 度定位所在路网具体位置的方法，其成本较低，风险低，可扩展性和灵活性较强。
本发明提供一种基于经纬度定位所在路网具体位置的方法，通过以下技术方案来实现：
在执行所述基于经纬度定位所在路网具体位置的方法之前，测绘数据进行预处理，按规 定的算法，以使路网划分为若干规则的矩形区块，每一个区块对应一个经纬度坐标范围；再 按规定的算法对区块进行编号并预定义路网位置描述；预定义区块的路网位置描述，数据来 源于公开不涉密的路网测绘数据；
执行所述基于经纬度定位所在路网具体位置的方法，其原理成立在于，路网数据对应的 位置描述本身是粒度较粗的将地理位置分段描述数据，包括：
步骤1：根据经纬度坐标计算路网区块编号，所述区块编号与区块对应的经纬度坐标范 围有对应关系，根据区块对应的经纬度范围内任意一个经纬度坐标可找到对应区块编号；
步骤2：根据区块编号在数据库中查询对应区块，所述区块编号与区块对应的坐标范围 有对应关系，根据区块编号也可推出其对应的经纬度坐标范围，从而找到对应区块；
步骤3：判定区块对应路网位置信息，主要是采用所述公开不涉密的路网测绘数据，从 而利用经纬度而定位到相应的路网位置。
进一步地，按规定的算法，通过调整区块划分对应经纬度范围的大小来调整定位精度大 小。
进一步地，路网对应的无限数量经纬度坐标，按规定的算法，划分为有限数量的区块， 且查询精度可根据需要调整。
进一步地，所述算法为GEOHASH算法。
综上所述，本发明所述的基于经纬度定位所在路网具体位置的方法，无需购买专业的数 据查询接口，其使用免费或廉价提供的测绘数据即可快速地定位出所述经纬度所在的路网位 置，从而降低了成本，节省开支。另外，本发明所述的基于经纬度定位所在路网具体位置的 方法无需依赖外部接口，数据可以完全保存在内存或数据库中，不需承担接口调用方式所带 来的风险。且由于路网信息本身的稳定性，因此数据本身可以较长时间无需更新。此外，本 发明的可扩展性和灵活性很强，例如想要定位精度更高的路网位置(如乡镇村街道等)，用户 可以使用更高精度的测绘数据，直接用本发明提出的方法进行处理即可，代码仅需做少量更 改且不会影响之前的功能。
附图说明
图1为本发明所述的一种基于经纬度定位所在路网具体位置的方法的流程示意图。
图2为本发明所述的一种基于经纬度定位所在路网具体位置的方法的区块的映射表的示 意图。
具体实施方式
下面根据附图和实施例对本发明作进一步详细说明。
为了方便理解及阐述本发明的具体实施方式，本发明提供一种基于经纬度定位所在路网 具体位置的方法，其利用获取的测绘数据而快速地定位所述经纬度所在的路网位置。
在执行所述基于经纬度定位所在路网具体位置的方法之前，所述测绘数据进行预处理。
众所周知，绝大数的地级市行政面积都在10000km2以下，因此为了方便进行分析，本发 明中，可以近似地认为每一个地级市行政区划所对应的为正方形边界的边长都为100km。然 后，根据需要的精准度，将地级市行政区块再进行细分成若干矩形区块，可以将每一个矩形 区块的数据保存在一个类似于图2所示的区块的映射表中。其中，栏位-区块编号下的数值 代表着区块所对应的编号，栏位-坐标下的数值为每一个区块都对应一个坐标范围，栏位-区 块信息下的数值为每一个区块对应路网位置信息。
预定义区块的路网位置信息，数据来源于公开不涉密的路网测绘数据。例如国家基础地 理信息中心(http：//ngcc.sbsm.gov.cn/)所提供的公开测绘数据，而实现快速定位路网位 置。其中，国家基础地理信息中心所提供的测绘数据提供了权威的国级境界、省级境界、地 市级境界、县级境界以及其它常用的河流、公路和铁路等地理信息测绘数据，且非涉密数据 提供单位或个人获取使用。
本发明所述的基于经纬度定位所在路网具体位置的方法，无需购买专业的数据查询接 口，其使用免费或廉价提供的测绘数据即可快速地定位出所述经纬度所在的路网位置，从而 降低了成本，节省开支。另外，本发明所述的基于经纬度定位所在路网具体位置的方法无需 依赖外部接口，数据可以完全保存在内存或数据库中，不需承担接口调用方式所带来的风险。 由于路网信息本身的稳定性，因此数据本身可以较长时间无需更新。
执行所述基于经纬度定位所在路网具体位置的方法，其原理成立在于，路网数据对应的 位置描述本身是粒度较粗的将地理位置分段描述数据，包括：
步骤1：根据经纬度坐标计算路网区块编号；
在地图上，各个经纬度分别对应X-Y坐标系中的一个坐标，如需要进行定位的经纬度的 坐标为(P，Q)，其中P对应经度，而Q对应于纬度。
在执行过程中，任一选取一个区块，该区块矩形边界的任一对角线的两个顶点的坐标 (Mx，My)和(Nx，Ny)。
判断所述经纬度(P，Q)的X轴坐标P是否位于所述两个顶点的X轴坐标Mx与Nx之间， 并判定所述经纬度(P，Q)的Y轴坐标Q是否位于所述两个顶点的Y轴坐标My与Ny之间；
如判定为是，则选择的区块正确；否则，继续执行上述步骤，直至选到对应的区块。
也就是说，本发明在执行步骤时，只需要判断是否满足条件Mx≤P≤Nx且My≤Q≤Ny就 可以判断出任一选中的区块，从而挑选出正确的区块及其编号。
步骤2：根据区块编号在数据库中查询对应区块；
步骤3：判定区块对应路网位置信息。
区块编号与区块对应的经纬度坐标范围有对应关系，根据区块对应的经纬度范围内任意 一个经纬度坐标可找到对应区块编号；同理，根据区块编号也可推出其对应的经纬度坐标范 围，从而找到对应区块；判定区块对应路网位置信息，主要是采用所述公开不涉密的路网测 绘数据，从而利用经纬度而定位到相应的路网位置。
按GEOHASH算法，通过调整区块划分对应经纬度范围的大小来调整定位精度大小。
路网对应的无限数量经纬度坐标，按GEOHASH算法，划分为有限数量的区块，且查询精 度可根据需要调整。
虽然本发明实施例是以国家基础地理信息中心所提供的测绘数据来实现应用，但是，本 领域技术人员可以理解的是，本发明也可以利用其它的测绘数据来实现。
以上所述仅为说明本发明的实施方式，并不用于限制本发明，对于本领域的技术人员来 说，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发 明的保护范围之内。