专利名称：能对兴趣点进行检索的导航装置及其检索兴趣点的方法
技术领域：
本发明涉及一种导航装置的兴趣点的检索方法。
技术背景兴趣点是指一定地域内比较重要或使用频率较高的面向整个社会的场所，如银行、 主要商场、主要商务大楼、饭店宾馆、政府机关、娱乐场所、主要风景名胜等，也可以 是某一地域内属于某一行业的单位所在地址，如电器制造、服装销售等行业的单位所在 地址。中国专利文献CN1924526A公开了一种用于卫星导航的电子地图关键词检索方法及 其装置。该方法包括用户通过导航器的触摸屏输入待检索的关键词，并选择关键词类 别和待检索的地理范围，然后由中央处理器在存储单元中进行检索；检索完成后，触摸 屏显示该地理范围内的所有与该关键词相关的项目，同时在电子地图上标出其位置等信 息。中国专利文献CN101038178A公开了一种兴趣地点导航系统及其工作方法；该系统 包括 一个车载导航器，包括GPRS模块，用于与因特网进行数据通讯； 一个网络数据库，用于提供数字地图上的兴趣地点信息，以供车载导航器下载并存储于车载导航器的存储器中的POI文件夹中；车载导航器中，当通过触摸屏操控单元选择车载导航器的存 储器中的POI文件夹中的一个兴趣地点作为目的地后，车载导航器进入路径弓I导状态； 车载导航器中，通过触摸屏操控单元可对存储器中的POI文件夹中的兴趣地点信息进行 编辑，并将编辑后的兴趣地点信息通过GPRS模块传输至所述网络数据库中。中国专利文献CN101046383A公开了一种导航仪在导航过程中检索沿引导路径的兴 趣点的方法。其包括在沿预设引导路径导航过程中，导航仪的CPU单元接受用户通过 触摸屏操控单元输入的所需的兴趣点的属性信息；CPU单元根据GPS接收器接收的GPS 信号探测当前位置，然后读取地图数据库中的当前位置周边预设范围内的所有兴趣地 点；CPU单元从所述所有兴趣点中査找出与所需的兴趣点的属性信息相符且沿所述引导 路径的兴趣点，并由触摸屏操控单元显示这些兴趣点。中国专利文献CN1969170A公开了一种导航系统、路径搜索服务器、路径搜索方法及程序。曰本专利文献JP2003130678、 JP2003132483及JP2006119132都公开了一种导航装 置及其工作方法。上述现有技术的不足之处在于现有的导航系统在对兴趣点检索时，往往只能在当 前位置周边的预设地理范围内或沿路径的地理范围内检索出相关的兴趣点，检索范围 小，导致检索结果不完整。另外，虽然现有的导航系统在执行检索程序时可以选择在较 大地理范围内进行检索，以得出较完整的检索结果，但这将大大增加待检索的兴趣点的 数据，因为现有的检索方法是将所需的兴趣点名称与所述较大地理范围内的兴趣点名称 逐一比较，数据使用量大，以致大大占用了导航系统的内存，以致出现内存不足的情况， 导致检索过程迟钝，甚至出现导航系统死机的现象，从而大大影响了检索效率，甚至影 响了导航系统的正常使用。发明内容本发明所要解决的技术问题是提供一种使用中可以对兴趣点实现可靠、简便、快速 检索的导航装置以及该导航装置检索兴趣点的方法。为解决上述技术问题，本发明提供了一种能对兴趣点进行检索的导航装置，该导航 装置具有CPU单元、GPS接收器、地图数据库存储单元、程序数据库存储单元和显示单元； 地图数据库存储单元存储有电子地图数据库；程序数据库存储单元存储有导航用程序； 显示单元包括触摸显示屏；GPS接收器与CPU单元双向电连接；CPU单元分别与地图数据库存储单元、程序数据库存储单元和显示单元双向电连接；其特点是地图数据库存储单元存储的数据还包括兴趣点名称数据库、兴趣点附加信息数据库和兴趣点索引数据库；兴趣点名称数据库由各条兴趣点名称数据构成，各兴趣点名称数据按照顺序进行编 排而得到相应的一个编号，该编号可称为名称编号；兴趣点附加信息数据库由各个附加信息数据组构成，每个附加信息数据组与相应一 条兴趣点名称数据相关联，且在该兴趣点名称数据中设有关联标记；兴趣点索引数据库由各索引项构成，每个索引项与出现在所有兴趣点名称中的所有 中文字符中的一个特定的中文字符相对应，从而索引项的数量与出现在所有兴趣点名称 中的所有中文字符的个数相同；各个索引项按照顺序进行编排而得到一个编号，该编号 可称为索引项编号；每个索引项由各条索引记录构成，每条索引记录与兴趣点名称数据库的相应一条兴趣点名称数据相对应，每条索引记录包括所对应的兴趣点名称数据的名称编号、以及 特定中文字符在该兴趣点名称中所处位置的位置编号；位置编号的大小由所处兴趣点名 称中的位置的前后顺序而确定，也即所处位置在前的字符的位置编号较小，且相邻的位 于后面一个字符的位置编号比位于前面一个字符的位置编号大1;程序数据库存储单元存储的数据还包括开机程序、触摸屏信号处理及显示模块和兴 趣地点检索程序。上述导航装置中，兴趣点附加信息数据库的各组附加信息数据包括兴趣点所处的经 纬度数据。上述导航装置中，兴趣点附加信息数据库的各组附加信息数据还包括对该兴趣点的 特色介绍信息的数据。使用上述导航装置检索兴趣点的方法，包括如下步骤① 导航装置上电后，CPU单元运行开机程序，进而从程序数据库存储单元中调出 再运行触摸屏信号处理及显示模块，而在触摸显示屏显示开机操作画面；CPU单元在工 作中 一直运行触摸屏信号处理及显示模块；② 由人工点击触摸屏上所显示的开机操作画面中的检索按钮，则CPU单元从程序 数据库存储单元中调出再运行兴趣地点检索程序，而在触摸屏显示出可录入文字序列的 输入界面；◎由人工在触摸屏输入界面上录入所要检索的文字序列后再点击确认按钮，则CPU 单元读取步骤②中人工录入的文字序列，然后根据文字序列的每一个字符依次在兴趣点 索引数据库中提取相对应的索引项；④依次将文字序列的第一个字符所对应的索引项中的每条记录逐条与文字序列的 第二个字符所对应的索引项中的每条记录相比较，对于同时符合以下两个条件的第二个字符的索引项中的索引记录则作为入选记录第一、属于第一个字符的索引项的索引记 录的名称编号与属于第二个字符的索引项的索引记录的名称编号相同；第二、属于第一 个字符的索引项的索引记录的位置编号的数值比属于第二个字符的索引项的索引记录 的位置编号的数值小l; 若文字序列为两个字府的序列，则CPU单元将步骤④得到的所有的入选记录作 为一组最终入选记录，根据这组入选记录中的每条索引记录的名称编号依次从兴趣点名 称数据库中提出相对应的各条兴趣点名称数据，然后通过触摸显示屏显示作为检索结果的这些兴趣点名称；◎若文字序列为两个字府以上的序列，则CPU单元将步骤④得到的所有的入选记录作为中间第一次入选的一组索引记录，而将其中的每条索引记录的名称编号和位置编 号分别与文字序列的第三个字符所对应的索引项中的每条记录的名称编号和位置编号 进行相对应的比较，若两者的名称编号相同且前者的位置编号比后者的位置编号的数值 小l、则将后者作为中间第二次入选的一条索引记录，进而得到中间第二次入选的一组索引记录；以此类推，直到中间最后一次入选的一组索引记录的每条索引记录与文字序 列的最后一个字符所对应的索引项中的每条索引记录相比而得到最终入选的属于后者 的一组索引记录；CPU单元则根据该最终入选的一组索引记录中的每条索引记录的名称 编号依次从兴趣点名称数据库中提出相对应的所有兴趣点名称数据，然后通过触摸显示 屏显示作为检索结果的这些兴趣点名称。上述方法中，若导航装置的地图数据库存储单元存储的兴趣点附加信息数据库的各 组附加信息数据包括兴趣点所处的经纬度信息数据时，则在步骤⑤或步骤⑥中，在CPU 单元控制下由触摸显示屏显示作为检索结果的这些兴趣点名称，当用人工点击某一个兴 趣点名称后，CPU单元根据该兴趣点名称数据中的关联标记，取出与该兴趣点相对应的 附加信息数据组，控制在显示单元的触摸显示屏上显示该兴趣点的经纬度信息以及是否 要将该兴趣点作为目的地的提示按钮；若人工按下该提示按钮后，则CPU单元运行导航 程序而生成相应的导航路径并显示。上述方法中，若导航装置存储的兴趣点附加信息数据库的各组附加信息数据还包括 对该兴趣点的特色介绍信息数据；则在步骤⑤或步骤⑥中，在CPU单元控制下由触摸显 示屏显示作为检索结果的这些兴趣点名称，当用人工点击某一个兴趣点名称后，CPU单 元根据该兴趣点名称数据中的关联标记，控制在显示单元的触摸显示屏上显示该兴趣点 的经纬度信息的同时，还显示该兴趣点的特色介绍信息。本发明具有积极的效果 (1)本发明的导航装置在其地图数据库存储单元设置一个与兴趣点名称数据库相 对应的兴趣点索引数据库，而兴趣点名称数据库可以有数百万条兴趣点名称数据。两个 数据库的对应关系是将兴趣点名称数据库中的所有兴趣点名称数据所涉及的中文字符 按一定顺序进行排列，对应于每一个不同的中文字符设立一个由各条索引记录组成的索 引项，该索引项的每条索引记录与所有兴趣点名称数据中的包含该特定中文字符的一条 兴趣点名称数据相对应，所以，每个索引项中，各条索引记录所对应的兴趣点名称数据 有一个共同的中文字符。因此每条兴趣点名称数据一般来说(不存在重复中文字符的情况下)，由于其包含了多个各不相同的中文字符，而与表示这些不同中文字符的多个索 引项相对应。对于每条索引记录来说，它包括与每条兴趣点名称数据相对应的名称编码 和该兴趣点名称数据中特定中文字符所在位置的位置编码。这种编排数据的方式，为导 航装置进行可靠、简便和快速的检索创造了技术基础。(2)由本发明的导航装置来检索兴趣点时，导航装置依次读取用户输入的文字序 列中的每一个中文字符，在索引数据库中将与该中文字符相对应的索引项提出出来，然 后将对应于文字序列第一个字符的索引项的每条索引记录与对应于文字序列的第二个 字符的索引项的每条记录逐一进行比较，根据两者名称编码相同，前者的位置编码比后 者的位置编码少1的条件进行比较，对于符合条件的后者则作为入选记录；再将一组入 选记录的每个索引记录作为前者与对应于文字序列的第三个字符的索引项的每条索引 记录相比，直到得出最后一组入选记录；CPU单元则根据该最后一组入选记录而从兴趣 点名称数据库中提出相对应的兴趣点名称数据，然后输送至显示单元，由显示单元显示 作为检索结果的相应的兴趣地点名称。该方法避免了现有技术中将所需的兴趣点名称与 所选地理范围内的兴趣点名称逐一比较时数据使用量大的问题，减少了导航装置的内存 占用量，大大提高了检索效率，保障了导航装置工作的可靠性。(3 )本发明的导航装置的地图数据库存储单元还存储有兴趣点附加信息数据库， 兴趣点附加信息数据库由各个附加信息数据组构成，每个附加信息数据组与相应一条兴 趣点名称数据相关联，且在该兴趣点名称数据中设有关联标记。当发明的导航装置在检 索兴趣点时，若人工点击触摸显示屏上的兴趣点名称，则在触摸显示屏上显示兴趣地点 的经纬度信息和特色介绍信息，以便用户可以最后确定所要选择的兴趣点是否正确，若 是正确的根据其特色介绍是否要前往，当选择将该兴趣点作为目的地时，导航装置可生 成相应的导航路径并显示。
图1为本发明的能对兴趣点进行检索的导航装置的结构示意图。图2为图1中的地图数据库存储单元所存储的兴趣点索引数据库的索引项的示意图。图3为实施例1中的中文字字符"华"的索引项的示意图。 图4为图1所示的导航装置检索兴趣点的方法的程序框图。
具体实施方式
(实施例1、能对兴趣点进行检索的导航装置)见图l，本实施例的导航装置具有CPU单元1、 GPS接收器2、地图数据库存储单元 3、程序数据库存储单元4上显示单元5。 GPS接收器2与CPU单元1双向电连接；CPU 单元1分别与地图数据库存储单元3、程序数据库存储单元4和显示单元5双向电连接。程序数据库存储单元4中存储的程序包括开机程序、触摸屏信号处理及显示模块、 兴趣地点检索程序和导航用程序。 显示单元5包括触摸显示屏。地图数据库存储单元3中存储的数据包括电子地图数据库、兴趣点名称数据库、兴 趣点附加信息数据库和兴趣点索引数据库。兴趣点名称数据库由总数约为600万条的兴趣点名称数据组成，各兴趣点名称数据 可以按照与其相对应的兴趣点名称的拼音字母的顺序(或笔画、部首、录入的先后次序 等的顺序)进行编排而得到相应的一个编号，该编号可称为名称编号。兴趣点附加信息数据库由各个附加信息数据组构成，每个附加信息数据组与相应一 条兴趣点名称数据相关联，且在该兴趣点名称数据中设有关联标记；各组附加信息数据 可以是相应的兴趣点所处的经讳度数据和该兴趣点的特色介绍的数据等。兴趣点索引数据库由各个索引项构成，每个索引项与出现在所有兴趣点名称中的所 有中文字符中的一个特定的中文字符相对应，从而索引项的数量与出现在所有兴趣点名 称中的所有中文字符的个数相同。各个索引项按照顺序进行编排而得到一个编号，该编 号可称为索引项编号。上述的索引项的编号可以与某一种字符编码表中的相应一个中文字符的编码相对 应，也就是该索引项的编号即为所对应的中文字在某一种字符编码表中的编码，例如 unicode编码表。而相应在录入用于检索的文字序列时，系统所使用的输入字符的编码 也采用相应的编码表。见图2，每个索引项由各条索引记录组成，每个索引项中索引记录的数量与含有该 索引项相对应的特定中文字符的那些兴趣点名称数据的个数相同、并且每条索引记录与 含有特定中文字符的一条兴趣点名称数据相对应。每条索引记录的内容有所对应的兴 趣点名称数据的名称编号、特定中文字符在该兴趣点名称中所处位置的位置编号。位置 编号的大小由所处兴趣点名称中的位置的前后顺序而确定，也即所处位置在前的字符的 位置编号较小，且相邻的位于后面一个字符的位置编号比位于前面一个字符的位置编号 大l。见图3,举例来说就是:在所有的兴趣点名称中，必然有相同的字符(例如字符"华")在一部分兴趣点名称中出现，而该字符出现在兴趣点名称中的位置可以相同(例如同时 出现在第三位江苏华科公司，美丽华公司)，也可以不相同(例如分别出现在第三位 和第四位江苏华科公司、江苏新华公司)，将出现该字符的某条兴趣点名称数据的名 称编号和该字符出现在一定位置的位置编号按照前后顺序组合在一起，则得到与该中文 字符相对应的一条索引记录。将所有包含该字符"华"的索引记录放置在一起，则构成 与中文字符"华"相对应的一个索引项。与每个字符相对应，都有一个索引项，将所有 的索引项进行编号后再进行组合则得到兴趣点索引数据库。(实施例2、导航装置检索兴趣点的方法) 见图4，本实施例的导航装置检索兴趣点的方法中，所用的导航装置由实施例l得 到。本实施例的检索方法包括如下步骤① 导航装置上电后，CPU单元1运行开机程序，进而从程序数据库存储单元4中调 出再运行触摸屏信号处理及显示模块，而在触摸显示屏显示开机操作画面，且CPU单元 1在工作中一直运行触摸屏信号处理及显示模块；② 由人工点击触摸屏上所显示的开机操作画面中的检索按钮，则CPU单元1从程 序数据库存储单元4中调出再运行兴趣地点检索程序，而在触摸屏显示出可录入文字序 列的输入界面；③ 由人工在触摸屏输入界面上录入所要检索的文字序列后再点击确认按钮，则CPU 单元1读取该文字序列，然后根据文字序列的每一个字符依次在兴趣点索引数据库中提 取相对应的索引项； 依次将文字序列的第一个字符所对应的索引项中的每条记录逐条与文字序列的 第二个字符所对应的索引项中的每条记录相比较，对于同时符合以下两个条件的第二个字符的索引项中的索引记录则作为入选记录第一、属于第一个字符的索引项的索引记录的名称编号与属于第二个字符的索引项的索引记录的名称编号相同；第二、属于第一个字符的索引项的索引记录的位置编号的数值比属于第二个字符的索引项的索引记录的位置编号的数值小l;⑤若文字序列为两个字府的序列，则CPU单元1将步骤④得到的所有的入选记录作为一组最终入选记录，根据这组入选记录中的每条索引记录的名称编号依次从兴趣点名称数据库中提出相对应的各条兴趣点名称数据，然后通过触摸显示屏显示作为检索结 果的这些兴趣点名称； 若文字序列为两个字府以上的序列，则CPU单元1将步骤④得到的所有的入选20记录作为中间第一次入选的一组索引记录，而将其中的每条索引记录的名称编号和位置 编号分别与文字序列的第三个字符所对应的索引项中的每条索引记录的名称编号和位 置编号进行相对应的比较，若两者的名称编号相同且前者的位置编号比后者的位置编号 的数值小l、则将后者作为中间第二次入选的一条索引记录，进而得到中间第二次入选 的一组索引记录。以此类推，直到中间最后一次入选的一组索引记录的每条索引记录与 文字序列的最后一个字符所对应的索引项中的每条索引记录相比而得到最终入选的属 于后者的一组索引记录；CPU单元1则根据该最终入选的一组索引记录中的每条索引记 录的名称编号依次从兴趣点名称数据库中提出相对应的所有兴趣点名称，然后通过触摸 显示屏显示作为检索结果的这些兴趣点名称。具体来说若步骤③中的所录入的文字序列为两个中文字符的文字序列"华科"， 则CPU单元1在兴趣点索引数据库中提取中文字符"华"的索引项，以及中文字符"科" 的索引项；步骤④中则将"华"的索引项的每条索引记录与"科"的索引项的每条索引 记录逐条进行对比;在对比的过程中，如果出现两条记录的名称编号又相同、且属于"华" 的索引项的索引记录的位置编号比属于"科"的索引项的索引记录的位置编号的数值小 1的情况，则将"科"索引项的该条索弓l记录作为入选记录。步骤⑤中，CPU单元1则 根据属于"科"的索引项的所有入选的索引记录的名称编号依次从兴趣点名称数据库中 提出相对应的所有兴趣点名称数据，最后显示相应的兴趣点名称而作为检索结果，例如 显示华科电子集团、江苏华科导航科技有限公司、江苏华科数字技术有限公司、江苏 省华科空调技术有限公司、新华科导航设备有限公司等。如果步骤③中的所录入的文字序列为四个中文字符的文字序列"华科导航"，则CPU 单元1在兴趣点索引数据库中提取相对应的索引项中还包括"导"的索引项和"航"的 索引项；步骤④中所得到的各入选记录则是一组中间第一次入选记录，然后，CPU单元 1直接进行步骤⑥，将所有的中间第一次入选记录中的每条索引记录的名称编号和位置 编号分别与"导"的索引项中的每条索引记录的名称编号和位置编号进行相对应的比较， 若两者的名称编号相同、且前者的位置编号比后者的位置编号的数值小l，则将"导" 的索引项中的该条索引记录作为一条中间第二次入选记录，进而得到中间第二次入选的 一组索引记录；再将这一组中间第二次入选记录的每条索引记录的名称编号和位置编号 分别与"航"的索引项中的每条索引记录的名称编号和位置编号按上述相同方法进行比 较，而得到一组最终入选记录；CPU单元1则根据该最终入选的属于"航"的索引项的 一组索引记录中的每条索引记录的名称编号依次从兴趣点名称数据库中提出相对应的 所有兴趣点名称数据，然后通过触摸显示屏显示相应的兴趣点名称而作为检索结果，例如显示江苏华科导航科技有限公司、新华科导航设备有限公司。(实施例3、导航装置检索兴趣点的方法) 见图4,其余与实施例2相同，不同之处在于在步骤⑤或步骤⑥中，在CPU单元 1控制下由触摸显示屏显示作为检索结果的这些兴趣点名称，当用人工点击某一个兴趣 点名称后，CPU单元1根据该兴趣点名称数据中的关联标记，取出与该兴趣点相对应的 附加信息数据组，控制在显示单元5的触摸显示屏上显示该兴趣点的特色介绍信息、经 纬度信息以及是否要将该兴趣点作为目的地的提示按钮；若人工按下该提示按钮后，则 CPU单元1运行导航程序而生成相应的导航路径并显示。
权利要求
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)将步骤④得到的所有的入 选记录作为中间第一次入选的一组索引记录，而将其中的每条索引记录的名称编号和位 置编号分别与文字序列的第三个字符所对应的索引项中的每条记录的名称编号和位置 编号进行相对应的比较，若两者的名称编号相同且前者的位置编号比后者的位置编号的 数值小l、则将后者作为中间第二次入选的一条索引记录，进而得到中间第二次入选的 一组索引记录；以此类推，直到中间最后一次入选的一组索引记录的每条索引记录与文 字序列的最后一个字符所对应的索引项中的每条索引记录相比而得到最终入选的属于 后者的一组索引记录；CPU单元(1)则根据该最终入选的一组索引记录中的每条索引 记录的名称编号依次从兴趣点名称数据库中提出相对应的所有兴趣点名称数据，然后通 过触摸显示屏显示作为检索结果的这些兴趣点名称。
5、 根据权利要求4所述的导航装置检索兴趣地点的方法，其特征在于导航装置的地图数据库存储单元(3)存储的兴趣点附加信息数据库的各组附加信息数据包括兴 趣点所处的经纬度信息数据；在步骤⑤或步骤⑥中，在CPU单元(1)控制下由触摸显示屏显示作为检索结果的 这些兴趣点名称，当用人工点击某一个兴趣点名称后，CPU单元(1)根据该兴趣点名 称数据中的关联标记，取出与该兴趣点相对应的附加信息数据组，控制在显示单元(5) 的触摸显示屏上显示该兴趣点的经纬度信息以及是否要将该兴趣点作为目的地的提示 按钮；若人工按下该提示按钮后，则CPU单元(1)运行导航程序而生成相应的导航路 径并显示。
6、根据权利要求5所述的导航装置检索兴趣地点的方法，其特征在于导航装置 存储的兴趣点附加信息数据库的各组附加信息数据还包括对该兴趣点的特色介绍信息 数据；在步骤⑤或步骤⑥中，在CPU单元(1)控制下由触摸显示屏显示作为检索结果的 这些兴趣点名称，当用人工点击某一个兴趣点名称后，CPU单元(1)根据该兴趣点名 称数据中的关联标记，控制在显示单元(5)的触摸显示屏上显示该兴趣点的经纬度信 息的同时，还显示该兴趣点的特色介绍信息。
全文摘要
本发明为能对兴趣点进行检索的导航装置及其检索兴趣点的方法。将兴趣点名称数据库中的所有兴趣点名称数据所涉及的中文字符按一定顺序进行排列，对应于每一个不同的中文字符设立一个由各条索引记录组成的索引项，该索引项的每条索引记录与包含该特定中文字符的一条兴趣点名称数据相对应，所有索引项则构成本发明的导航装置的兴趣点索引数据库。每条索引记录包括与兴趣点名称数据相对应的名称编码和该兴趣点名称数据中特定中文字符所在位置的位置编码。该导航装置检索兴趣点时，将录入的文字序列所对应的各个索引项的记录逐一比较，而得到符合条件的一组索引记录，然后根据该组索引记录提取兴趣点名称数据后进行显示。这种检索可靠、简便、快速。
文档编号G01C21/34GK101324439SQ20081014505
公开日2008年12月17日 申请日期2008年7月29日 优先权日2008年7月29日
发明者杨赖土, 秦春达 申请人:江苏华科导航科技有限公司