沿引导路径检索兴趣点的方法及使用了此方法的导航系统技术方案

本发明专利技术公开一种沿引导路径检索兴趣点的方法，及使用了此方法的导航系统；所述的沿引导路径检索兴趣点的方法，包括以下步骤：接收用户输入的兴趣点属性信息；根据当前导航系统生成的引导路径计算兴趣点检索范围；根据步骤Ａ用户输入的兴趣点属性信息在步骤Ｂ中计算得到的兴趣点检索范围中检索得到兴趣点。本发明专利技术由于先根据导航系统生成的引导路径确定要检索的兴趣点所在的兴趣点检索范围，再读取此兴趣点检索范围内的兴趣点，进行兴趣点的检索，对兴趣点检索范围以外的区域不予检索，因此，显著的降低了系统资源的消耗，大大提高了周边检索的执行效率，减少了用户的等待时间。

【技术实现步骤摘要】

本专利技术涉及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、地图显示模块11、路径引导模块12、 路径搜索模块13、兴趣点检索装置14、自车位置检测模块15构成。卡盘装置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取得地图数据， 对其进行路径诱导处理，并把诱导处理结果返回给地图数据管理模块11， 以便于地图数据管理模块11进行预测读取。另还将诱导时的界面、导航语 音等数据传送给用户接口控制模块7。导航模块9的路径搜索模块13从地图数据管理模块8取得地图数据， 并对其实行路径探索处理，并将路径探索结果返回路径引导模块12。由于用户在驱车行驶途中会要找加油站加油或找宾馆住宿或找厕所 等，用户会希望能直接在引导路径旁边的适当范围内找到这些场所。用户并不希望绕远去距离当前导航路径太远的地方，因此，这些兴趣点即使检 测到也是没有意义的。为了实现沿引导路径检索兴趣点的功能，导航模块9还包括兴趣点检 索装置14;所述的兴趣点检索装置14从地图数据管理模块8取得待过滤 数据，检索出输入装置3输入的兴趣点检索指令，将检索结果返回给地图 数据管理模块8、地图显示模块ll、路径引导模块12。导航模块9的自车位置检测模块15将从GPS接收装置16得到的表示 现在位置的数据，送到地图数据管理模块8、地图显示模块ll、路径引导 模块12。现有的沿引导路径检索兴趣点的方法普遍存在效率低下的问题。 以中华人民共和国国家知识产权局在专利申请文献"导航仪在导航过 程中检索沿引导路径的兴趣点的方法"(专利申请号为CN200710021502.2; 专利申请日为2007年4月27日；公开号为CN101046383A ;以下简称 专利文献1)中公开的一种导航仪在导航过程中检索沿引导路径的兴趣点的方法为例，其包括如下步骤A、 在沿预设引导路径导航过程中，导航仪的CPU单元接受用户通过 触摸屏操控单元输入的所需的兴趣点的属性信息；B、 CPU单元根据GPS接收器接收的GPS信号探测当前位置，然后读取 地图数据库中的当前位置周边预设范围(如500m的范围)内的所有兴趣点；C、 CPU单元从所述所有兴趣点中査找出与所需的兴趣点的属性信息相 符且沿所述引导路径的兴趣点，并由触摸屏操控单元显示这些兴趣点。专利文献1记载的方法首先把预设周边检索范围内的所有栅格内的兴 趣点数据全部进行装载，再判断已装载的各兴趣点记录是否沿己规划路径 分布来进行筛选。请参考附图2的情形，图中车标周围的圆圈为预设的周 边检索范围；车标为一飞碟形的透白图标；普通路段为黑粗线；已规划路 径行为路段比普通路段更粗，且为灰色，即车标前方的路段。使用专利文 献1所述的技术进行沿路段进行搜索，需要对48个栅格内的兴趣点数据进 行筛选排除(请参考附图3)，但实际上，有效的沿所述引导路径的目标兴 趣点所在的栅格只有4个(请参考附图4)。其他进行了预读取的48-4=44个栅格都是远离了当前的引导路径的，没有发挥实际效用的栅格，因此， 在附图2的情形下，栅格有效读取命中率仅为4 + 48 " 8 %而若相符的兴趣点未査找到，CPU单元则将扩大预设范围进行搜索， 而越是扩大搜索范围(如1500m)，由于其总是以当前行车位置为中心点进 行搜索，搜索范围越大，其栅格有效读取命中率就越低。由于专利文献1 所公开的技术方案的本质特征，即使在其它的一般情形下，也都会存在着 这种原因造成的运行效率低下的情况。
技术实现思路
为克服上述缺陷，本专利技术所要解决的技术问题是提供一种沿引导路径 检索兴趣点的方法，及使用了此沿引导路径检索兴趣点的方法的导航系统。 本专利技术的目的是通过以下技术方案来实现的-一种沿引导路径检索兴趣点的方法，包括以下步骤 A:接收用户输入的兴趣点属性信息；B:根据当前导航系统生成的引导路径计算兴趣点检索范围；C:根据步骤A用户输入的兴趣点属性信息在步骤B中计算得到的兴 趣点检索范围中检索得到兴趣点。所述的步骤B中，兴趣点检索范围包括左侧搜索延伸范围及右侧搜索 延伸范围；所述左侧搜索延伸范围为沿引导路径向路径左侧延伸一预设的 左侧搜索延伸距离所覆盖的范围；所述右侧搜索延伸距离为沿引导路径向 路径右侧延伸一预设的右侧搜索延伸距离所覆盖的范围。这样的设置限定 了沿当前引导路径向道路两侧延展搜索的范围。所述的步骤A中，还包括接收用户输入的左侧搜索延伸距离及右侧搜 索延伸距本文档来自技高网...

【技术保护点】
一种沿引导路径检索兴趣点的方法，其特征在于，包括以下步骤：　　　　Ａ：接收用户输入的兴趣点属性信息；　　　　Ｂ：根据当前导航系统生成的引导路径计算兴趣点检索范围；　　　　Ｃ：根据步骤Ａ用户输入的兴趣点属性信息在步骤Ｂ中计算得到的兴趣点检索范围中检索得到兴趣点。

【技术特征摘要】

【专利技术属性】
技术研发人员：张文星，
申请(专利权)人：凯立德欣技术深圳有限公司，
类型：发明
国别省市：94[中国|深圳]