[发明专利]基于云定位平台的RTK基准站检索方法

摘要

本发明公开了一种基于云定位平台的RTK基准站检索方法，包括：S1、将相同历元下的用户请求和有效基准站分别划分为N个用户请求子集和M个基准站子集；S2、采用MapReduce匹配用户请求子集和基准站子集，获取各用户请求子集的备选基准站集；S3、根据备选基准站集获取用户请求子集匹配的基准站。本发明适用于海量基准站动态增减条件下的RTK基准站匹配，可高效动态的检索到与移动端最为“匹配”的基准站或基准站网，实现了RTK技术在云定位平台上的应用。

主权项

1.基于云定位平台的RTK基准站检索方法，其特征是，包括步骤：S1将相同历元下的用户请求和有效基准站分别划分为N个用户请求子集和M个基准站子集表示第I个用户请求子集，表示第J个基准站子集；S2采用MapReduce匹配用户请求子集和基准站子集，本步骤进一步包括：2.1Map阶段，将用户请求子集和基准站子集均标识为<key value>形式，对令其key＝(I J)、J＝1,2,...M，表示所对应用户的坐标序列；对令其key＝(I J)、I＝1,2,...N，表示中基准站的坐标序列；2.2Shuffle阶段，key值相同的value被加入同一列表，形成对并传递给Reduce，key值相同指key所包含的I、J值均相同,list(value)即key值相同的value集合的链表；2.3Reduce阶段，多处理器并行处理各对；各对的处理过程具体为：解析接收的<key list(value)>对，确定<key list(value)>对所对应的用户请求子集和基准站子集分别获取所对应各用户与中各基准站的距离，将最小的K个距离值对应的K_J个基准站构成集合并输出；K_J由用户指定，K≥K_J；2.4收集Reduce输出集合获取的备选基准站集S3根据备选基准站集获取匹配的基准站，具体为：分别获取所对应各用户与中各基准站的距离，获得最小的P个距离值对应的p个基准站，即中距离最近的p个基准站，也即匹配的基准站，p由用户指定，P≥p。