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

Research and Implementation of Mobile Terminal Map Searching Algorithm Based on Quad-tree

针对智能移动终端的GPS定位位置和用户在终端输入的搜索关键词,设计了一种综合性的空间关键词索引框架,该框架利用倒排索引进行文本索引,利用四叉树索引进行空间索引。基于该综合索引框架设计和实现了一种高效准确的POI搜索算法,该算法能够根据移动终端的位置和用户输入的搜索关键词,从数据库中获取到相关度尽量高的结果,从而提高地图搜索的准确度和效率。

In order to improve the efficiency of POI searching,this paper designed a combined spatial keyword indexing framework which integrated inverted file index and quad-tree index.Based on this framework,the paper designed and implemented a highly efficient and accurate POI searching algorithm.This algorithm can get as highly correlative results as possible by the position of mobile terminal and the keyword which users input.Therefore,the efficiency and accuracy of POI spatial searching are largely improved.