[发明专利]一种导航设备的搜索自动补全方法

权利要求书

1.一种导航设备的搜索自动补全方法，其特征在于：所述的导航设备的搜索自动补全方法，包括搜索自动补全格式的设计，自动补全数据库的编译方法，提供建议的排序打分算法，自动补全的软件功能实现；解决方案具体如下：

自动补全数据库格式、编译方法：

自动补全数据中主要存储词和词组；词会基于搜索数据产生，通过分词器将数据分词，同时统计词出现的频率，并记录词出现在搜索数据中的位置；当词生成后，对词与词同时出现的频率大于经验阈值的结果将生成词组，判定词组产生的经验阈值与搜索数据体量有关；

当搜索词和词组产生后，按照一定的顺序来排序，要与查找的顺序保持一致；

建议词索引：会对搜索建议词的首个字符建立索引，输入都是从头开始输入，建立索引是高效的；

建议词：建议词的具体内容，所有字段都是必须存储的；存储的和搜索建议显示的保持一致；

排序相关：这是搜索建议列表的排序因子，最常见影响排序的因子是出现频率和用户使用频率，如果单纯的使用字段1，整个排序就会是静态化，用户行为没有考虑进去；出现频率和用户使用频率相互叠加作用在搜索建议的排序上；

排序打分公式：Scorei=FreqdiFreqD×factor1+FrequiFreqU×factor2]]>

Freqd建议词i在数据中出现的频率，Freqd全部建议词在数据中总的出现频率；

Frequ建议词i用户使用的频率，FreqU用户选择过的词总的使用频率；

factor1数据的排序调整因子，factor2用户使用频率的调整因子；factor1+factor2＝1；

以上列出的打分公式是对自动补全最基本的排序建模，实际应用过程中，可以增加字段，逐步调整排序的结果。

2.按照权利要求1所述的导航设备的搜索自动补全方法，其特征在于：所述的导航设备的搜索自动补全方法，自动补全的软件功能实现：

首先判断是否有新的输入，如果有，将开始自动补全过程；

对所有的输入字符需要判断从哪个字符开始进行自动补全，通常的做法可以考虑使用分词器来做，最后的一个词将参与自动补全；这个词会在建议词中查找，如果查找到，将会对结果排序，并提供排序结果；如果没有查找到，不需要提供；

提供搜索建议后，等待用户选择，如果用户选择，将把对应词和词组的使用频率加1，如果没有选择，又开始输入新的字符，将重复之前的流程。