[发明专利]一种车辆导航系统中兴趣点信息的快速检索方法

摘要

本发明涉及一种车辆导航系统中兴趣点信息的快速检索方法，属于汽车电子技术领域。首先将原始兴趣点名称的文字拼音首字母转化为字符串形式的检索文件，并建立原始兴趣点编号与每个兴趣点在检索文件中的起始位置的第一映射表；建立数据文件，将原始兴趣点的信息放到其相关位置；建立数据文件各信息的编号、信息长度与该信息相对数据文件起始位置的偏移量的第二映射表；根据检索关键词，遍历检索文件，得到关键词在字符串中的位置，根据该位置从第一映射表中检索到编号；根据编号，从第二映射表中得到兴趣点的所有信息。本方法实现了对检索文件的快速便利，使得整个检索过程较快完成，且检索的兴趣点信息准确完整，满足实际车辆导航的需求。

主权项

1、一种车辆导航系统中兴趣点信息的快速检索方法，其特征在于该检索方法包括以下步骤：(1-1)将车辆导航系统中所有描述原始兴趣点名称的文字拼音首字母转化为字符串形式的检索文件，并建立一个车辆导航系统中所有原始兴趣点编号与每个兴趣点在上述字符串形式的检索文件中的起始位置之间的第一映射表；(1-2)按设定的格式建立一个数据文件，将车辆导航系统中所有描述原始兴趣点的信息放到数据文件的相关位置；(1-3)建立一个上述数据文件中各信息的编号、信息长度与该信息相对数据文件起始位置的偏移量三者之间的第二映射表；(1-4)根据用户输入的检索关键词，遍历上述字符串形式的检索文件，得到输入的关键词在上述字符串中的位置，根据该位置，从上述第一映射表中检索到与该位置相对应的待检索兴趣点编号；(1-5)根据上述待检索兴趣点编号，从上述第二映射表中得到待检索兴趣点相对上述数据文件起始位置的偏移量及信息长度，从而得到待检索兴趣点的所有信息。