[发明专利]基于云平台的定位解算方法和系统

说明书

本发明公开了一种基于云平台的定位解算方法和系统，涉及定位领域。本发明对于海量定位请求，将每个定位请求转换为每个用户的定位解算任务，并且采用MapReduce并行计算技术同时执行定位解算任务，然后同时输出每个定位解算任务相应的定位结果，从而提高定位解算系统的并发处理能力，为数百万用户提供定位服务。

技术领域

本发明涉及定位领域，特别涉及一种基于云平台的定位解算方法和系统。

背景技术

定位数据解算系统需要采集室内外海量定位数据，定位数据的存储规模往往高达TB（Terabyte，万亿字节）级别，并且还需要为数百万用户提供定位服务。如何实现海量数据的存储，并且及时响应数百万甚至更多用户的并发定位服务请求，是定位数据解算系统面临的技术挑战。

传统的定位解算技术采用的是主机方案，即小型机+磁盘阵列的方案，单个小型机的CPU和内存能力有限，而且还有网络和硬盘I/O瓶颈，因此并发处理能力不足。

由于传统主机方案的处理能力有限，只能支持数百个用户的并发定位服务请求，不适用于海量定位数据解算系统。

发明内容

本发明实施例所要解决的一个技术问题是：解决现有定位数据解算系统并发处理能力不足的问题。

根据本发明实施例的一个方面，提出一种基于云平台的定位解算方法，包括：接收输入的海量的定位请求；将每个定位请求转换为每个用户的定位解算任务，并采用MapReduce并行计算技术同时执行定位解算任务；同时输出每个定位解算任务相应的定位结果。

所述采用MapReduce并行计算技术同时执行定位解算任务包括：读取任一定位请求携带的接入点列表信息，接入点列表信息包括接入点地址信息和接入点场强信息；扫描楼宇数据表，通过接入点地址信息定位出楼宇标识；基于定位出的楼宇标识，进行指纹匹配；根据指纹匹配结果解算出最优定位结果。

所述楼宇数据表采用行存储HIVE数据表，数据结构为：字段={接入点地址信息，接入点地址信息所在的楼宇标识}。

所述基于定位出的楼宇标识，进行指纹匹配包括：基于定位出的楼宇标识，判断该楼宇是否为热数据，如果该楼宇是热数据，在内存中进行指纹匹配，如果该楼宇不是热数据，在指纹库中进行指纹匹配。

基于云平台的定位解算方法还包括：采用MemoryCache数据缓存技术，将热数据加载到内存中。

所述指纹库采用列存储HBASE数据表，数据结构为：主键为网格的位置信息，列为接入点地址信息，列值为接入点场强信息。

根据本发明实施例的再一个方面，提出一种基于云平台的定位解算系统，包括：输入单元，用于接收输入的海量的定位请求；解算单元，用于将每个定位请求转换为每个用户的定位解算任务，并采用MapReduce并行计算技术同时执行定位解算任务；输出单元，用于同时输出每个定位解算任务相应的定位结果。

所述解算单元，具体用于：读取任一定位请求携带的接入点列表信息，接入点列表信息包括接入点地址信息和接入点场强信息；扫描楼宇数据表，通过接入点地址信息定位出楼宇标识；基于定位出的楼宇标识，进行指纹匹配；根据指纹匹配结果解算出最优定位结果。

所述楼宇数据表采用行存储HIVE数据表，数据结构为：字段={接入点地址信息，接入点地址信息所在的楼宇标识}。

所述解算单元指纹匹配时具体用于：基于定位出的楼宇标识，判断该楼宇是否为热数据，如果该楼宇是热数据，在内存中进行指纹匹配，如果该楼宇不是热数据，在指纹库中进行指纹匹配。

定位解算系统还包括：缓存单元，用于采用MemoryCache数据缓存技术，将热数据加载到内存中。