CN101191730A - 汽车导航系统的信息检索系统 - Google Patents

Abstract

本发明涉及在汽车导航系统中检索用户兴趣点(points of interest)数据库的方法及其装置。尤其涉及一种即使使用很少的资源检索大量POI时，也可以快速得到检索结果汽车导航系统的信息检索系统。本发明的汽车导航系统的信息检索方法包括以下步骤：为检索兴趣点数据库内必要的信息，生成有关数值型数据的通用索引和没有排序的名称的倒置文件索引的全处理步骤；判别输入的检索条件，在名称单独检索的情况下，以对上述名称的倒置文件索引为基础进行检索和输出有关信息的步骤；判别输入的检索条件，在名称单独检索以外的情况下，以上述数值型数据的通用索引为基础，进行检索和输出有关信息的步骤。它的特征在于可快速检索信息，提高检索系统的性能。

Description

汽车导航系统的信息检索系统

技术领域

本发明涉及在汽车导航系统(car navigation system)中检索用户兴趣点(points of interest：POI)数据库的方法及其装置。尤其涉及一种即使使用很少的资源检索大量POI时，也可以快速得到检索结果的汽车导航系统的信息检索系统。

背景技术

近来，汽车导航系统或远程信息处理系统(telematics system)等车辆信息终端机的需求不断增加。通常，汽车导航系统一般以从GPS接收的位置信息确定目前车辆的位置，并以此为基础，在映射的地理信息上提供从目前地理位置到目的地地理位置的道路行驶信息，作为这一系统的终端装置，其样式和种类很多。这种装置作为一种尖端移动通信终端服务系统，不但可以提供远程信息处理系统或车辆位置的道路状况等信息，而且还可提供车辆状况安全与否等互动信息和交流，以及周围环境的地理条件、物理条件和人文条件等多种信息。

这种车载信息终端机一般由接收和处理位置信息的模块；与服务系统保持通信的模块；显示服务系统提供的信息的模块；控制这一过程的模块；连接用户或各种传感器接口的模块等组成。车载信息终端机接收GPS卫星的GPS信息并判定目前所在位置，并把判定的位置信息和近处服务系统提供的各种信息，如有关导航信息(地图、道路条件或支线/干线状况等)，周围的客观和社会环境信息(加油站、饭店、宾馆、旅游景点等)等显示出来，以向用户提供必要的多种信息。

在这种汽车导航系统中，要想具有道路向导功能，就必须设定目的地检索功能。在与呼叫中心一起运行的服务系统中，通过与道路指引员的通话就可以得到道路向导。但是目前大多数汽车导航系统上的导航装置或远程信息处理终端装置本身就具有兴趣点数据库(POI_BD：points of interest data base)，因此，用户可直接从终端机上检索出目的地的位置。

因此，如何从兴趣点数据库(POI_BD)中快速检索出目的地信息已成为左右有关系统性能和质量的关键问题。

从兴趣点数据库(POI_BD)上看，每一个组(set)都由名称、位置、行业代码、地区代码等构成，这种组是由数十万以上的各种数据库构成。因此，各个数据库类型是以“文字排序、整数、整数、整数”的顺序构成，可输入条件的条款一般为1.行业单独(检索)2.区域单独(检索)3.名称单独(检索)4.行业+区域(检索)5.行业+名称(检索)6.区域+名称(检索)7.行业+区域+名称(检索)等7种条件。

这些POI的数量随着社会的发展变化，即使没有追加新的内容，虽然终端机的存储器的容量允许继续增加内容，但是兴趣点数据库(POI_BD)为终端机内置的嵌入式系统(embedded system)的情况下，它会受到与普通PC环境不同的资源(存储容量)的限制。因此，在嵌入式系统中，在大容量的兴趣点数据库(POI_BD)执行检索的时候，为提高检索性能，就要求根据兴趣点数据库(POI_BD)的结构和内容来定义检索方法。

在现有技术中的汽车导航系统中，检索兴趣点数据库的手段有以下两种方式：一是使用嵌入式数据库管理系统(embedded databasemanagement system)，二是对平面文件(flat file)进行线性检索并读出结果的方法。

前者的情况中，在大部分商用DBMS(database management system数据库管理系统)中，并不利用存储媒体，即闪存(flash memory)的特征(数据读取(data read)速度较慢，搜索(seek)速度较快)，因而被企业界广泛使用。在目前的企业环境中，在决定使用的信息装入映射型系统内时，可使用的SQL(structure query language结构询问语言)语法的数量就会降低，或去掉了索引功能，这样，系统本身的功能就会降低，也就只能适合于小容量的数据库的检索。因此，不完全考虑闪存特性的情况就很多。例如，IBM企业制作的映射型DBMS的情况就叫做DB2功能的缩小型版本。在数值型数据情况下，它只是提供索引，并不支持对应部分的SQL功能。

在商用DBMS的情况中，如果追加索引功能，就必须对前面所说的7个条件组合的所有情况进行所有索引操作。其结果是，由于记录索引而使用的闪存的使用量成几何级数的增长，因此不适用于存储资源受限的映射型系统。

另外，从闪存的特性上看，特别是由于读取(read)速度相对较慢，因此，读取次数越多，检索的速度也就越慢。但是，由于现有的检索装置不考虑这一特性，而单纯进行反复读取和比较作业，因此，读取的次数和读取存储器的量就会增加，从而降低了整体检索的性能。

在后者，平面文件系统线性检索(flat file system linear search)的情况中，由于对疑问进行了语法分析(parsing)而减少了操作作业，因而所需的时间就会减少。但是，在检索依据各种条件的无排序的文件的情况下，就要把文件从头到尾以一定的单位进行读取和直接比较，因此，数据的量越大，检索的速度也就越慢。

在现有技术的检索装置中，在对数据进行排序存储后，通过全处理，可生成对各区间(信息存储区间)最初值的索引，现有装置中提供的这种索引功能适合于数据检索。虽然它适合以排序数字形式表现的行业和区域代码的检索，但是，从名称(文字列)的情况上看，为在名称单独条件下进行检索，就要以字典顺序对POI名称的数据进行排序，这就违背了行业、区域代码的排序顺序。因此会降低其他条件下的各种功能。

从现有技术存在的问题上看，第一，在商用DBMS的情况中，它不适合嵌入式大容量数据库的检索。第二，虽然可使用索引功能，但由于不适合数值型数据，就非常有必要对名称单独条件下的全新文字列进行索引，然而却会降低其他条件下的检索效果的问题。第三，它不考虑读取速度缓慢，检索速度快的闪存特性。

因此，为了解决这些问题，就要求找出在所有检索条件组合中更快的检索结果的方法。

发明内容

本发明的目的就是提供一种在汽车导航系统中可以快速检索出兴趣点数据库(POI_DB)内必要的信息的的信息检索系统。

本发明的另一个目的就是提供一种在兴趣点数据库(POI_DB)内快速检索必要的信息，其由对排序的数值数据的索引文件和对非排序的名称(文字列)的索引文件构成，依据输入的检索条件，从以上述索引文件为基础的存储媒体的数据库内检索必要的信息，可提高检索系统性能的汽车导航系统的信息检索系统。

为了实现上述目的，本发明的汽车导航系统的信息检索方法的特征在于包括以下步骤：为检索兴趣点数据库(POI_DB)内必要的信息，生成有关数值型数据的通用索引(general index)和没有排序的名称(文字列)的倒置文件索引(inversed file index)的全处理步骤；判别输入的检索条件，在单独检索名称的情况下，在POI_DB中以对上述名称的倒置文件索引(inversed file index)为基础进行检索和输出有关信息的步骤；判别输入的检索条件，在名称单独检索以外的情况下，在POI_DB中，以上述数值型数据的通用索引(general index)为基础，进行检索和输出有关信息的步骤。

另外，为了实现上述目的，本发明的汽车导航系统的信息检索装置，其特征在于包括以下部分：输入用户检索条件的检索条件输入部；存储兴趣点数据库(POI_DB)、上述兴趣点数据库(POI_DB)中的数值型数据的通用索引文件(general index)和对无排序名称的倒置文件索引(inversed file index)的数据存储部；依据通过上述检索条件输入部输入的检索条件，参照上述数据存储部的有关索引文件，从POI_DB内检索和输出必要信息的POI检索引擎；显示上述检索结果的检索结果输出部。

另外，在本发明的汽车导航系统的信息检索系统中，上述检索条件为“区域、行业、名称”的单独检索或综合检索。

在本发明的汽车导航系统的信息检索系统中，上述数值型数据的通用索引是依据“区域、行业、名称”而形成的源数据的区域代码排序后，在一个区域内，依据行业代码排序并构建POI_DB，以上述POI_DB为基础查找各区域和区域内的行业代码值的第一位置并进行排序。

在本发明的汽车导航系统的信息检索系统中，上述没有排序的名称(文字列)的倒置文件索引(inversed file index)包括在POI DB中无重复提取所有名称的步骤；对提取的名称按所有单词的下一级文字列进行分解并无重复排序存储的步骤；在把上述存储的下一级文字列与POI DB的各组(set)进行比较，在POI名称中的部分文字列包含下一级文字列的情况下，在存储有关下一级文字列的资料结构后，对包括自身的组的位置信息进行记述的步骤。

在本发明的汽车导航系统的信息检索系统中，上述下一级文字列应选择2个文字以上。

在本发明的汽车导航系统的信息检索系统中，上述输入的检索条件在名称单独检索的情况下，是以表格的形式读取有关倒置文件索引。

在本发明的汽车导航系统的信息检索系统中，上述检索条件(名称)的下一级文字列以二进制检索为基础进行检索。

在本发明的汽车导航系统的信息检索系统中，上述检索条件在区域单独条件或区域和名称的组合条件的情况下，在有关通用索引中，当其与POI DB中有关区域的开始位置基本接近，就在交换区域代码前，读取和输出检索结果，在考虑到名称条件的情况下，再对满足有关名称的信息进行检索并输出。

在本发明的汽车导航系统的信息检索系统中，上述检索条件在行业单独条件或行业和名称的组合条件的情况下，在有关通用索引中，当其与POI DB中有关行业代码的开始位置基本接近，就输出检索结果，并在参照名称条件的情况下，再对满足有关名称的信息进行检索并输出。

在本发明的汽车导航系统的信息检索系统中，上述检索条件和区域的组合条件或行业、区域和名称的组合条件的情况下，在有关通用索引中查找有关区域的相关行业位置，再输出与POI DB接近的检索结果，并参照名称条件，再对满足有关名称的信息进行检索和输出。

本发明的汽车导航系统的信息检索系统功能如下：由于以排序的数值数据索引和未排序的名称(文字列)的索引为基础，它可提供快速的信息检索库，因此在以闪存作为存储媒体时，可提高闪存的使用量，改善和降低数据检索时间的比例。

另外，本发明的汽车导航系统的信息检索可进行快速信息检索，提高了检索性能。由于平衡了检索时间，因此在提升车载导航器的质量的同时，又提高了用户互动性(user interactivity).

附图说明

图1是本发明的汽车导航系统的信息检索系统构成的示意图；

图2是为说明本发明的一般书籍索引(index)的举例图表；

图3是本发明的POI_DB和数值型数据的通用索引文件(generalindex file)的构成示意图；

图4是从本发明中的POI名称中提取下一级文字列，在去掉重复名称并按字典顺序进行排序的过程示意图；

图5是本发明中记录包括下一级文字列的POI位置名称文件的示意图；

图6是本发明的汽车导航系统的信息检索方法的流程图。

附图标记

100：用户检索条件输入部    200：数据存储部

300：POI检索引擎           400：检索结果输出部

具体实施方式

下面将参照附图对本发明实施例的汽车导航系统的信息检索系统进行详细说明。

图1是本发明的汽车导航系统的检索系统构成的示意图。如图1所示，本发明的汽车导航系统的信息检索装置包括以下部分：输入用户检索条件的检索条件输入部100；以兴趣点数据库数据形式(POI_DB.dat)存储上述兴趣点数据库(POI_DB)中的数值型数据的通用索引数据(general index.dat)和对无排序的名称的倒置文件索引数据(inversed file index.dat)的数据存储部200；依据上述检索条件输入部输入的检索条件，参照上述数据存储部的有关索引，从POI_DB内检索和输出必要信息的POI检索引擎300；显示上述检索结果的检索结果输出部400。

用户如果通过检索条件输入部100单独或自由组合输入区域、行业、名称等三种条件，依据POI检索引擎300中输入的检索条件，就会以上述数据存储部200的索引文件为基础，在POI DB(POI_DB.dat)内检索有关数据，其检索结果通过检索结果输出部400显示。在输入检索条件为名称的单独检索的情况下，就利用对的倒置文件索引数据，在POI DB内读取和输出有关信息，在其他情况下，则利用数值型数据的通用索引数据在POI DB内读取和输出有关信息。

对于上述数值型的通用索引数据(general_index.dat)和名称的倒置文件索引数据是依据所述的全处理过程而产生并存储在系统内。它具有指示对于数值数据的有关数据的位置的索引，还具有对于名称的相关文字列的倒置文件索引数据，它与图2所示的一般书籍后面的索引有类似的作用。即，与可以知道单词位置的一般书籍的索引(页码表示)一样，可以索引出存储名称(文字列)和有关名称(文字列)的信息位置。

由这种方式构成索引的理由是它不但可以快速检索，而且在POIDB存储媒体为闪存的情况下，还可以利用闪存缓慢的读取(read)速度和较快的检索(seek)速度，即可以读取相对更小的索引文件，在索引中得到与用户输入的检索条件相近的位置后，由于与希望位置比较接近，所以只需读取必要的最小数据。这也是为了大幅度提高读取速度。

上述全处理过程的索引文件的生成作为实际在系统内配置前执行的程序，与实际目标系统不同的而与一般PC相似，是在性能优越的平台上执行的。下面对这种全处理过程进行详细说明。

[生成索引文件的全处理过程]

图3是本发明的汽车导航系统的信息检索系统中数值型数据的通用索引数据210和POI DB(POI_DB.dat)220的构成和相互关系。数值型数据的通用索引数据210具有排序的行业开始位置的索引信息。此索引信息在POI_DB(POI_DB.dat)220内可指示有关行业信息的开始位置。POI_DB(POI_DB.dat)220的有关行业的信息具有[区域、行业、名称]的文件230结构，并构成各自的区域及与各自区域对应的行业。

图4是从POI名称中提取下一级文字列、去掉重复的名称并按字典顺序对其进行排序的图表。在POI_DB240中可以看到按下一级文字列分析名称的数据241和去掉重复并按字典顺序排序的数据250。实际上还具有依据区域和行业排序的POI数据，但这里只列出了名称排序。

从图5中可以看到依据记录包括各个下一级文字列的POI位置的名称的倒置文件索引数据的例子260。这里的数据结构是表现为包括其名称的POI的POI_DB(POI_DB.dat)内的分支(offset)的结构。

这种索引文件的构成如下：

第一步骤：随机收集的原始POI数据(raw POI data)依据区域代码按升幂进行排序。在排列好数字的区域内，按行业代码进行升幂排序。以此排序结果为第一标准的区域再进行升幂排序。在各个区域内，行业代码也按升幂排序。但是由于名称没有特别的顺序，因此，按区域代码和行业代码进行整理，从图3中的数据库数据(POI_DB.dat)220上可以看出，依据区域代码并按升幂排序的结果可构成区域1、区域2......区域m的顺序构成的第一序列；再次在各自的区域内以行业1、行业2......行业n的顺序构成第2序列。但是名称不能这样排序。例如，在区域1的行业1上，在有关信息结构230中，没有名称的排序，只可按[区域1、行业1、名称]的结构进行整理。

第二步骤：以在上述第一步骤中生成的POI_DB(POI_DB.dat)220为基础，找出各区域和此区域内行业代码值的第一位置，并把它按升幂进行排序，以这种方式排序的结果就生成了图3中所示的关于数值型数据的通用索引数据(general_index.dat)210。

即以上述生成的数值型数据的通用索引数据(general_index.dat)210就成为指示POI_DB(POI_DB.dat)220内的区域m的n的位置的信息结构。

第三步骤：本步骤是以上述POI_DB(POI_DB.dat)220为基础，对所有名称进行无重复提取，在把它们再次按下一级文字列分析后，把分析的文字列按字典顺序进行无重复整理并存储，其执行情况如下：

以上述第一步骤生成的数据库POI_DB(POI_DB.dat)为基础，对所有名称进行无重复提取(即在多次发现同一名称的情况下，对此进行统一存储)。接着，以所有单词的下一级文字列对上述提取的名称进行分解，并按字典顺序无重复存储。即如果在相同的下一级文字列发现多次，就进行统一存储，本发明中把2个以上的文字作为下一级文字列。

例如，如图4，在POI_DB240中，对名称进行无重复提取，就提取出LG电子、三星电子、大宇汽车、现代汽车的名称。在任意一个区域m(或者任意一个区域m的行业n)中，都会有2个以上的LG电子名称，但是它只会以一个LG电子的名称进行统一存储。这种提取的名称都会以所有单词的下一级文字列进行分解。分解的文字列以符号241表示。再对这种分解的文字列以无重复的字典顺序进行排序和存储。在去掉重复后，以字典顺序整理的文字列以符号250表示。虽然它是依据实际区域和行业排序的POI数据，但是，以只考虑到图4中的名称而进行显示。

第四步骤：本步骤是构成名称的倒置文件索引数据(inversed_file_index.dat)的步骤。由于在上述第三步骤中提取的下一级文字列是按顺序选取的，因此，执行第一步骤提取的与POI_DB(POI_DB.dat)220的各组(set)进行比较的工作。此时，如果当作比较标准的下一级文字列在POI_DB(POI_DB.dat)220名称中包含一部分文字列，就在存储有关下一级文字列的资料结构后面，以链接列表对包括自身的组(set)的位置即文件内的分支(offset)进行链接。在有很多包括标准下一级文字列的组(set)的情况下，在其后会连续有分支(offset)。

依据此步骤生成的倒置文件索引数据(inversed_file_index.dat)的例子，如图5所示，索引是记录包括各下一级文字列的POI的位置的文件，offset(名称)表示为包括其名称的POI的POI_DB内的分支。

如果用户以“电子”检索条件进行输入，由于有LG电子和三星电子的分支，在POI_DB内就会以得到与其相近的检索结果。即在图5表示的倒置文件索引数据(inversed_file_index.dat)260中，从具有电子的文字列的索引信息上看，由于以“电子→offset(LG电子)→offset(三星电子)”进行记录。在具有其分支的POI_DB(POI_DB.dat)220中，在有关名称的LG电子和三星电子的位置上就会得到与其相近的结果，同时从该POI名称中提取出下一级文字列，在去掉重复和分解后，以字典顺序进行排序的文件。因此，名称条件并不是完全名称，而是以名称的下一级文字列为检索条件进行检索。

至此，如果执行全处理过程，在汽车导航系统的信息检索系统中就会生成实际使用的以下三个文件。

一个是以第一步骤的结果为检索对象的POI_DB(POI_DB.dat)220，另一个是在上述第二步骤的结果生成具有数值型数据的各开始位置的数值型数据的通用索引数据(general_index.dat)210，再一个就是上述第四步骤的结果，也就是与包括下一级文字列的POI的位置有关的信息，即对名称的倒置文件索引数据(inversed_file_index.dat)260。

以这种生成的文件为基础，根据输入检索条件并利用适合的索引文件在POI_DB(POI_DB.dat)内检索出有关信息。

[依据用户输入检索条件的信息检索过程]

用户利用检索条件输入部100单独输入[区域、行业、名称]的三种条件或者输入组合检索条件，POI检索引擎300就会对存储在上述数据存储部200内的数值型数据的通用索引数据(general index.dat)和名称的倒置文件索引数据(inversed_file_index.dat)参照适当的索引文件，在POI_DB(POI_DB.dat)内检索有关信息，并把其结果在输出部400上显示出来。

图6所示是本发明的检索方法的实施例。

首先，检索条件输入步骤(S10)是用户通过检索条件输入部100输入检索条件的步骤。检索条件可以是所述的区域、行业、名称的单独输入三种条件，也可以输入组合条件。本发明的POI检索引擎300会分别对名称单独条件和其他单独条件或组合条件等适合的条件来使用索引文件，以执行检索。

检索条件判断步骤(S20)中，判断用户输入的检索条件，如果用户输入的检索条件为名称单独检索，就执行下一步骤(S31)，在各闪存文件系统的组块(block)单位存储器内读取名称索引文件中的下一级文字列的组(set)。从闪存文件系统中的组块单位读取的原因是在应用中即使读取更小的单位，其结果也是在组块单位中读取，因此读取组块单位是最有效的。

在下一步骤(S32)中，判断读取的输入值(检索条件为输入名称)是否包括在组块范围内。如果读取输入的检索条件的名称包括在组块范围内，就执行下一步骤(S33)，并判断是否发现二进制检索结果的下一级文字列，如果在存储器上的以上述已经排序的数据为对象执行二进制检索，即使数据非常多，但由于有比较次数的限制，其实际比较数据的比较次数就会很少。即在数据为n个时，由于其比较次数不会超过Log₂n，因此，数据比较次数和读取次数就相差很多。所以为查找输入的下一级文字列就执行二进制检索。

例如，在图3例子的情况中，虽然POI240的个数为4个，但为查找含有汽车的单词就必须执行4次数据读取和4次比较，即数据读取和比较次数为<4，4>。但是，在名称的倒置文件索引数据(inversed_file_index.dat)260中，如果查找事先位置，索引文件就会读取一次和比较一次，在POI_DB(POI_DB.dat)220中读取2次，因此，读取和比较的次数就降为<3，1>。所以在实际具有数十、数百万件以上的数据的情况下，在下一级文字列的重复率会以几何级数增长时，数据读取和比较会从线形读取时的数万、数十万下降到数十、数百的程度。这就是说必定会提高检索性能和速度。因此，读取名称的倒置文件索引数据(inversed_file_index.dat)的情况与线性检索情况相比，它会从几千甚至更多的次数下降为几百次。

另一方面，上述二进制检索步骤(S33)中的二进制检索结果中，如果没有发现下一级文字列，就执行下一步骤(S34)，并判断读取部分是否还有剩余。如果读取部分有剩余，就执行以前步骤(S31)，然后重复以后过程。

但是，上述二进制检索步骤(S33)中的二进制检索结果，如果发现下一级文字列，就执行下一步骤(S50)，并向输出部400输出结果，以执行检索结束步骤(S60)。

至此，反复说明这一系列过程，即使读取的部分没有剩余，如果不出现二进制检索结果，就执行输出检索失败的步骤(S70)。

另外，在上述检索条件判断步骤(S20)中，在用户的检索条件为名称单独条件以外的情况下，执行下一步骤(S41)，在数值型数据的通用索引数据(general index.dat)中查找与区域、行业相对应的位置，并在POI_DB(POI_DB.dat)中读取必要的信息。从这里开始，在下一步骤(S42)中判断是否有结果，在没有检索结果的情况下，就执行输出检索失败的步骤(S70)，在有检索结果的情况下，就执行输出有关结果的步骤(S50)。

如上所述的数值型数据的通用索引数据(general index.dat)的基本的信息检索和输入检索条件对应的检索顺序分别分为以下三种情况。

第一是区域单独条件或区域和名称的组合条件的情况。在这种情况中，在数值型数据的通用索引数据(general index.dat)210上查找有关区域的开始位置，当接近POI_DB(POI_DB.dat)220时，就变换区域代码，以读取信息并输出结果。此时如果追加名称条件，在满足其名称条件时就输出检索结果。

第二是行业单独条件或行业和名称的组合检索条件的情况。在这种情况中，在数值型数据的通用索引数据(general index.dat)210中查找各个与区域有关的行业代码的开始位置，当接近POI_DB(POI_DB.dat)220时，就读取满足条件的信息，并输出检索结果。在这种情况下，如果追加名称条件，在满足其名称条件时，就输出检索结果。

第三是行业和区域的组合条件或行业和区域以及名称的组合检索条件的情况。这种情况下，参照上述通用索引数据(general_index.dat)210，在有关区域查找有关行业的位置，当接近POI_DB(POI_DB.dat)220时，就输出检索结果。此时，如果追加名称条件，在满足其名称条件时就输出检索结果。

至此，通过以上述说明的数值型数据的通用索引数据(general_index.dat)为基础的信息检索的索引文件检索，由于只需索引检索一次就可读取必要的信息，因此，不但提高了检索效率，而且也提高了检索速度和性能。

Claims (15)

1.一种汽车导航系统的信息检索方法，其特征在于，包括以下步骤：

为检索兴趣点数据库即POI_DB内必要的信息，生成有关数值型数据的通用索引和没有排序的名称即文字列的倒置文件索引的全处理步骤；

判别输入的检索条件，在单独检索名称的情况下，在POI_DB中以对上述名称的倒置文件索引为基础进行检索和输出有关信息的步骤；

判别输入的检索条件，在名称单独检索以外的情况下，在POI_DB中，以上述数值型数据的通用索引为基础，进行检索和输出有关信息的步骤。

2.如权利要求1所述的汽车导航系统的信息检索方法，其特征在于：

所述检索条件为“区域、行业、名称”的单独检索或组合检索。

3.如权利要求1所述的汽车导航系统的信息检索方法，其特征在于：

所述数值型数据的通用索引是依据“区域、行业、名称”而形成的源数据的区域代码排序后，在一个区域内，依据行业代码排序从而构建POI_DB，以上述POI_DB为基础查找各区域和区域内的行业代码值的第一位置，并进行排序而生成的。

4.如权利要求1所述的汽车导航系统的信息检索方法，其特征在于，包括以下步骤：

所述没有排序的名称即文字列的倒置文件索引包括在POI_DB中无重复提取所有名称的步骤；

对提取的名称按所有单词的下一级文字列进行分解并无重复排序存储的步骤；

在把上述存储的下一级文字列与POI_DB的各组进行比较，在POI名称中的部分文字列包含下一级文字列的情况下，在存储有关下一级文字列的资料结构后，对包括自身的组的位置信息进行记述的步骤。

5.如权利要求4所述的汽车导航系统的信息检索方法，其特征在于：

所述下一级文字列应选择2个文字以上。

6.如权利要求1所述的汽车导航系统的信息检索方法，其特征在于：

所述输入的检索条件为名称单独检索的情况下，以表格的形式读取有关倒置文件索引。

7.如权利要求1所述的汽车导航系统的信息检索方法，其特征在于：

所述名称检索条件的下一级文字列以二进制检索为基础进行检索。

8.如权利要求1所述的汽车导航系统的信息检索方法，其特征在于：

所述检索条件在区域单独条件或区域和名称的组合条件的情况下，在有关通用索引中，当其与POI_DB中有关区域的开始位置基本接近，就在交换区域代码前，读取和输出检索结果，在考虑到名称条件的情况下，再对满足有关名称的信息进行检索并输出。

9.如权利要求1所述的汽车导航系统的信息检索方法，其特征在于：

所述检索条件在行业单独条件或行业和名称的组合条件的情况下，在有关通用索引中，当其与POI_DB中有关行业代码的开始位置基本接近，就输出检索结果，并在参照名称条件的情况下，再对满足有关名称的信息进行检索并输出。

10.如权利要求1所述的汽车导航系统的信息检索方法，其特征在于：

所述检索条件和区域的组合条件或行业、区域和名称的组合条件的情况下，在有关通用索引中查找有关区域的相关行业位置，再输出与POI_DB接近的检索结果，并参照名称条件，再对满足有关名称的信息进行检索和输出。

11.一种汽车导航系统的信息检索装置，其特征在于，包括以下部分：

输入用户检索条件的检索条件输入部；

存储兴趣点数据库即POI_DB中的数值型数据的通用索引和对无排序名称的倒置文件索引的数据存储部；

依据上述检索条件输入部输入的检索条件，参照上述数据存储部的有关索引文件，从POI_DB内检索和输出必要信息的POI检索引擎；

显示上述检索结果的检索结果输出部。

12.如权利要求11所述的汽车导航系统的信息检索装置，其特征在于：

所述的检索条件为区域、行业、名称的单独检索或它们的组合检索。

13.如权利要求11所述的汽车导航系统的信息检索装置，其特征在于：

所述数值型数据的通用索引由以区域、行业、名称构成的POI_DB中的区域和指示区域内行业代码值的第一位置的信息文件构成。

14.如权利要求11所述的汽车导航系统的信息检索装置，其特征在于：

所述无排序名称即文字列的倒置文件索引由在包括至少2个以上的部分文字列的相关资料结构后面的记录，包括自身的POI_DB上的相关组位置信息的信息文件构成。

15.如权利要求11所述的汽车导航系统的信息检索装置，其特征在于：

所述的检索引擎在判断上述输入的检索条件，在名称单独检索的情况下，以上述名称的倒置文件索引为基础在POI_DB中检索并输出有关信息，在名称单独检索以外的情况中，以上述数值型数据的通用索引为基础在POI_DB中检索和输出有关信息。

Images