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

说明书

技术领域

本发明涉及一种拼音首字母检索方法，尤其涉及一种联网车载导航设备中兴趣点按拼音首字母检索的方法。

技术背景

中国国家标准《汽车GPS导航系统通用规范》(GB/T 19392-2003)中对兴趣点(point of interest POI)作了如下定义：兴趣点是指一个能描述特定地址的出入口位置，以作为系统车辆导航的目标。在系统功能要求方面，此规范还要求汽车导航系统具备目标检索功能，其中之一就是系统应为导航的目的地提供兴趣点检索功能。

当前，电子导航地图厂商提供的导航地图数据包含了大量的导航信息数据，其中兴趣点信息尤为丰富。一般兴趣点信息要分类表示，如大类、中类、小类，包含加油站、停车场、宾馆酒店、快餐厅、银行、休闲娱乐、商场、超市和政府机关等上百类生活资讯。如何在车辆导航系统中方便、快速地检索出这些兴趣点，将其作为导航目的地，成为一个十分突出的问题。

车辆GPS导航系统现在基本上分为自主式车辆导航系统、中心式车辆导航系统。自主式车辆导航系统的导航地图、导航程序放在车载导航终端设备中，这种设备一般都有一个显示屏，用户(驾驶员)直接在屏上进行导航操作。中心式车辆导航系统的导航地图、导航程序则放在导航中心的PC机或服务器上，用户一般打电话向导航中心请求导航，由导航中心的操作人员进行导航操作。不管是哪种车辆导航系统，目前基本上提供了拼音、地址、类别、电话号码等目的地检索方式。

对于按拼音检索兴趣点的方式，虽然都是输入兴趣点的首字母拼音，但在实际使用中则不尽相同，有的甚至很繁琐。主要表现在：必须要输入一个兴趣点全部的首字母拼音，而不能输入一个兴趣点其中的关键词的首字母拼音；首字母拼音必须大写；首字母拼音关键词输入的先后顺序不能调换。中心式车辆导航系统由于在PC机上操作，可能还好，但是使用自主式车辆导航系统的用户就很不方便了。这样就使得按拼音检索兴趣点的功能大打折扣，没有达到其预期效果。

发明内容

本发明旨在提供一种在车辆导航设备中操作简单、方便的按拼音首字母检索兴趣点的方法，任何用户(驾驶员)在车辆导航设备上进行按拼音首字母检索兴趣点时，只需输入待检索兴趣点几个关键词的拼音首字母，就可以检索出与之相关的所有兴趣点。

为了达成以上目的，本发明包括以下步骤：

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

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

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

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

所述的索引文件的结构为：

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

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