[发明专利]一种空间方向感知地图兴趣点搜索方法和系统

说明书

技术领域

本申请涉及地图搜索领域，特别是涉及一种空间方向感知地图兴趣点搜索方法和系统。

背景技术

近些年来，基于位置的服务(Location Based Service，简称LBS)得到了迅速发展。这主要得益于移动网络(例如：3G，Wi-Fi)的覆盖及移动设备(例如：手机、GPS导航仪)的普及。因此，更多的位置信息被加入到网络服务请求中。

地图服务是互联网发展以来备受关注一项应用，越来越多的网民开始利用网络地图服务(例如：Google Map，百度地图等)来获取想要的信息。它最基础的服务主要包括两方面的内容：一是兴趣点(兴趣点Point of Interest，简称兴趣点)的搜索，一项是线路查询。前者主要根据用户输入的关键词或经纬度坐标返回相关的兴趣点，例如用户通过输入“火车站”来查找所有名称中包含“火车站”的点。由点搜索技术衍生出的其他服务包括视野内搜索，即在特定的区域内搜索满足条件的关键词等。而线路搜索也是一项应用范围更广的技术。很多时候，人们需要从一个地点到达另一个地点。对于起点或终点，他们不一定熟悉，而从起点到终点过程中，会经过哪些位置，他们也并不关心。他们所希望只是能够在给定的时间、金钱预算内到达终点。线路搜索可以很好地帮助他们完成从起点到终点的规划任务。这项服务在GPS导航中的作用益发突出。近些年来，线路搜索技术也在很多方向上进行了扩展，包括多点规划，即用户需要的不只是从一个点到另一个点的线路，而是一条经过若干点的线路，例如，有的用户需要先到“银行”取款，再去“商场”购物，再去“加油站”加油，最后回“家”。底图数据质量的提升及搜索技术的发展能够帮助用户找到更加符合自己要求的点，为其提供更好的查询体验。从底层技术上来说，目前应用最为广泛的空间索引结构是R树，它是一种高度平衡的树形结构。它根据兴趣点的位置分布来建树，直接对一定范围的空间对象进行索引。树中的每个节点存储着一个包含若干区域的外接矩形(最小边界矩形，Minimal Bounding Rectangle，简称MBR)，空间对象的具体内容则存储在磁盘上，通过叶节点与之关联。这种结构能方便地支持点查询、范围查询等常见的查询方式。

但是，技术的进步也使得人们对于搜索技术的要求变得更高，传统关键词检索已经不能满足人们日益增强的个性化、区域化请求。一个众所周知的例子就是社会性网络服务(Social Networking Services，简称SNS)，它的出现使得个人兴趣、喜好也成为相关性衡量标准中的一个重要维度。在地图服务中，最能体现个性特征的内容就是位置，这个位置可能是用户当前的位置，也可能是用户指定的位置。从直观出发，用户搜索“餐厅”时，他更希望得到的应该是周围的餐厅，或者某一地点(例如：聚会地点附近等)周围的餐厅，因此，距搜索位置越近的点，在返回结果中排序也应该更高。关键字查询是信息检索(Information Retrieval)中的经典问题，而空间数据的检索则可以通过空间索引来实现。因此要解决这类问题，可以将这两项技术结合起来。于是有人提出IR tree这一索引结构，在原有R tree的基础上，在每个节点上附加了一个倒排索引，将每个关键词映射到包含这个关键字的子节点上。IR tree帮助用户检索到位置和关键词匹配程度都较高的兴趣点，并且进行top-k排序。

现有的兴趣点检索方法，会将搜索位置附近的兴趣点全部返回给用户端，距离搜索位置越近排序越靠前，而不能考虑用户的空间位置的方向性，比如在用户驾车在高速公路上行驶时，希望搜索一个最近的出口，而现有技术搜索到的结果排序靠前的可能是用户相反方向的出口，无法将用户行使方向上的出口正常返回给用户。

发明内容

本申请所要解决的技术问题是提供一种空间方向感知地图兴趣点搜索方法与装置，能按用户端的方向需求返回相应兴趣点。

为了解决上述问题，本申请公开了一种空间方向感知地图兴趣点搜索方法，包括：

步骤N1，接收用户查询请求，所述请求包括查询点经纬度、查询方位、返回结果个数k和关键词集合K；所述查询方位包括从查询点出发的两条直线与指定坐标轴方向的夹角范围内的区域；

步骤N2，创建两个优先级队列Q_R和Q_P，分别用于存放有待进一步探查的子区域和兴趣点；

步骤N3，根据所述查询方位将所述查询分解到相应各坐标系地图中；