基于四叉树的移动终端地图搜索算法研究与实现

发布时间：2017-12-06 20:22

  本文关键词：基于四叉树的移动终端地图搜索算法研究与实现

  更多相关文章： 空间索引 向量空间模型 空间关键词搜索

【摘要】：针对智能移动终端的GPS定位位置和用户在终端输入的搜索关键词,设计了一种综合性的空间关键词索引框架,该框架利用倒排索引进行文本索引,利用四叉树索引进行空间索引。基于该综合索引框架设计和实现了一种高效准确的POI搜索算法,该算法能够根据移动终端的位置和用户输入的搜索关键词,从数据库中获取到相关度尽量高的结果,从而提高地图搜索的准确度和效率。
【作者单位】： 重庆市勘测院;
【基金】：重庆市社会民生科技创新资助项目(CSTC2015shmszx40007)
【分类号】：P208
【正文快照】： 近几年来,移动终端的GPS功能迅速普及,在移动互联网爆发式增长的驱动下,互联网增加了空间的维度,研究显示,大约20%的网络搜索是和地理位置相关的。位置服务搜索采用关键词结合地理坐标的方式,帮助用户从空间数据库中找到相关的结果。空间数据中存储了许多具有坐标位置的POI,如

【相似文献】

中国期刊全文数据库 前10条

1 赵园春;李成名;赵春宇;;基于R树的分布式并行空间索引机制研究[J];地理与地理信息科学;2007年06期

2 蒋子阳;周志强;汪新庆;;3DGIS中基于改进R树的空间索引技术研究[J];工程地球物理学报;2007年06期

3 刘荣;周宏军;田为春;;两种空间索引结构在供水信息系统中的应用和对比[J];东华理工大学学报(自然科学版);2008年04期

4 赵园春;李成名;赵春宇;;并行R树空间索引中叶节点大小的确定方法研究[J];测绘科学;2008年04期

5 王继水;顾卫杰;;3DGIS中混合空间索引技术的研究[J];工矿自动化;2010年12期

6 何珍文;郑祖芳;刘刚;吴冲龙;;动态广义表空间索引方法[J];地理与地理信息科学;2011年05期

7 宋晓宇;周新伟;王永会;;三维GIS中混合树空间索引结构的研究[J];沈阳建筑大学学报(自然科学版);2006年03期

8 赵鹏举;刁明光;薛涛;李建存;;一种基于地理信息元数据标准的空间索引体系[J];科技导报;2010年08期

9 叶伟锋;;基于最小边界圆空间索引结构研究[J];新课程(教师);2010年04期

10 朱庆;龚俊;;一种改进的真三维R树空间索引方法[J];武汉大学学报(信息科学版);2006年04期

中国重要会议论文全文数据库 前2条

1 李佳田;陈军;赵仁亮;;一种支持离散面目标自然邻居查询的空间索引[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年

2 牛红光;李汉荣;鲁强;孙万民;贾俊涛;;基于线性可排序四叉树的空间索引研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年

中国硕士学位论文全文数据库 前10条

1 李建;基于智能手机的移动GIS空间索引研究与实现[D];河南理工大学;2011年

2 张厅;空间索引技术研究[D];中南大学;2007年

3 赵鹏举;基于分形理论的空间索引算法研究[D];中国地质大学（北京）;2010年

4 陈伊玲;基于向量近似的复合空间索引研究[D];南京师范大学;2015年

5 付伟;基于R树的空间索引技术的研究与应用[D];四川大学;2006年

6 顾军;R-Tree空间索引的优化研究[D];南京师范大学;2002年

7 吴敏君;GIS空间索引技术的研究[D];江苏大学;2006年

8 王鹏;配电GIS系统的空间索引研究[D];天津大学;2007年

9 贾婷;空间索引技术在电力GIS中的研究与应用[D];电子科技大学;2010年

10 王学全;三维GIS数据库的空间索引技术研究与探索[D];西南大学;2011年

，

本文编号：1259862