一种兴趣点检索方法、兴趣点检索装置及导航系统

暂无

一种兴趣点检索方法、兴趣点检索装置及导航系统\n技术领域\n[0001] 本发明涉及GPS导航技术领域，更具体的说，涉及一种兴趣点检索方法、使用了此方法的兴趣点检索装置及导航系统。\n背景技术\n[0002] 目前，车用全球定位系统(Global Positioning System，GPS)是GPS导航重要应用方向之一。车用GPS导航系统的GPS天线接收来自环绕地球的24颗GPS卫星中的至少\n3颗所传递的数据信息，结合储存在车用导航终端内的电子地图，通过GPS卫星信号确定的位置坐标与此相匹配，确定导航对象在电子地图中的准确位置。\n[0003] 图1示出了现有的导航系统的结构组成：\n[0004] 所述的导航系统包括：扬声器 1、卡盘装置 2、输入装置 3、声音输出装置 4、显示装置 5、分别控制卡盘装置 2、输入装置3及声音输出装置4的控制装置 6、和与控制装置\n6连接的GPS接收装置16。\n[0005] 所述的控制装置6为微机，如可采用掌上电脑、智能手机、车载终端等。其包括：用户接口控制模块7、地图数据管理模块8及导航模块9；导航模块9主要由导航控制模块10、地图显示模块11、路径引导模块12、路径搜索模块13、信息点检索装置14、自车位置检测模块15构成。\n[0006] 卡盘装置2可以对插入其中的记录有地图数据、控制程序数据等的记录媒体中的记录内容还原成数字数据，并送至送到控制装置6。其记录媒体可以采用例如安全数码卡(Secure Digital Card，SD)，闪存卡(TransFlash Card，TF)等。\n[0007] 输入装置3可使用按键、摇杆、旋钮或触摸板等。输入装置3用于输入用户的各种要求，将用户的输入信号送到控制装置6的用户接口控制模块7中。\n[0008] 声音输出装置4将控制装置6送来的声音数据转化为声音信号，送到扬声器1。扬声器1将声音输出装置4送来的声音信号转换成声音并输出，这样，扬声器1就可以配合控制装置6的需要，发出各种操作通知及路径引导的语音。\n[0009] 显示装置5可使用LCD(Liquid Crystal Display)液晶显示器或投影仪或CRT(Cathode Ray Tube)显示器，根据控制装置6送来的显示数据，显示其对应的图像。例如，显示装置5可以显示地图、自车位置标记、已规划路径及用户输入界面等。\n[0010] GPS接收装置16接收来自GPS卫星的信号，检测车辆的现在位置及移动方向，并将检测到的结果转换成协议数据，这些协议数据进一步被送到控制装置6的导航模块9内的自车位置检测模块15。\n[0011] 控制装置6的用户接口控制模块7接收输入装置3的输入，生成与输入所要求的内容对应的控制指令，送到导航模块9内的一个或多个子模块之中。此外，用户接口控制模块7响应控制指令，并把从导航模块9返回的处理结果，送到声音输出装置4、显示装置5之中。\n[0012] 控制装置6的地图数据管理模块8响应导航模块9的要求从卡盘装置2读出地图数据，这些地图数据中也含有用于图片引导用的数据内容。\n[0013] 导航模块9的导航控制模块10控制并调用导航模块9的其余子模块。\n[0014] 导航模块9的地图显示模块11根据从地图数据管理模块8读出的地图数据信息，生成地图显示用的显示数据，送到用户接口控制模块7。\n[0015] 导航模块9的路径引导模块12从地图数据管理模块8取得地图数据，对其进行路径诱导处理，并把诱导处理结果返回给地图数据管理模块8，以便于地图数据管理模块8进行预测读取。另还将诱导时的界面、导航语音等数据传送给用户接口控制模块7。\n[0016] 导航模块9的路径搜索模块13从地图数据管理模块8取得地图数据，并对其实行路径探索处理，并将路径探索结果返回路径引导模块12。\n[0017] 导航模块9的自车位置检测模块15将从GPS接收装置16得到的表示现在位置的数据，送到地图数据管理模块8、地图显示模块11、路径引导模块12。\n[0018] 现有技术中，可以采用周边检索方式来进行兴趣点检索定位。以中华人民共和国国家知识产权局在专利申请文献“导航仪在导航过程中检索沿引导路径的兴趣点的方法”(专利申请号为：CN200710021502.2；专利申请日为：2007年4月27日；公开号为：\nCN101046383A；以下简称专利文献1)中公开的一种导航仪在导航过程中检索沿引导路径的兴趣点的方法为例，其包括如下步骤：\n[0019] A、在沿预设引导路径导航过程中，导航仪的CPU单元接受用户通过触摸屏操控单元输入的所需的兴趣点的属性信息；\n[0020] B、CPU单元根据GPS接收器接收的GPS信号探测当前位置，然后读取地图数据库中的当前位置周边预设范围(如500m的范围)内的所有兴趣点；\n[0021] C、CPU单元从所述所有兴趣点中查找出与所需的兴趣点的属性信息相符且沿所述引导路径的兴趣点，并由触摸屏操控单元显示这些兴趣点。\n[0022] 专利文献1记载的方法首先把预设周边检索范围内的所有栅格内的兴趣点数据全部进行装载，再判断已装载的各兴趣点记录是否沿已规划路径分布来进行筛选。请参考附图2的情形，图中车标周围的圆圈为预设的周边检索范围；车标为一飞碟形的透白图标；\n普通路段为黑粗线；已规划路径行为路段比普通路段更粗，且为灰色，即车标前方的路段。\n使用专利文献1所述的技术进行沿路段进行搜索，需要对48个栅格内的兴趣点数据进行筛选排除(请参考附图3)，但实际上，有效的沿所述引导路径的目标兴趣点所在的栅格只有4个(请参考附图4)。对于落入范围内的兴趣点，如果符合进一步过滤条件，(例如兴趣点的分类是否为预设分类)，则该兴趣点被加入到过滤结果集中。过滤结果集最终确定后，通过人机交互界面对兴趣点进行列表待选或逐点展示。\n[0023] 用户在使用周边检索时，用户只是对兴趣点的所属类型、与当前车标位置的距离感兴趣，而对具体是哪个兴趣点并无确切、有意识的限定。但用户在使用现有技术的周边检索的过程中，存在操作过程繁琐，周边兴趣点被展示时并不能保证从最优推荐点开始展示等问题。\n[0024] 例如，用户需要查找附近的加油站，以便为车辆加油，那么用户要进行下达周边检索指令，设定过滤分类，翻阅过滤结果，确认兴趣点的选择等步骤，需要占用一定的时间才能有搜索结果，而车又是一直都在行驶的，在这段搜索的时间段内，车会向前面行驶了一段距离。因此，过滤结果被翻阅时，被展示的兴趣点往往有很多一部分都是在车辆后面的，对用户的意义不大。\n[0025] 由此可见，现有的GPS导航系统的周边检索存在兴趣点命中效率不高等问题。\n发明内容\n[0026] 为克服上述缺陷，本发明所要解决的技术问题是提供一种兴趣点命中率更高的检索兴趣点的方法、使用了这种方法的兴趣点检索装置及导航系统。\n[0027] 本发明的目的是通过以下技术方案来实现的：\n[0028] 一种检索兴趣点的方法，包括以下步骤，\n[0029] A：接收用户输入的兴趣点属性信息；检测当前行车情况，根据行车情况确定搜索区域；\n[0030] B：根据步骤A用户输入的兴趣点属性信息在确定的搜索区域内检测得到兴趣点；\n[0031] 所述步骤A中的搜索区域以当前行车位置为起始点，其沿行车方向远离当前行车位置处的搜索宽度大于靠近当前行车位置处的搜索宽度。\n[0032] 所述的搜索区域为以当前行车位置为顶点、以当前行车方向为扇形的顶角角平分线的扇形区域。\n[0033] 所述的搜索区域为以当前行车位置为顶点、以当前行车方向为顶点角平分线的三角形区域。\n[0034] 所述步骤A中确定搜索区域的步骤包括：\n[0035] A1：检测获得当前的行车速度；\n[0036] A2：根据步骤A1中得到的行车速度确定与其对应的扇形搜索区域的顶角夹角，行车速度越高，其对应的顶角夹角的角度就越小。顶角夹角的角度随着行车速度的增加而减小，这样的设计使得在确定搜索区域时，可以考虑到当前的行车速度的变化实时生成最适合的搜索区域的夹角，即可尽量保证在停车或车速降低时，兴趣点位于用户车辆前方，而不必采取倒车等操作。\n[0037] 所述步骤A中确定搜索区域的步骤包括：\n[0038] A1：检测获得当前的行车速度；\n[0039] A3：根据步骤A1中得到的行车速度确定与其对应的扇形搜索区域的扇形半径；行车速度越高，其对应的扇形半径就越大。扇形半径随着行车速度的增加而增大，这样的设计使得在确定扇形区域时，可以考虑到当前的行车速度的变化实时生成最适合的扇形区域的半径，即可尽量保证在停车或车速降低时，兴趣点位于用户车辆前方，而不必采取倒车等操作。\n[0040] 一种兴趣点检索装置，其包括：\n[0041] 参数获取模块，用于获取用户输入的兴趣点属性信息；\n[0042] 行车状况检测模块，用于检测当前的行车状况；\n[0043] 搜索区域生成模块，与行车状况检测模块连接，用于根据行车情况检测模块检测到的行车状况，生成以当前行车位置为起始点，其沿行车方向远离当前行车位置处的搜索宽度大于靠近当前行车位置处的搜索宽度的搜索区域；\n[0044] 兴趣点过滤模块，与参数获取模块和兴趣点搜索区域生成模块相连接，用于在搜索区域生成模块生成的搜索区域内检索与参数获取模块获取的兴趣点属性信息相匹配的兴趣点。\n[0045] 所述的搜索区域生成模块生成的搜索区域为以当前行车位置为顶点、以当前行车方向为扇形的顶角角平分线的扇形区域。\n[0046] 所述的行车状况检测模块为可获得当前行车速度的行车速度检测模块；\n[0047] 对应的，所述的搜索区域生成模块还包括扇形夹角调节模块，用于根据行车状况检测模块得到的行车速度生成调节后的扇形区域的顶角夹角；所述的行车速度越快，其对应生成的扇形区域的顶角夹角的角度就越小。\n[0048] 所述的行车状况检测模块为可获得当前行车速度的行车速度检测模块；\n[0049] 对应的，所述的搜索区域生成模块还包括扇形半径条件模块，用于根据行车状况检测模块得到的行车速度生成调节后的扇形区域的半径；所述的行车速度越快，其对应生成的扇形区域的半径就越大。\n[0050] 一种导航系统，包括用于进行兴趣点检索的兴趣点检索装置，所述的兴趣点检索装置包括：\n[0051] 参数获取模块，用于获取用户输入的兴趣点属性信息；\n[0052] 行车状况检测模块，用于检测当前的行车状况；\n[0053] 搜索区域生成模块，与行车状况检测模块连接，用于根据行车情况检测模块检测到的行车状况，生成以当前行车位置为起始点，其沿行车方向远离当前行车位置处的搜索宽度大于靠近当前行车位置处的搜索宽度的搜索区域；\n[0054] 兴趣点过滤模块，与参数获取模块和兴趣点搜索区域生成模块相连接，用于在搜索区域生成模块生成的搜索区域内检索与参数获取模块获取的兴趣点属性信息相匹配的兴趣点。\n[0055] 本发明由于考虑到用户本身行车具有速度的因素，如果对离用户较近的兴趣点搜索过多，当等检索结果出来时，可能用户已经驶过此处了，因此，近处的兴趣点可能是没有意义的兴趣点。因此，在设置检索兴趣点的搜索区域时，以当前行车位置为起始点，使其沿行车方向远离当前行车位置处的搜索宽度大于靠近当前行车位置处的搜索宽度，使得离当前用户较近处的兴趣点检索面积较小，而在用户的行驶路线上离当前用户较远处的兴趣点检索面积较大，尽量避免了导航系统在检索到离用户较近的兴趣点并显示给用户时，用户却因又行驶了一段距离而超过此兴趣点，导致此兴趣点的非命中的可能，造成资源浪费。因此，使用了这种检索兴趣点的方法的兴趣点检索装置及导航系统更加符合用户的检索习惯，更大程度的提高了检索的兴趣点命中率。\n附图说明\n[0056] 图1是现有技术中车用导航系统的结构图；\n[0057] 图2是本发明实施例中兴趣点检索的流程图；\n[0058] 图3是本发明实施例中兴趣点检索设置示意图；\n[0059] 图4是本发明实施例中兴趣点检索的扇形搜索区域示意图；\n[0060] 图5是本发明实施例中搜索区域的顶角夹角的示意图；\n[0061] 图6是本发明实施例中兴趣点检索装置的结构示意图；\n[0062] 图7是本发明实施例中兴趣点检索的检索结果示意图；\n[0063] 图8是本发明实施例中检索到兴趣点后的后续操作示意图。\n具体实施方式\n[0064] 下面结合附图和较佳的实施例对本发明作进一步说明。\n[0065] 为了解决在兴趣点检索过程中，兴趣点的检索命中率较低的问题，本公司在专利申请：沿引导路径检索兴趣点的方法及使用了此方法的导航系统(专利申请号：\n200810066909.1；申请日为：2008年4月24日)中公开了一种沿引导路径进行兴趣点检索的方法，根据当前导航系统生成的引导路径计算兴趣点检索范围，检索得到兴趣点。尤其在根据当前导航系统生成的引导路径计算兴趣点检索范围时，仅计算在当前行车位置前方的未行驶的导航路径所在路段的兴趣点检索范围。这样的设计不再考虑已经驶过的路线，实现仅对用户沿行车方向前方的未行驶过的区域进行检索，而不对用户后方的已行驶的兴趣点进行检索，在一定程度上减少了计算量，提高了兴趣点的有效命中率。\n[0066] 可是，由于搜索时需要占用一定的时间才能有搜索结果，用户可能是一直处于行车状态进行检索的，在这段搜索的时间段内，用户会向前面行驶了一段距离。因此，由于考虑到用户本身行车具有速度的因素，如果对离用户较近的兴趣点搜索过多，当等检索结果出来时，可能用户已经驶过此处了，因此，一些离当前行车位置较近的兴趣点即使处于用户的前方，也可能在搜索结果出来时，落在用户的后方，成为没有意义的兴趣点。\n[0067] 因此，本专利的发明构思就是：通过对检索区域进行设置，使得搜索区域中离用户越近的部分的面积越小；离用户越远的部分的面积越大。以当前行车位置为起始点，使其沿行车方向远离当前行车位置处的搜索宽度大于靠近当前行车位置处的搜索宽度，使得离当前用户较近处的兴趣点检索面积较小，而在用户的行驶路线上离当前用户较远处的兴趣点检索面积较大，尽量避免了导航系统在检索到离用户较近的兴趣点并显示给用户时，用户却因又行驶了一段距离而超过此兴趣点，导致此兴趣点的非命中的可能。\n[0068] 具体的，检索区域可以为扇形或三角形等，其顶点角平分线所在的方向即为当前行车方向，因此可以兼顾道路双方的可能存在的兴趣点进行检索。下面以扇形的搜索区域为例进行说明。\n[0069] 如图2所示，本发明所述的兴趣点检索方法包括以下步骤：\n[0070] 步骤S100，清空用户预设的感兴趣的各兴趣点分类所对应的推荐兴趣点；\n[0071] 步骤S101，接收新的GPS信号并执行定位操作；\n[0072] 步骤S102，行车状况检测模块检测当前的行车状况，即：读取车辆当前位置，当前行驶方向；参数获取模块获取用户输入的兴趣点属性信息，即：用户设置的推荐半径、推荐角度、用户输入的要检索的兴趣点分类等；\n[0073] 步骤S103，根据行车情况确定搜索区域；即：以当前车辆位置为圆心，确定搜索扇形，其中，扇形的半径为用户预设置的半径，扇形角度为用户预设置的角度，当前车辆的行驶方向为扇形的角平分线，结果如图4所示；\n[0074] 步骤S104，确定与步骤S103所获取的扇形区域相交的含有周边检索数据的图幅的集合；\n[0075] 步骤S105，判断相交图幅集合中是否还有未处理的图幅，如有，执行步骤S106，否则执行步骤S111；\n[0076] 步骤S106，读取当前正在处理的图幅的周边兴趣点数据集合；\n[0077] 步骤S107，判断该图幅的周边兴趣点数据集合中是否还有未过滤的兴趣点数据，如是，执行步骤S108，否则返回执行步骤S105；\n[0078] 步骤S108，判断当前待过滤的兴趣点数据的分类是否为用户输入的预设分类之一；如是，执行步骤S109，否则，返回执行步骤S107，如图3所示，用户预设分类可以在设置界面中进行设置；\n[0079] 步骤S109，判断该兴趣点数据是否为它所对应的分类中已知离车辆位置最近的兴趣点；如果所对应的分类在之前还没有对应的兴趣点，或者，当前处理的兴趣点比之前该分类所对应的兴趣点的距离要短，则判断成立；如果判断成立则执行步骤S110，否则返回执行步骤S107；如在图4中，餐厅A比餐厅B离自车位置离得近一些，则餐厅A即为对应的分类中已知离车辆位置最近的兴趣点；\n[0080] 步骤S110，把该兴趣点作为该分类的推荐兴趣点；\n[0081] 步骤S111，在展示电子地图界面时，在用户勾选的各分类所对应的兴趣点的位置上，绘制各分类对应的图标，如图7所示；\n[0082] 步骤S112，进行兴趣点检索完成后的后续操作：即判断用户是否点击中正在展示的兴趣点图标，如是，则执行步骤S113，否则返回执行步骤S101；\n[0083] 步骤S113，暂停画面，弹出对应于该兴趣点的操作菜单，所述操作菜单中含有兴趣点的描述信息，以及“设为目的地”，“加入地址簿”等操作命令按钮，如附图8所示；\n[0084] 步骤S114，检测用户是否点击操作菜单：\n[0085] 若点击在操作菜单的范围之内，则执行用户输入的操作按钮指令；\n[0086] 若点击在操作菜单的范围之外，则取消显示操作菜单，返回执行步骤S111。\n[0087] 其中，所述的步骤S103中，也可以根据当前的行车速度确定搜索区域，即：根据当前的行车速度确定与其对应的扇形搜索区域的顶角夹角，行车速度越高，其对应的顶角夹角的角度就越小；根据当前的行车速度确定与其对应的扇形搜索区域的扇形半径；行车速度越高，其对应的扇形半径就越大。这样的设计使得在确定扇形区域时，可以考虑到当前的行车速度的变化实时生成最适合的扇形区域的顶角夹角与扇形半径，即可尽量保证在停车或车速降低时，兴趣点位于用户车辆前方，而不必采取倒车等操作。\n[0088] 如图6所示：本发明所述的导航系统包括有用于进行兴趣点检索的兴趣点检索装置，所述的兴趣点检索装置包括：\n[0089] 参数获取模块，用于获取用户输入的兴趣点属性信息；\n[0090] 行车状况检测模块，即为可获得当前行车速度的行车速度检测模块；\n[0091] 搜索区域生成模块，与行车状况检测模块连接，用于根据行车情况检测模块检测到的行车状况生成搜索区域；\n[0092] 兴趣点过滤模块，与参数获取模块和兴趣点搜索区域生成模块相连接，用于在搜索区域生成模块生成的搜索区域内检索与参数获取模块获取的兴趣点属性信息相匹配的兴趣点。\n[0093] 其中，所述的搜索区域生成模块生成的搜索区域为以当前行车位置为顶点、以当前行车方向为扇形的顶角角平分线的扇形区域。\n[0094] 如图5所示，在理想情况下，当车型速度为v时，则有tgα＝L/vt，其中，t为用户的停车反应时间，通常在1.5-3秒之间，可以由用户自行设定；L约等于道路最右车道边缘至路边建筑物的距离，需要由用户根据所在地路况状态设定。如将t与L视作定量，则定性来看，角度α与随速度v增加而减小。为了尽量保证在停车或车速降低时，兴趣点位于用户车辆前方，而不必采取倒车等操作，因此，所述的搜索区域生成模块还包括扇形夹角调节模块和扇形半径条件模块；所述的扇形夹角调节模块用于根据行车状况检测模块得到的行车速度生成调节后的扇形区域的顶角夹角；所述的行车速度越快，其对应生成的扇形区域的顶角夹角的角度就越小；所述的扇形半径条件模块用于根据行车状况检测模块得到的行车速度生成调节后的扇形区域的半径；所述的行车速度越快，其对应生成的扇形区域的半径就越大。\n[0095] 当然，所述的搜索区域生成模块生成的搜索区域也可以为以当前行车位置为顶点、以当前行车方向为顶点角平分线的三角形区域。\n[0096] 本发明所述的导航系统的使用过程如下所述：\n[0097] 用户首先通过设置界面设置用户感兴趣的兴趣点分类(可同时选择多种分类，进行多种分类下的同时检索和显示)、车辆前面搜索扇形角度、搜索最大距离等参数(参见图\n3)；接着开始兴趣点检索；在进行导航的过程中，导航系统在车辆前方角度为预设角度、半径为预设半径的一扇形区域内的兴趣点中，选择出各预设兴趣点分类中最接近车辆位置的兴趣点作为检索结果(有几个预设分类，就选择出几个，每个分类只选择最接近车辆位置的那个)；如果在扇形区域中找不到属于某一预设分类的任何兴趣点，那么，该分类充许没有对应的兴趣点(参见图4)；在导航系统检索到的各分类对应的兴趣点后，使用各预设分类对应的图标在电子地图界面上展示出来，方便用户识别，用户可以随时观察查看，没有找到兴趣点的分类不展示(参见图7)；用户点击电子地图界面上的图标，出现操作按钮；用户点击操作按钮，下达操作指令(如设置为目的地)，导航系统执行按钮对应的后续操作(参见图8)。\n[0098] 以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。