CN101324439B - 能对兴趣点进行检索的导航装置及其检索兴趣点的方法 - Google Patents

Abstract

本发明为能对兴趣点进行检索的导航装置及其检索兴趣点的方法。将兴趣点名称数据库中的所有兴趣点名称数据所涉及的中文字符按一定顺序进行排列，对应于每一个不同的中文字符设立一个由各条索引记录组成的索引项，该索引项的每条索引记录与包含该特定中文字符的一条兴趣点名称数据相对应，所有索引项则构成本发明的导航装置的兴趣点索引数据库。每条索引记录包括与兴趣点名称数据相对应的名称编码和该兴趣点名称数据中特定中文字符所在位置的位置编码。该导航装置检索兴趣点时，将录入的文字序列所对应的各个索引项的记录逐一比较，而得到符合条件的一组索引记录，然后根据该组索引记录提取兴趣点名称数据后进行显示。这种检索可靠、简便、快速。

Description

能对兴趣点进行检索的导航装置及其检索兴趣点的方法

技术领域

本发明涉及一种导航装置的兴趣点的检索方法。

背景技术

兴趣点是指一定地域内比较重要或使用频率较高的面向整个社会的场所，如银行、主要商场、主要商务大楼、饭店宾馆、政府机关、娱乐场所、主要风景名胜等，也可以是某一地域内属于某一行业的单位所在地址，如电器制造、服装销售等行业的单位所在地址。

中国专利文献CN1924526A公开了一种用于卫星导航的电子地图关键词检索方法及其装置。该方法包括：用户通过导航器的触摸屏输入待检索的关键词，并选择关键词类别和待检索的地理范围，然后由中央处理器在存储单元中进行检索；检索完成后，触摸屏显示该地理范围内的所有与该关键词相关的项目，同时在电子地图上标出其位置等信息。

中国专利文献CN101038178A公开了一种兴趣地点导航***及其工作方法；该***包括：一个车载导航器，包括GPRS模块，用于与因特网进行数据通讯；一个网络数据库，用于提供数字地图上的兴趣地点信息，以供车载导航器下载并存储于车载导航器的存储器中的POI文件夹中；车载导航器中，当通过触摸屏操控单元选择车载导航器的存储器中的POI文件夹中的一个兴趣地点作为目的地后，车载导航器进入路径引导状态；车载导航器中，通过触摸屏操控单元可对存储器中的POI文件夹中的兴趣地点信息进行编辑，并将编辑后的兴趣地点信息通过GPRS模块传输至所述网络数据库中。

中国专利文献CN101046383A公开了一种导航仪在导航过程中检索沿引导路径的兴趣点的方法。其包括：在沿预设引导路径导航过程中，导航仪的CPU单元接受用户通过触摸屏操控单元输入的所需的兴趣点的属性信息；CPU单元根据GPS接收器接收的GPS信号探测当前位置，然后读取地图数据库中的当前位置周边预设范围内的所有兴趣地点；CPU单元从所述所有兴趣点中查找出与所需的兴趣点的属性信息相符且沿所述引导路径的兴趣点，并由触摸屏操控单元显示这些兴趣点。

中国专利文献CN1969170A公开了一种导航***、路径搜索服务器、路径搜索方法及程序。

日本专利文献JP2003130678、JP2003132483及JP2006119132都公开了一种导航装置及其工作方法。

上述现有技术的不足之处在于：现有的导航***在对兴趣点检索时，往往只能在当前位置周边的预设地理范围内或沿路径的地理范围内检索出相关的兴趣点，检索范围小，导致检索结果不完整。另外，虽然现有的导航***在执行检索程序时可以选择在较大地理范围内进行检索，以得出较完整的检索结果，但这将大大增加待检索的兴趣点的数据，因为现有的检索方法是将所需的兴趣点名称与所述较大地理范围内的兴趣点名称逐一比较，数据使用量大，以致大大占用了导航***的内存，以致出现内存不足的情况，导致检索过程迟钝，甚至出现导航***死机的现象，从而大大影响了检索效率，甚至影响了导航***的正常使用。

发明内容

本发明所要解决的技术问题是提供一种使用中可以对兴趣点实现可靠、简便、快速检索的导航装置以及该导航装置检索兴趣点的方法。

为解决上述技术问题，本发明提供了一种能对兴趣点进行检索的导航装置，该导航装置具有CPU单元、GPS接收器、地图数据库存储单元、程序数据库存储单元和显示单元；地图数据库存储单元存储有电子地图数据库；程序数据库存储单元存储有导航用程序；显示单元包括触摸显示屏；GPS接收器与CPU单元双向电连接；CPU单元分别与地图数据库存储单元、程序数据库存储单元和显示单元双向电连接；其特点是：

地图数据库存储单元存储的数据还包括兴趣点名称数据库、兴趣点附加信息数据库和兴趣点索引数据库；

兴趣点名称数据库由各条兴趣点名称数据构成，各兴趣点名称数据按照顺序进行编排而得到相应的一个编号，该编号可称为名称编号；

兴趣点附加信息数据库由各个附加信息数据组构成，每个附加信息数据组与相应一条兴趣点名称数据相关联，且在该兴趣点名称数据中设有关联标记；

兴趣点索引数据库由各索引项构成，每个索引项与出现在所有兴趣点名称中的所有中文字符中的一个特定的中文字符相对应，从而索引项的数量与出现在所有兴趣点名称中的所有中文字符的个数相同；各个索引项按照顺序进行编排而得到一个编号，该编号可称为索引项编号；

每个索引项由各条索引记录构成，每条索引记录与兴趣点名称数据库的相应一条兴趣点名称数据相对应，每条索引记录包括：所对应的兴趣点名称数据的名称编号、以及特定中文字符在该兴趣点名称中所处位置的位置编号；位置编号的大小由所处兴趣点名称中的位置的前后顺序而确定，也即所处位置在前的字符的位置编号较小，且相邻的位于后面一个字符的位置编号比位于前面一个字符的位置编号大1；

程序数据库存储单元存储的数据还包括开机程序、触摸屏信号处理及显示模块和兴趣点检索程序。

上述导航装置中，兴趣点附加信息数据库的各组附加信息数据包括兴趣点所处的经纬度数据。

上述导航装置中，兴趣点附加信息数据库的各组附加信息数据还包括对该兴趣点的特色介绍信息的数据。

使用上述导航装置检索兴趣点的方法，包括如下步骤：

①导航装置上电后，CPU单元运行开机程序，进而从程序数据库存储单元中调出再运行触摸屏信号处理及显示模块，而在触摸显示屏显示开机操作画面；CPU单元在工作中一直运行触摸屏信号处理及显示模块；

②由人工点击触摸屏上所显示的开机操作画面中的检索按钮，则CPU单元从程序数据库存储单元中调出再运行兴趣点检索程序，而在触摸屏显示出可录入文字序列的输入界面；

③由人工在触摸屏输入界面上录入所要检索的文字序列后再点击确认按钮，则CPU单元读取通过所述触摸屏人工录入的文字序列，然后根据文字序列的每一个字符依次在兴趣点索引数据库中提取相对应的索引项；

④依次将文字序列的第一个字符所对应的索引项中的每条记录逐条与文字序列的第二个字符所对应的索引项中的每条记录相比较，对于同时符合以下两个条件的第二个字符的索引项中的索引记录则作为入选记录：第一、属于第一个字符的索引项的索引记录的名称编号与属于第二个字符的索引项的索引记录的名称编号相同；第二、属于第一个字符的索引项的索引记录的位置编号的数值比属于第二个字符的索引项的索引记录的位置编号的数值小1；

⑤若文字序列为两个字符的序列，则CPU单元将步骤④得到的所有的入选记录作为一组最终入选记录，根据这组入选记录中的每条索引记录的名称编号依次从兴趣点名称数据库中提出相对应的各条兴趣点名称数据，然后通过触摸显示屏显示作为检索结果的这些兴趣点名称；

⑥若文字序列为两个字符以上的序列，则CPU单元将步骤④得到的所有的入选记录作为中间第一次入选的一组索引记录，而将其中的每条索引记录的名称编号和位置编号分别与文字序列的第三个字符所对应的索引项中的每条记录的名称编号和位置编号进行相对应的比较，若两者的名称编号相同且前者的位置编号比后者的位置编号的数值小1、则将后者作为中间第二次入选的一条索引记录，进而得到中间第二次入选的一组索引记录；以此类推，直到中间最后一次入选的一组索引记录的每条索引记录与文字序列的最后一个字符所对应的索引项中的每条索引记录相比而得到最终入选的属于后者的一组索引记录；CPU单元则根据该最终入选的一组索引记录中的每条索引记录的名称编号依次从兴趣点名称数据库中提出相对应的所有兴趣点名称数据，然后通过触摸显示屏显示作为检索结果的这些兴趣点名称。

上述方法中，若导航装置的地图数据库存储单元存储的兴趣点附加信息数据库的各组附加信息数据包括兴趣点所处的经纬度信息数据时，则在步骤⑤或步骤⑥中，在CPU单元控制下由触摸显示屏显示作为检索结果的这些兴趣点名称，当用人工点击某一个兴趣点名称后，CPU单元根据该兴趣点名称数据中的关联标记，取出与该兴趣点相对应的附加信息数据组，控制在显示单元的触摸显示屏上显示该兴趣点的经纬度信息以及是否要将该兴趣点作为目的地的提示按钮；若人工按下该提示按钮后，则CPU单元运行导航程序而生成相应的导航路径并显示。

上述方法中，若导航装置存储的兴趣点附加信息数据库的各组附加信息数据还包括对该兴趣点的特色介绍信息数据；则在步骤⑤或步骤⑥中，在CPU单元控制下由触摸显示屏显示作为检索结果的这些兴趣点名称，当用人工点击某一个兴趣点名称后，CPU单元根据该兴趣点名称数据中的关联标记，控制在显示单元的触摸显示屏上显示该兴趣点的经纬度信息的同时，还显示该兴趣点的特色介绍信息。

本发明具有积极的效果：

(1)本发明的导航装置在其地图数据库存储单元设置一个与兴趣点名称数据库相对应的兴趣点索引数据库，而兴趣点名称数据库可以有数百万条兴趣点名称数据。两个数据库的对应关系是：将兴趣点名称数据库中的所有兴趣点名称数据所涉及的中文字符按一定顺序进行排列，对应于每一个不同的中文字符设立一个由各条索引记录组成的索引项，该索引项的每条索引记录与所有兴趣点名称数据中的包含该特定中文字符的一条兴趣点名称数据相对应，所以，每个索引项中，各条索引记录所对应的兴趣点名称数据有一个共同的中文字符。因此每条兴趣点名称数据一般来说(不存在重复中文字符的情况下)，由于其包含了多个各不相同的中文字符，而与表示这些不同中文字符的多个索引项相对应。对于每条索引记录来说，它包括与每条兴趣点名称数据相对应的名称编码和该兴趣点名称数据中特定中文字符所在位置的位置编码。这种编排数据的方式，为导航装置进行可靠、简便和快速的检索创造了技术基础。

(2)由本发明的导航装置来检索兴趣点时，导航装置依次读取用户输入的文字序列中的每一个中文字符，在索引数据库中将与该中文字符相对应的索引项提出出来，然后将对应于文字序列第一个字符的索引项的每条索引记录与对应于文字序列的第二个字符的索引项的每条记录逐一进行比较，根据两者名称编码相同，前者的位置编码比后者的位置编码少1的条件进行比较，对于符合条件的后者则作为入选记录；再将一组入选记录的每个索引记录作为前者与对应于文字序列的第三个字符的索引项的每条索引记录相比，直到得出最后一组入选记录；CPU单元则根据该最后一组入选记录而从兴趣点名称数据库中提出相对应的兴趣点名称数据，然后输送至显示单元，由显示单元显示作为检索结果的相应的兴趣地点名称。该方法避免了现有技术中将所需的兴趣点名称与所选地理范围内的兴趣点名称逐一比较时数据使用量大的问题，减少了导航装置的内存占用量，大大提高了检索效率，保障了导航装置工作的可靠性。

(3)本发明的导航装置的地图数据库存储单元还存储有兴趣点附加信息数据库，兴趣点附加信息数据库由各个附加信息数据组构成，每个附加信息数据组与相应一条兴趣点名称数据相关联，且在该兴趣点名称数据中设有关联标记。当发明的导航装置在检索兴趣点时，若人工点击触摸显示屏上的兴趣点名称，则在触摸显示屏上显示兴趣地点的经纬度信息和特色介绍信息，以便用户可以最后确定所要选择的兴趣点是否正确，若是正确的根据其特色介绍是否要前往，当选择将该兴趣点作为目的地时，导航装置可生成相应的导航路径并显示。

附图说明

图1为本发明的能对兴趣点进行检索的导航装置的结构示意图。

图2为图1中的地图数据库存储单元所存储的兴趣点索引数据库的索引项的示意图。

图3为实施例1中的中文字字符“华”的索引项的示意图。

图4为图1所示的导航装置检索兴趣点的方法的程序框图。

具体实施方式

(实施例1、能对兴趣点进行检索的导航装置)

见图1，本实施例的导航装置具有CPU单元1、GPS接收器2、地图数据库存储单元3、程序数据库存储单元4上显示单元5。GPS接收器2与CPU单元1双向电连接；CPU单元1分别与地图数据库存储单元3、程序数据库存储单元4和显示单元5双向电连接。

程序数据库存储单元4中存储的程序包括开机程序、触摸屏信号处理及显示模块、兴趣点检索程序和导航用程序。

显示单元5包括触摸显示屏。

地图数据库存储单元3中存储的数据包括电子地图数据库、兴趣点名称数据库、兴趣点附加信息数据库和兴趣点索引数据库。

兴趣点名称数据库由总数约为600万条的兴趣点名称数据组成，各兴趣点名称数据可以按照与其相对应的兴趣点名称的拼音字母的顺序(或笔画、部首、录入的先后次序等的顺序)进行编排而得到相应的一个编号，该编号可称为名称编号。

兴趣点附加信息数据库由各个附加信息数据组构成，每个附加信息数据组与相应一条兴趣点名称数据相关联，且在该兴趣点名称数据中设有关联标记；各组附加信息数据可以是相应的兴趣点所处的经纬度数据和该兴趣点的特色介绍的数据等。

兴趣点索引数据库由各个索引项构成，每个索引项与出现在所有兴趣点名称中的所有中文字符中的一个特定的中文字符相对应，从而索引项的数量与出现在所有兴趣点名称中的所有中文字符的个数相同。各个索引项按照顺序进行编排而得到一个编号，该编号可称为索引项编号。

上述的索引项的编号可以与某一种字符编码表中的相应一个中文字符的编码相对应，也就是该索引项的编号即为所对应的中文字在某一种字符编码表中的编码，例如unicode编码表。而相应在录入用于检索的文字序列时，***所使用的输入字符的编码也采用相应的编码表。

见图2，每个索引项由各条索引记录组成，每个索引项中索引记录的数量与含有该索引项相对应的特定中文字符的那些兴趣点名称数据的个数相同、并且每条索引记录与含有特定中文字符的一条兴趣点名称数据相对应。每条索引记录的内容有：所对应的兴趣点名称数据的名称编号、特定中文字符在该兴趣点名称中所处位置的位置编号。位置编号的大小由所处兴趣点名称中的位置的前后顺序而确定，也即所处位置在前的字符的位置编号较小，且相邻的位于后面一个字符的位置编号比位于前面一个字符的位置编号大1。

见图3，举例来说就是：在所有的兴趣点名称中，必然有相同的字符(例如字符“华”)在一部分兴趣点名称中出现，而该字符出现在兴趣点名称中的位置可以相同(例如同时出现在第三位：江苏华科公司，美丽华公司)，也可以不相同(例如分别出现在第三位和第四位：江苏华科公司、江苏新华公司)，将出现该字符的某条兴趣点名称数据的名称编号和该字符出现在一定位置的位置编号按照前后顺序组合在一起，则得到与该中文字符相对应的一条索引记录。将所有包含该字符“华”的索引记录放置在一起，则构成与中文字符“华”相对应的一个索引项。与每个字符相对应，都有一个索引项，将所有的索引项进行编号后再进行组合则得到兴趣点索引数据库。

(实施例2、导航装置检索兴趣点的方法)

见图4，本实施例的导航装置检索兴趣点的方法中，所用的导航装置由实施例1得到。本实施例的检索方法包括如下步骤：

①导航装置上电后，CPU单元1运行开机程序，进而从程序数据库存储单元4中调出再运行触摸屏信号处理及显示模块，而在触摸显示屏显示开机操作画面，且CPU单元1在工作中一直运行触摸屏信号处理及显示模块；

②由人工点击触摸屏上所显示的开机操作画面中的检索按钮，则CPU单元1从程序数据库存储单元4中调出再运行兴趣点检索程序，而在触摸屏显示出可录入文字序列的输入界面；

③由人工在触摸屏输入界面上录入所要检索的文字序列后再点击确认按钮，则CPU单元1读取该文字序列，然后根据文字序列的每一个字符依次在兴趣点索引数据库中提取相对应的索引项；

④依次将文字序列的第一个字符所对应的索引项中的每条记录逐条与文字序列的第二个字符所对应的索引项中的每条记录相比较，对于同时符合以下两个条件的第二个字符的索引项中的索引记录则作为入选记录：第一、属于第一个字符的索引项的索引记录的名称编号与属于第二个字符的索引项的索引记录的名称编号相同；第二、属于第一个字符的索引项的索引记录的位置编号的数值比属于第二个字符的索引项的索引记录的位置编号的数值小1；

⑤若文字序列为两个字符的序列，则CPU单元1将步骤④得到的所有的入选记录作为一组最终入选记录，根据这组入选记录中的每条索引记录的名称编号依次从兴趣点名称数据库中提出相对应的各条兴趣点名称数据，然后通过触摸显示屏显示作为检索结果的这些兴趣点名称；

⑥若文字序列为两个字符以上的序列，则CPU单元1将步骤④得到的所有的入选记录作为中间第一次入选的一组索引记录，而将其中的每条索引记录的名称编号和位置编号分别与文字序列的第三个字符所对应的索引项中的每条索引记录的名称编号和位置编号进行相对应的比较，若两者的名称编号相同且前者的位置编号比后者的位置编号的数值小1、则将后者作为中间第二次入选的一条索引记录，进而得到中间第二次入选的一组索引记录。以此类推，直到中间最后一次入选的一组索引记录的每条索引记录与文字序列的最后一个字符所对应的索引项中的每条索引记录相比而得到最终入选的属于后者的一组索引记录；CPU单元1则根据该最终入选的一组索引记录中的每条索引记录的名称编号依次从兴趣点名称数据库中提出相对应的所有兴趣点名称，然后通过触摸显示屏显示作为检索结果的这些兴趣点名称。

具体来说：若步骤③中的所录入的文字序列为两个中文字符的文字序列“华科”，则CPU单元1在兴趣点索引数据库中提取中文字符“华”的索引项，以及中文字符“科”的索引项；步骤④中则将“华”的索引项的每条索引记录与“科”的索引项的每条索引记录逐条进行对比；在对比的过程中，如果出现两条记录的名称编号又相同、且属于“华”的索引项的索引记录的位置编号比属于“科”的索引项的索引记录的位置编号的数值小1的情况，则将“科”索引项的该条索引记录作为入选记录。步骤⑤中，CPU单元1则根据属于“科”的索引项的所有入选的索引记录的名称编号依次从兴趣点名称数据库中提出相对应的所有兴趣点名称数据，最后显示相应的兴趣点名称而作为检索结果，例如显示：华科电子集团、江苏华科导航科技有限公司、江苏华科数字技术有限公司、江苏省华科空调技术有限公司、新华科导航设备有限公司等。

如果步骤③中的所录入的文字序列为四个中文字符的文字序列“华科导航”，则CPU单元1在兴趣点索引数据库中提取相对应的索引项中还包括“导”的索引项和“航”的索引项；步骤④中所得到的各入选记录则是一组中间第一次入选记录，然后，CPU单元1直接进行步骤⑥，将所有的中间第一次入选记录中的每条索引记录的名称编号和位置编号分别与“导”的索引项中的每条索引记录的名称编号和位置编号进行相对应的比较，若两者的名称编号相同、且前者的位置编号比后者的位置编号的数值小1，则将“导”的索引项中的该条索引记录作为一条中间第二次入选记录，进而得到中间第二次入选的一组索引记录；再将这一组中间第二次入选记录的每条索引记录的名称编号和位置编号分别与“航”的索引项中的每条索引记录的名称编号和位置编号按上述相同方法进行比较，而得到一组最终入选记录；CPU单元1则根据该最终入选的属于“航”的索引项的一组索引记录中的每条索引记录的名称编号依次从兴趣点名称数据库中提出相对应的所有兴趣点名称数据，然后通过触摸显示屏显示相应的兴趣点名称而作为检索结果，例如显示：江苏华科导航科技有限公司、新华科导航设备有限公司。

(实施例3、导航装置检索兴趣点的方法)

见图4，其余与实施例2相同，不同之处在于：在步骤⑤或步骤⑥中，在CPU单元1控制下由触摸显示屏显示作为检索结果的这些兴趣点名称，当用人工点击某一个兴趣点名称后，CPU单元1根据该兴趣点名称数据中的关联标记，取出与该兴趣点相对应的附加信息数据组，控制在显示单元5的触摸显示屏上显示该兴趣点的特色介绍信息、经纬度信息以及是否要将该兴趣点作为目的地的提示按钮；若人工按下该提示按钮后，则CPU单元1运行导航程序而生成相应的导航路径并显示。

Claims (6)

1.一种能对兴趣点进行检索的导航装置，具有CPU单元(1)、GPS接收器(2)、地图数据库存储单元(3)、程序数据库存储单元(4)和显示单元(5)；地图数据库存储单元(3)存储有电子地图数据库；程序数据库存储单元(4)存储有导航用程序；显示单元(5)包括触摸显示屏；GPS接收器(2)与CPU单元(1)双向电连接；CPU单元(1)分别与地图数据库存储单元(3)、程序数据库存储单元(4)和显示单元(5)双向电连接；其特征在于：

地图数据库存储单元(3)存储的数据还包括兴趣点名称数据库、兴趣点附加信息数据库和兴趣点索引数据库；

兴趣点名称数据库由各条兴趣点名称数据构成，各兴趣点名称数据按照顺序进行编排而得到相应的一个编号，该编号可称为名称编号；

兴趣点附加信息数据库由各个附加信息数据组构成，每个附加信息数据组与相应一条兴趣点名称数据相关联，且在该兴趣点名称数据中设有关联标记；

兴趣点索引数据库由各索引项构成，每个索引项与出现在所有兴趣点名称中的所有中文字符中的一个特定的中文字符相对应，从而索引项的数量与出现在所有兴趣点名称中的所有中文字符的个数相同；各个索引项按照顺序进行编排而得到一个编号，该编号可称为索引项编号；

每个索引项由各条索引记录构成，每条索引记录与兴趣点名称数据库的相应一条兴趣点名称数据相对应，每条索引记录包括：所对应的兴趣点名称数据的名称编号、以及特定中文字符在该兴趣点名称中所处位置的位置编号；位置编号的大小由所处兴趣点名称中的位置的前后顺序而确定，也即所处位置在前的字符的位置编号较小，且相邻的位于后面一个字符的位置编号比位于前面一个字符的位置编号大1；

程序数据库存储单元(4)存储的数据还包括开机程序、触摸屏信号处理及显示模块和兴趣点检索程序。

2.根据权利要求1所述的能对兴趣点进行检索的导航装置，其特征在于：兴趣点附加信息数据库的各组附加信息数据包括兴趣点所处的经纬度数据。

3.根据权利要求2所述的能对兴趣点进行检索的导航装置，其特征在于：兴趣点附加信息数据库的各组附加信息数据还包括对该兴趣点的特色介绍信息的数据。

4.一种导航装置检索兴趣点的方法，具有如下步骤：

①导航装置上电后，CPU单元(1)运行开机程序，进而从程序数据库存储单元(4)中调出再运行触摸屏信号处理及显示模块，而在触摸显示屏显示开机操作画面；CPU单元(1)在工作中一直运行触摸屏信号处理及显示模块；

②由人工点击触摸屏上所显示的开机操作画面中的检索按钮，则CPU单元(1)从程序数据库存储单元(4)中调出再运行兴趣点检索程序，而在触摸屏显示出可录入文字序列的输入界面；

③由人工在触摸屏输入界面上录入所要检索的文字序列后再点击确认按钮，则CPU单元(1)读取通过所述触摸屏人工录入的文字序列，然后根据文字序列的每一个字符依次在兴趣点索引数据库中提取相对应的索引项；

④依次将文字序列的第一个字符所对应的索引项中的每条记录逐条与文字序列的第二个字符所对应的索引项中的每条记录相比较，对于同时符合以下两个条件的第二个字符的索引项中的索引记录则作为入选记录：第一、属于第一个字符的索引项的索引记录的名称编号与属于第二个字符的索引项的索引记录的名称编号相同；第二、属于第一个字符的索引项的索引记录的位置编号的数值比属于第二个字符的索引项的索引记录的位置编号的数值小1；

⑤若文字序列为两个字符的序列，则CPU单元(1)将步骤④得到的所有的入选记录作为一组最终入选记录，根据这组入选记录中的每条索引记录的名称编号依次从兴趣点名称数据库中提出相对应的各条兴趣点名称数据，然后通过触摸显示屏显示作为检索结果的这些兴趣点名称；

⑥若文字序列为两个字符以上的序列，则CPU单元(1)将步骤④得到的所有的入选记录作为中间第一次入选的一组索引记录，而将其中的每条索引记录的名称编号和位置编号分别与文字序列的第三个字符所对应的索引项中的每条记录的名称编号和位置编号进行相对应的比较，若两者的名称编号相同且前者的位置编号比后者的位置编号的数值小1、则将后者作为中间第二次入选的一条索引记录，进而得到中间第二次入选的一组索引记录；以此类推，直到中间最后一次入选的一组索引记录的每条索引记录与文字序列的最后一个字符所对应的索引项中的每条索引记录相比而得到最终入选的属于后者的一组索引记录；CPU单元(1)则根据该最终入选的一组索引记录中的每条索引记录的名称编号依次从兴趣点名称数据库中提出相对应的所有兴趣点名称数据，然后通过触摸显示屏显示作为检索结果的这些兴趣点名称。

5.根据权利要求4所述的导航装置检索兴趣点的方法，其特征在于：导航装置的地图数据库存储单元(3)存储的兴趣点附加信息数据库的各组附加信息数据包括兴趣点所处的经纬度信息数据；

在步骤⑤或步骤⑥中，在CPU单元(1)控制下由触摸显示屏显示作为检索结果的这些兴趣点名称，当用人工点击某一个兴趣点名称后，CPU单元(1)根据该兴趣点名称数据中的关联标记，取出与该兴趣点相对应的附加信息数据组，控制在显示单元(5)的触摸显示屏上显示该兴趣点的经纬度信息以及是否要将该兴趣点作为目的地的提示按钮；若人工按下该提示按钮后，则CPU单元(1)运行导航程序而生成相应的导航路径并显示。

6.根据权利要求5所述的导航装置检索兴趣点的方法，其特征在于：导航装置存储的兴趣点附加信息数据库的各组附加信息数据还包括对该兴趣点的特色介绍信息数据；

在步骤⑤或步骤⑥中，在CPU单元(1)控制下由触摸显示屏显示作为检索结果的这些兴趣点名称，当用人工点击某一个兴趣点名称后，CPU单元(1)根据该兴趣点名称数据中的关联标记，控制在显示单元(5)的触摸显示屏上显示该兴趣点的经纬度信息的同时，还显示该兴趣点的特色介绍信息。

Images