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

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中每条记录
3.根据权利要求1所述的一种联网车载导航设备中兴趣点按拼 音首字母检索的方法，其特征在于：所述的各汉字首字母字符串拆分 为多个首字母关键词的方法为：若字符串为 “n(n-1)(n-2)(n-3)(n-4)...(n-m)”将其拆分为 n(n-1)，(n-1)(n-2)，(n-2)(n-3)，(n-3)(n-4)...(n-m-1)(n-m)，即依 次拆分相邻两个汉字首字母，两个为一组，若遇空格则跳过。
4.根据权利要求2或3所述的一种联网车载导航设备中兴趣点 按拼音首字母检索的方法，其特征在于：所述的将兴趣点数据转换打 包生成供拼音检索用的索引文件的具体实现方法为：
(1)、读取POI原始数据并提取有关信息，对提取后的数据按中 文名称首字母进行排序，存放在一个元素数目大小可变且存放索引文 件的中间临时数据的动态数组中；
该动态数组中各数组元素的结构体变量为：
typedef struct tagPOIData
{m_szName；   //中文名称
m_szSpell；   //中文名称各个汉字首字母字符串
m_szAddr；    //地址
m_szTel；    //联系电话
m-lLon；     //经度
m_lLat；     //纬度
m_dwAdmCode； //行政区划代码
}POIDATA，*PPOIDATA，FAR*LPPOIDATA；
(2)、利用动态数组存放索引文件的中间临时数据生成第一组文 件；
(3)、依次读取动态数组中的各个元素，把各元素中的m_szSpell 字段拆分为若干组，拆分方法为：依次拆分相邻两个汉字首字母，两 个为一组，若遇空格则跳过，即n(n-1)、(n-1)(n-2)、(n-2)(n-3)... (n-m-1)(n-m)；按顺序拆分的每组拼音首字母对应Spell.inx中的一 个索引指针，把m_szSpell对应的记录号放在该索引指针指向的 Spell.dat中，生成第二组文件；
(4)、采用文件内存映射的方式依次保存这两组文件数据，生成 最终的索引文件。

暂无