[发明专利]一种联网车载导航设备中兴趣点按拼音首字母检索的方法

权利要求书

1.一种联网车载导航设备中兴趣点按拼音首字母检索的方法，包括以下步骤：

步骤1：将兴趣点数据转换打包，生成供拼音检索用的索引文件；在前期的PC机上将兴趣点原始数据文件按照指定格式进行转换打包，生成供检索用的索引文件；该索引文件由两组文件构成，第一组文件存放索引文件具体数据，在该文件中数据按拼音首字母进行了排序；第二组文件则用于拼音检索；

步骤2：对兴趣点数据进行拼音检索；首先输入字符串各汉字的首字母，然后拆分字符串各汉字首字母为多个首字母关键词，通过对第二组文件的关键词拼音首字母检索，取得各个首字母关键词检索结果在第一组文件中的记录号集，对各个首字母关键词的记录号集取交集，最后得到交集数组，再通过第一组数据获得最终检索结果；

步骤3：显示检索结果；将所述的检索结果进行分页且按兴趣点的首字母拼音排好了顺序显示，在浏览显示的兴趣点结果时，可以进行上下页的翻页显示，上下字母的翻页显示和首字母定位显示；

步骤4：用户找到所需的兴趣点。

2.根据权利要求1所述的一种联网车载导航设备中兴趣点按拼音首字母检索的方法，其特征在于：所述的索引文件的结构为：

    第一组Poi.inx    Poi.dat    Poi.cix    ■■■■■■■■■■■■■■■■■■■■■■■■■■■    第二组  Spell.inx    Spell.dat

该第一组和第二组文件具体组织结构为：

(1)、Poi.inx：按首字母拼音排序

字段说明导航坐标经度导航坐标纬度在数据文件中的起始位置文件指的是Poi.dat，必定＞＝0类型名称长度字节数名称第一个字的首字母

(2)、Poi.dat

字段  说明名称

(3)、Poi.cix：名称第一个字的首字母的快速索引文件，按照字母顺序排序

字段说明起始记录号即Poi.inx文件中的记录号。共有26行记录，对应26个英文字母

(4)、Spell.inx：有26x26条记录，排列顺序为：aa、ab、ac、...、ba、bb、bc、...zz

字段 说明文件中的起始位置文件指的是spell.dat

(5)、Spell.dat：每个关键词下的记录，按照记录号排序

字段说明记录号指向数据文件Poi.inx中每条记录