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

说明书

技术领域

本发明涉及车载导航设备搜索建议或搜索提示或搜索辅助功能技术领域，特别涉及了一种导航设备的搜索自动补全方法。

背景技术

用户在使用导航的搜索功能时，为了比较迅速的查找到一个地点，经常平均要输入4至5个字符，输入关键字的个数少于这个数值，通常来说会因为搜索结果太多，需要花费较多的时间去浏览这些结果而降低了用户的体验。

用户不能既快速、又输入尽可能多的字符，如下几个原因限制了用户的这个行为：用户开车过程中，想加入一个途经地，用户想在道边停车，或等信号的时候，通过简单地几个步骤快速的完成操作。但现在的拼音输入法，对于要输入4至5个字符，大约需要点击屏幕20次以上，汉字手写输入法也需要12次以上，这样想快速都难。用户对查找的地点不熟悉，只知道地点的读音，或者只知道地点名称的部分，因此也没办法输入更多的字符。

发明内容

本发明的目的是为了解决上述问题，特提供了一种导航设备的搜索自动补全方法。

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

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

自动补全数据中主要存储词和词组；词会基于搜索数据产生，通过分词器将数据分词，同时统计词出现的频率，并记录词出现在搜索数据中的位置。当词生成后，对频率大于经验阈值的结果将生成词组，判定词组产生的经验阈值与搜索数据体量有关。判定过程通过对词之间搜索位置的匹配，例如：词A出现在文档Doc1，Doc2，Doc4，Doc5中，词B出现在在文档Doc1，Doc2，Doc3，于是词A和词B同时出现在Doc1和Doc2中，同时出现的次数是2次，当2次大于经验值，那就判定为词A和词B具有某种粘着关系，词A和词B将构成词组。在存储词A和词B时，中间需要添加一个连接符号，至于采用什么连接符号，这可以跟搜索引擎一起来制定，可以是空格AB，可以是与运算符A&B，其前提是用户容易理解这个以词组的形式给出的搜索建议。

当搜索词和词组产生后，按照一定的顺序来排序，要与查找的顺序保持一致，例如：如果按照拼音字母音序查找，那么要按照拼音音序来排列这些词。如果按照汉字来查找，推荐采用按照字符编码的顺序来排序。当这些词和词组有序后，就可以考虑制作目标数据了。具体的数据的格式可以参考下面的格式设计。在实际的使用过程中，可能会针对不同应用场景，建议词数据量的差异，为了提供性能，还会增加一些跳跃表。如果在搜素建议中，还要提供其他的信息，还会增加一些表或者字段。因此自动补全的格式不仅限于这里列出的内容，可以做必要的扩充。

建议词索引：

会对搜索建议词的首个字符建立索引，输入都是从头开始输入，建立索引是高效的。这里1、2、3字段是必选。对于输入匹配到【词首字】后，可以通过【指向建议词】字段，跳转到对应建议词的位置。对于有词组的情况，可以考虑使用4、5字段。对于用户在第一个词输入完，第二个词开始输入的情况，可以通过【下一个建议词索引】，跳转到第二个建议词索引来进行匹配。如果数据量少，也可以直接跳转到【建议词】。

表1.建议词索引的数据格式