[发明专利]用于导航装置的兴趣点交叉条件模糊查询系统

说明书

技术领域

本发明涉及一种信息查询方法，特别是涉及一种新型的导航系统兴趣点查询方法，能够提供灵活方便的兴趣点查询功能。

背景技术

导航系统是一种运行在手机、便携式自导航系统(PND)、掌上电脑(PDA)和车载AVN(AudioVisual Navigation，音响、视频、导航三位一体的汽车导航产品)等嵌入式设备上，利用全球定位系统(GPS)卫星进行定位，并结合电子地图数据和兴趣点数据进行实时导航的软件与硬件系统。

导航系统一般具有地图显示、实时定位、兴趣点搜索、路径计算和引导播报等功能，其中兴趣点搜索是比较重要的功能，它是进行路径计算和引导播报的基础。在导航系统中，通常具有数以百万计的兴趣点，每一个兴趣点又包括多个方面的信息，如名称、类别、经纬度、地址和联系方式，等等。由于在嵌入式环境下系统性能有限，所以如何迅速有效的进行兴趣点查询是一个传统难题。

人们经常通过名称和类别信息在海量兴趣点数据中查找自己感兴趣的地点，并通过系统查看该兴趣点的详细信息或将其设为目的地。导航系统接受用户输入的名称或类别信息，并在系统内部的兴趣点数据中进行查询。查询的若干相关的结果以名称列表的形式显示出来，供用户进一步参考，用户可以选择列表中的某个结果进行进一步操作。

一般而言，导航系统允许用户以名称或类别的方式进行查询，以名称方式查询可以分为汉语拼音首字母方式和汉字关键字方式等，以类别的方式查询即人们常说的分类查询。某些导航系统的兴趣点查询装置还提供以街道名称、交叉路口名称、电话号码、城市等为条件的其它查询分类。视导航系统使用的数据详细程度，不同的导航系统兴趣点查询结果的详略程度是有所不同的。在现有导航应用中，兴趣点查询手段虽然种类繁多，但查询功能不强，查询方式单一，信息筛选不力，使用户查询的成功率很低。

汉语拼音首字母查询，就是将兴趣点名称的汉语拼音首字母提取出来作为查询条件的查询。如“天安门”的汉语拼音首字母序列是“TAM”，用户输入“TAM”就能查询到包括名称、经纬度等在内的天安门的详细信息。

汉字关键字查询，就是直接输入兴趣点的汉语名称，如直接输入“天安门”就能查询到天安门的有关信息。

分类查询，就是在导航系统的界面上，按照提示，一步步选择需要查询的兴趣点类别进行查询的过程。不同的系统对兴趣点的分类的方式略有差别，不过分类的目标都是便于使用。

街道名称查询，就是用户输入街道名称信息，如“王府井大街”，系统将显示王府井大街的详细信息。

交叉路口查询，就是用户输入任意两条路的名称，系统将显示两条路的交叉点的信息。

电话号码查询，就是用户输入某个兴趣点的电话号码，系统将该兴趣点的详细信息显示出来。

城市查询，就是用户输入城市的名称，系统直接将该城市的位置显示在电子地图上。

目前多数导航系统的兴趣点查询功能都比较独立，而且查询命中率低。主要问题有：

第一，导航系统提供的多种查询方式之间相互独立，不能对某类查询方式的结果进行有效的再筛选，需要人工翻看，非常繁琐，往往用户在尝试了多种查询方式后，仍找不到有效结果。如某用户采用汉语拼音首字母查询，得到了1000条相关结果，而该用户真正关心的结果在第800条的位置，用户很可能没有耐心翻看接近800条记录而导致此次查询操作失败；或者，该用户采用分类查询查看类别为“商场”的所有兴趣点信息，得到了200条相关信息，但是该用户关心的商场在第150条的位置，用户需要翻看接近150次才能找到该结果，非常低效。

第二，导航系统提供的名称查询方式，往往要求用户输入精确的查询词条，即输入词条中的文字内容和顺序必须和目标结果完全一致。如某用户想查找“华美达光谷大酒店”，输入关键词“光谷华美达”、“华美达酒店”等都将会无匹配结果，用户只有输入“华美达光谷”才有可能查到期望的结果，这种精确匹配的方式显然给用户查找兴趣点的成功率带来了极大的障碍。

由此可见，传统的兴趣点查询手段虽然种类繁多，但仍然没有克服查询方式单一，信息筛选不力，使用不便的弊端。

发明内容

本发明所要解决的技术问题是：提供一种用于导航装置的兴趣点交叉条件模糊查询系统，此系统能克服传统兴趣点查询方式的弊端，大大提高导航系统兴趣点查询的效率。

本发明所采用的技术方案是：用于导航装置的兴趣点交叉条件模糊查询系统，包括：

模糊查询系统，用于对兴趣点数据进行模糊查询；

交叉条件查询系统，用于对兴趣点数据进行多条件交叉查询；

所述模糊查询系统和所述交叉条件查询系统安装在导航装置上。