【技术实现步骤摘要】
本专利技术涉及,属于汽车电子
技术介绍
随着嵌入式计算机和地理信息系统的发展,越来越多的车辆开始安装使用车辆智能导 航系统。其中,兴趣点检索可以帮助司机了解目的地位置,或周边设施情况,是车辆智能 导航系统的重要组成部分。拼音首字母检索是使用最广泛的兴趣点检索方法之一,该方法主要依赖用户输入的英 文字母序列和兴趣点名称拼音的首字母序列之间的匹配。当用户输入的关键词字符串与地 图数据中某兴趣点名称拼音的首字母序列达到某种吻合条件,如包含,或从首部起一致, 则输出该兴趣点的相关信息,当输出全部满足条件的兴趣点信息后,即完成检索。对于车辆导航系统中的检索,其难点在于检索过程受到嵌入式系统计算能力、存储设备的限制,为了实现用户可以接受的检索速度,往往不得不使用较大的外存或者较大的内 存。现有涉及兴趣点检索的技术中,如专利技术专利"汽车导航系统的信息检索系统"(专利申请号200610097667.3,公开日期2008年6月4日),采用由区域、行业、名称构成三 级索引,其中区域和行业索引为数值排序索引,而名称索引则是非排序倒置文件索引,先 通过数值索引縮小检索范围, ...
【技术保护点】
一种车辆导航系统中兴趣点信息的快速检索方法,其特征在于该检索方法包括以下步骤: (1-1)将车辆导航系统中所有描述原始兴趣点名称的文字拼音首字母转化为字符串形式的检索文件,并建立一个车辆导航系统中所有原始兴趣点编号与每个兴趣点在上述字 符串形式的检索文件中的起始位置之间的第一映射表; (1-2)按设定的格式建立一个数据文件,将车辆导航系统中所有描述原始兴趣点的信息放到数据文件的相关位置; (1-3)建立一个上述数据文件中各信息的编号、信息长度与该信息相对数据文 件起始位置的偏移量三者之间的第二映射表; (1-4)根据用户输入的检索关键词,遍历 ...
【技术特征摘要】
【专利技术属性】
技术研发人员:连小珉,杨殿阁,杨扬,李挺,张涛,
申请(专利权)人:清华大学,
类型:发明
国别省市:11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。