一种POI的容错搜索方法

摘要

本发明一种POI容错搜索的方法，是在有的汉字分词索引的基础上建立全拼索引，只有在用户输入的汉字关键字通过汉字分词索引出现无搜索结果的时候，进一步将该关键字转换成对应的全拼组合，利用全拼索引搜索算法查找出与所述关键字拼音相同或相似的POI结果；本发明弥补了传统搜索算法的不足，能够在用户错误输入搜索关键字的同音字的情况下，返回满足用户要求的结果，提高了POI搜索的容错能力。

主权项

一种POI的容错搜索方法，其特征在于：在习有的汉字分词索引的基础上建立全拼索引，只有在输入的汉字关键字通过汉字分词索引出现无搜索结果的时候，进一步将关键字转换成对应的全拼组合，利用全拼索引搜索算法查找出与所述关键字拼音相同或相似的POI结果；所述的建立全拼索引，就是根据GBK字库统计出汉字标准发音的种类，并将该标准发音按照字典排序方式排序,形成全拼索引项表；然后查看POI信息中各个汉字的发音，如果汉字的发音与全拼索引项表中某个发音相同，就将此POI信息的编号插入到全拼索引项表对应发音的表中，依次建立POI全拼索引；所述的全拼索引搜索算法，就是分别将全拼组合中每个字的拼音与全拼索引项表进行匹配，获得包含POI信息的索引号,再取交集得到包含POI结果的索引号,并计算POI结果的权值，将这个权值作为排序的依据。