| 主权项 |
一种空间方向感知地图兴趣点搜索方法，其特征在于，包括：步骤N1，接收用户查询请求，所述请求包括查询点经纬度、查询方位、返回结果个数k和关键词集合K；所述查询方位包括从查询点出发的两条直线与指定坐标轴方向的夹角范围内的区域；步骤N2，创建两个优先级队列QR和QP，分别用于存放有待进一步探查的子区域和兴趣点；步骤N3，根据所述查询方位将所述查询分解到相应各坐标系地图中；步骤N4，计算查询点与相应各坐标系地图原点的距离，根据所述距离确定查询点所在环区域并将其加入QR中；其中，QR中的区域按距离远点的距离从近至远排序；步骤N5，按顺序遍历QR中的区域，并根据索引查找符合查询方位覆盖区域、关键词集合K条件的k个兴趣点；步骤N6，将查找结果返回至用户端；所述查找结果包括QP中满足关键词与方向约束的距查询点距离最小的k个兴趣点；其中，所述索引通过如下步骤构建：步骤M1，获取地图信息，分别以地图平面中的四个顶点作为坐标原点O，建立四个坐标系地图，并调整其中三个坐标系地图的属性至与另外一个坐标系地图属性相同；其中所述地图信息包括各兴趣点在经纬度和各兴趣点的关键词集合；步骤M2，针对每一个坐标系地图，以所述原点为圆心，按照到原点的距离，通过N个1/4圆环将所述坐标系地图切分为N个环区域Ri(1≤i≤N)，所述每个环区域包括的兴趣点个数相似；步骤M3，针对所述切分后的每个区域，通过沿半径方向多条直线将所述环区域切分为M个子区域，所述每个子区域中包括的兴趣点个数相似；并计算每个兴趣点与指定正半轴夹角，和每个子区域各兴趣点所在的夹角范围[θi，j‑1，θi，j)，其中θi，(j‑1)表示Bi，j(1≤j≤M)中的角度最小点的角度；步骤M4，关键词ki到包括该关键词的子区域的倒排索引LkiR，并建立关键词ki到包括该关键词的兴趣点的倒排索引LkiP；所述子区域与该子区域的所述兴趣点对应并且所述两个索引序关系相同，所述序关系按照距原点的从近到远排序；所述各子区域中兴趣点按与特征方向正半轴的夹角排序。 |
