【技术实现步骤摘要】
本专利技术涉及电子地图
,尤其涉及一种兴趣点的空间索引的建立方法、兴趣点的周边搜索方法和装置。
技术介绍
导航及位置服务的相关产业在近几年得到了快速的发展,现有的地图引擎可以用于有效地搜索空间数据及快速响应不同用户的查询请求,特别是兴趣点(Point Of Interest,POI)查询请求。现有的基于位置的服务有一个关键就是POI的周边搜索。POI的周边搜索是指:搜索用户当前所在位置周边或者用户选定位置周边一定范围内满足搜索条件的兴趣点。常用的POI的周边搜索的方法有:离线搜索、离线预加载搜索、在线搜索、在线预缓存搜索。其中,离线搜索的过程是先确定POI的周边搜索的范围所包含的瓦片,之后遍历确定的瓦片内的所有POI,确定出满足搜索条件的POI。离线预加载搜索是离线搜索的优化方法,这种方法并不改变离线搜索的流程,只是在手机等客户端空闲的时候,提前由加载周边的POI数据到内存,在接收到POI的周边搜索的指令后,再进行显示。离线预加载搜索利用了客户端的空闲时间,所以显示的效率得到提高。在线搜索一般是利用客户端下载服务器上的数据,而服务器上的数据已经提前加载在服 ...
【技术保护点】
一种兴趣点的空间索引的建立方法,其特征在于,包括:根据兴趣点的经纬度坐标,确定所述兴趣点的莫顿码;将莫顿码的前2n+2位二进制数据的值相等的兴趣点的属性信息存储在存储层级为n的瓦片中,所述瓦片的瓦片标识为该瓦片中存储的兴趣点的莫顿码的前2n+2位的值,其中,n为非零自然数;根据每个瓦片中存储的属性信息所属的兴趣点的莫顿码,将该瓦片中存储的属性信息所属的兴趣点按照设定的顺序进行排序。
【技术特征摘要】
1.一种兴趣点的空间索引的建立方法,其特征在于,包括:根据兴趣点的经纬度坐标,确定所述兴趣点的莫顿码;将莫顿码的前2n+2位二进制数据的值相等的兴趣点的属性信息存储在存储层级为n的瓦片中,所述瓦片的瓦片标识为该瓦片中存储的兴趣点的莫顿码的前2n+2位的值,其中,n为非零自然数;根据每个瓦片中存储的属性信息所属的兴趣点的莫顿码,将该瓦片中存储的属性信息所属的兴趣点按照设定的顺序进行排序。2.如权利要求1所述的方法,其特征在于,根据兴趣点的经纬度坐标,确定所述兴趣点的莫顿码,具体包括:采用四叉树方法将电子地图进行m次切分,得到所述兴趣点的经度坐标的二进制坐标和所述兴趣点的纬度坐标的二进制坐标;其中,m大于n;将所述兴趣点的经度坐标的二进制坐标,与所述兴趣点的纬度坐标的二进制坐标逐位交替排列得到所述兴趣点的莫顿码。3.一种兴趣点的周边搜索方法,其特征在于,兴趣点的空间索引是采用权利要求2所述方法建立的,所述方法包括:根据周边搜索范围对应的形状的最小边长,和采用四叉树方法对电子地图进行切分的次数,确定产生待搜索的莫顿网格组的切分层级k;其中,一个兴趣点的莫顿码的前2k+2位二进制数据的值为该兴趣点在切分层级k中所在的莫顿网格的莫顿码;切分层级表示切分成的各种不同莫顿网格大小的切分空间,k大于n,小于等于m;根据中心点的地理坐标,确定中心点的莫顿码;确定切分层级k中莫顿码与所述中心点的莫顿码的前2k+2位相同的莫顿网格为与最小边长对应的最大莫顿网格;根据确定的与最小边长对应的最大莫顿网格,确定待搜索的莫顿网格组中的其余莫顿网格;在存储层级n中的瓦片标识与所述待搜索的莫顿网格组中的每个莫顿网格的莫顿码中的前2n+2位的值相等的瓦片中,查找莫顿码与所述中心点的莫顿码之差不超过预设值的兴趣点。4.如权利要求3所述的方法,其特征在于,根据周边搜索范围对应的形状的最小边长,和采用四叉树方法将电子地图进行切分的次数,确定产生待搜索的莫顿网格组的切分层级k,具体包括:根据周边搜索范围对应的形状的最小边长,和采用四叉树方法将电子地图进行切分的次数m,确定所述最小边长对应的最大莫顿码间隔;根据最大莫顿码间隔,确定产生所述待搜索的莫顿网格组的切分层级k。5.如权利要求3所述的方法,其特征在于,在存储层级n中的瓦片标识与所述待搜索的莫顿网格组中的每个莫顿网格的莫顿码中的前2n+2位的值相等的瓦片中,查找莫顿码与所述中心点的莫顿码之差不超过预设值的兴趣点,具体包括:在存储层级n中的瓦片标识与所述待搜索的莫顿网格组中的各个中间莫顿网格的莫顿码中的前2n+2位的值相等的瓦片中,查找用户搜索的兴趣点;所述中间莫顿网格位于所述周边搜索范围内;针对每个周边莫顿网格,确定该周边莫顿网格与所述周边搜索范围的重叠部分,其中,周边莫顿网格为所述待搜索的莫顿网格组中除中间莫顿网格以外的莫顿网格;确定该周边莫顿网格与所述周边搜索范围的重叠部分的莫顿码的范围;在存储层级n中的瓦片标识与该周边莫顿网格的莫顿码中的前2n+2位的值相等的瓦片中,查找莫顿码在该周边莫顿网格与所述周边搜索范围的重叠部分的莫顿码的范围内的兴趣点。6.一种兴趣点的空间索引的建立装置,其特征在于,包括:第一确定模块,用...
【专利技术属性】
技术研发人员:贾双成,陈岳,邹剑章,
申请(专利权)人:高德软件有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。