一种导航系统，包括保存有兴趣点信息的存储模块和兴趣点检索模块，其特征在于，所述的兴趣点信息包括兴趣点数据、区域索引及与区域索引相关联的分类索引，所述的区域索引及分类索引分别根据不同兴趣点数据的区域及分类属性与兴趣点数据关联；对应的，所述的兴趣点检索模块包括：与存储模块信息连接的区域检索子模块和分类检索子模块，所述的区域检索子模块和分类检索子模块分别接受用户输入的区域信息及分类信息，查询存储模块中的区域索引和分类索引，选择与用户输入的区域信息及分类信息相关的兴趣点数据输出。
【技术实现步骤摘要】
本专利技术涉及GPS导航领域，更具体的说，涉及一种导航系统及其使用 的对电子地图中兴趣点进行区域检索的方法。
技术介绍
目前，车用全球定位系统(Global Positioning System, GPS)是GPS 导航重要应用方向之一。车用GPS导航系统的GPS天线接收来自环绕地球 的24颗GPS卫星中的至少3颗所传递的数据信息，结合储存在车用导航终 端内的电子地图，通过GPS卫星信号确定的位置坐标与此相匹配，确定导 航对象在电子地图中的准确位置。图1示出了现有的导航系统的结构组成所述的导航系统包括扬声器l、存储模块2、输入装置3、声音输出 装置4、显示装置5、分别控制存储模块2、输入装置3及声音输出装置4 的控制装置6、和与控制装置6连接的GPS接收装置16。所述的控制装置6为微机，如可采用掌上电脑、智能手机、车载终端 等。其包括用户接口控制模块7、地图数据管理模块8及导航模块9;导 航模块9主要由导航控制模块10、地图显示模块ll、路径引导模块12、 路径搜索模块13、兴趣点检索模块14、自车位置检测模块15构成。存储模块2内保存有地图数据、控制程序数据等内容；存储模块2可 以为存储模块，与可插入其中的记录媒体相配合将记录媒体中的地图数据、 控制程序数据等记录进行读取，还原成数字数据，并送至送到控制装置6。 所述记录媒体可以采用例如安全数码卡(Secure Digital Card, SD)，闪 存卡(Trans Flash Card, TF)等。输入装置3可使用按键、摇杆、旋钮或触摸板等。输入装置3用于输入用户的各种要求，将用户的输入信号送到控制装置6的用户接口控制模 块7中。声音输出装置4将控制装置6送来的声音数据转化为声音信号，送到 扬声器1。扬声器1将声音输出装置4送来的声音信号转换成声音并输出， 这样，扬声器1就可以配合控制装置6的需要，发出各种操作通知及路径 引导的语音。显示装置5可使用LCD (Liquid Crystal Display)液晶显示器或投 影仪或CRT (Cathode Ray Tube)显示器，根据控制装置6送来的显示数 据，显示其对应的图像。例如，显示装置5可以显示地图、自车位置标记、 已规划路径及用户输入界面等。GPS接收装置16接收来自GPS卫星的信号，检测车辆的现在位置及移 动方向，并将检测到的结果转换成协议数据，这些协议数据进一步被送到 控制装置6的导航模块9内的自车位置检测模块15。控制装置6的用户接口控制模块7接收输入装置3的输入，生成与输 入所要求的内容对应的控制指令，送到导航模块9内的一个或多个子模块 之中。此外，用户接口控制模块7响应控制指令，并把从导航模块9返回 的处理结果，送到声音输出装置4、显示装置5之中。控制装置6的地图数据管理模块8响应导航模块9的要求从存储模块 2读出地图数据，这些地图数据中也含有用于图片引导用的数据内容。导航模块9的导航控制模块10控制并调用导航模块9的其余子模块。 导航模块9的地图显示模块11根据从地图数据管理模块8读出的地 图数据信息，生成地图显示用的显示数据，送到用户接口控制模块7。导航模块9的路径引导模块12从地图数据管理模块8取得地图数据， 对其进行路径诱导处理，并把诱导处理结果返回给地图数据管理模块8， 以便于地图数据管理模块8进行预测读取。另还将诱导时的界面、导航语 音等数据传送给用户接口控制模块7。导航模块9的路径搜索模块13从地图数据管理模块8取得地图数据， 并对其实行路径探索处理，并将路径探索结果返回路径引导模块12。导航模块9的自车位置检测模块15将从GPS接收装置16得到的表现在位置的数据，送到地图数据管理模块8、地图显示模块ll、路径引导 模块12。存储模块中记载的兴趣点数据通常都仅有兴趣点本身的信息，即兴趣点名称，其经纬度位置等。兴趣点检索模块14可以对存储模块中记载的兴趣点数据进行检索，选择出用户需要的兴趣点展示给用户选择，以进行如 设为目的地开始导航等后续操作。兴趣点检索模块可以对兴趣点进行以区 域为检索条件的区域检索、以兴趣点分类为检索条件的分类检索、和以当 前位置为参照点设定一定的距离进行周边检索等。不过，由于现有的导航系统中兴趣点信息的存储信息过于单薄，在不 同的检索模式之间不能互相配合。对于兴趣点区域检索来说，用户选定了 检索区域后，输入检索关键字后，就会对本区域内的兴趣点进行全方位的 检索，如，用户想找淋浴场所，输入关键字"浴"后，导航装置的检索结 果中会出现如"浴具厂家"、"洗浴用品市场"等不相干的兴趣点，用户只 能针对这所有的兴趣点一个个翻阅，却不能根据兴趣点所属的分类进行进 一步的检索，给用户的使用造成了不便。另外，由于现有技术中，由于区域关系保存的不合理，兴趣点检索模 块所进行的区域检索仅仅支持单级别的检索，用户如需检索某一兴趣点， 必须先在导航装置中输入导航系统所支持的最小级别的行政区域，再由导 航装置进行检索。例如，用户需要检索北京市的旅游景点，其必须先选择 北京市下属的某一区域，如海淀区等，选定区域后，由导航装置检索并显 示检索结果。此时导航装置显示的仅仅只是用户选定的一个区域的检索结 果，要得到全北京市的检索结果，用户必须切换到其他区域，再分别进行 检索，换言之，用户须要对北京市的每一个区域分别选定并检索后才能获 得全北京市的检索结果。这种检索方法操作过程复杂、效率低下，给用户 造成了极大的不便。
技术实现思路
为克服上述缺陷，本专利技术所要解决的技术问题是提供一种能支持分类筛选的兴趣点区域检索的导航系统及其使用的兴趣点区域检索方法。 本专利技术的目的是通过以下技术方案来实现的一种导航系统，包括保存有兴趣点信息的存储模块和兴趣点检索模 块，所述的兴趣点信息包括兴趣点数据、区域索引及与区域索引相关联的 分类索引，所述的区域索引及分类索引分别根据不同兴趣点数据的区域及 分类属性与兴趣点数据关联；对应的，所述的兴趣点检索模块包括与存储模块信息连接的区域检索子模块和分类检索子模块，所述的区域检索子 模块和分类检索子模块分别接受用户输入的区域信息及分类信息，査询存 储模块中的区域索引和分类索引，选择与用户输入的区域信息及分类信息 相关的兴趣点数据输出。所述的区域索引为多级索引，所述的区域索引中有至少一个区域包括 有至少两个子区域。所述的区域索引中最低一级的区域分别对应关联一个区域分类索引； 所述的区域分类索弓1保存有本区域内所有兴趣点的分类关系；所述的区域 分类索引根据本区域内的不同的兴趣点的分类属性与兴趣点数据直接关 联。所述的分类索引为多级索引，所述的兴趣点分类索引中有至少一个兴 趣点分类包括有至少两个子分类。所述的分类索引中仅由最低一级的分类直接关联本分类下对应的兴 趣点数据。这样的设置使得分类索引中，只有所有的叶子结点有对应的兴 趣点，而在检索的时候，仅针对这些叶子结点进行检索即可，优化了检索 流程，提高了检索效率。所述的区域索引包括一组区域项，所述的每个区域项包括以下数据项区域标识，用于标识一个区域；区域层次，用于保存当前区域在区域树上的层次； 下级区域个数，用于保存当前区域的下级区域的个数； 下级区域存储位置，用于指向下级区域；分类索引表存储位置，仅当当前本文档来自技高网...
【技术保护点】
一种导航系统，包括保存有兴趣点信息的存储模块和兴趣点检索模块，其特征在于，所述的兴趣点信息包括兴趣点数据、区域索引及与区域索引相关联的分类索引，所述的区域索引及分类索引分别根据不同兴趣点数据的区域及分类属性与兴趣点数据关联；对应的，所述的兴趣点检索模块包括：与存储模块信息连接的区域检索子模块和分类检索子模块，所述的区域检索子模块和分类检索子模块分别接受用户输入的区域信息及分类信息，查询存储模块中的区域索引和分类索引，选择与用户输入的区域信息及分类信息相关的兴趣点数据输出。
【技术特征摘要】
【专利技术属性】
技术研发人员：张文星，
申请(专利权)人：凯立德欣技术深圳有限公司，
类型：发明
国别省市：94
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。