[发明专利]基于互联网分词思想的车载导航POI搜索引擎

权利要求书

1.基于互联网分词思想的车载导航POI搜索引擎，其特征在于包括以下步骤：

1)对POI原数据中的POI名称做分词处理；

2)根据分词结果生成POI搜索引擎信息索引；

3)根据POI搜索引擎信息索引进行POI名称查询。

2.根据权利要求1所述的方法，其特征在于步骤1)具体包括：

S101)从POI原数据中提取出POI的名称；

S102)将提取出来的POI名称保存为文本文件；

S103)将POI名称做分词处理：根据算法将文本文件中POI名称的中文分割为小于等于最大分词长度的中文关键词；数字和英文单词则各自分割为一个整体，分别生成数字关键词和英文关键词；并去除POI名称中的符号；

S104)将POI名称分词处理后生成的小于等于最大分词长度的中文关键词、数字关键词和英文关键词保存为分词结果。

3.根据权利要求1或2所述的方法，其特征在于步骤2)具体包括：

S201)将分词结果中的关键词生成首字母，其中中文关键词的首字母为拼音首字母；数字关键词的首字母为其本身；英文关键词的首字母为其小写字母；

S202)为分词结果建立字符0～9和a～z的首字母倒排索引；

S203)根据分词结果的关键词在POI名称中查找含有关键词的POI记录；

S204)将分词结果关键词查找的POI记录在数据中的地址和记录数量保存到该关键词的倒排索引中，最后生成POI搜索引擎信息索引。

4.根据权利要求3所述的方法，其特征在于：POI搜索引擎信息索引包括管理部数据块、首字母管理数据块、首字母索引数据块、关键词数据块、匹配结果索引数据块和实体数据块。

5.根据权利要求4所述的方法，其特征在于POI搜索引擎信息索引的各数据块具体结构为：

1)管理部数据块结构见表1：

表1管理部数据块结构

  序号  偏移  数据长度  数据类型  字段  1  0  4  DWORD  首字母管理数据块首地址  2  4  4  DWORD  首字母索引数据块首地址  3  8  4  DWORD  关键词数据块首地址  4  12  4  DWORD  POI匹配结果索引数据块首地址  5  16  4  DWORD  POI实体数据块首地址

2)首字母管理数据块的结构见表2：

表2首字母管理数据块结构

  序号  偏移  数据长度  数据类型  字段  1  0  4  DWORD  首字母组合的第一个字母或数字  2  4  4  DWORD  首字母索引的偏移地址

3)首字母索引数据块的结构见表3：

表3首字母索引数据块结构

  序号  偏移  数据长度  数据类型  字段  1  0  2  WORD  该字母开头的首字母组合数量n₁  2  2  1  BYTE  该字母开头的首字母组合1的文字个数i₁  3  3  1*i₁  BYTE[]  首字母组合文字的BYTE数组  4  3+i  2  WORD  对应关键词个数m₁  5  5+i  4  DWORD  关键词1的偏移地址

4)关键词数据块的结构见表4：

表4关键词数据块结构

  序号  偏移  数据长度  数据类型  字段  1  0  1  BYTE  关键词1文字的个数i₂  2  1  2*i₂  WORD[]  关键词1文字的WORD数组  3  1+2*i₂  4  DWORD  关键词1匹配结果索引的偏移地址

5)POI匹配结果索引数据块的结构见表5：

表5POI匹配结果索引数据块结构

  序号  偏移  数据长度  数据类型  字段  1  0  4  DWORD  匹配POI结果数量n₂  2  4  4  DWORD  匹配POI结果1的偏移地址

6)POI实体数据块的结构见表6：

表6POI实体数据块结构

  序号  偏移  数据长度  数据类型  字段  1  0  1  BYTE  POI记录1名称文字的个数i₃  2  1  2*i₃  WORD[]  POI记录1名称的WORD数组