一种导航路线的识别方法及装置的制造方法
【专利摘要】本发明实施例公开了一种导航路线的识别方法和装置。所述方法包括：展示从导航服务器获取的当前导航路线；定时获取承载导航客户端的用户终端的位置；依据获取的用户终端的位置，确定所述用户终端的方向；依据所述用户终端的位置和方向，对所述用户终端进行偏航识别。本发明的技术方案，基于用户终端的位置和方向两个维度进行偏航识别，相比于现有偏航识别方法中简单的基于用户终端的位置进行偏航识别，提高了偏航识别的准确度，因而提升了用户体验的满意度。
【专利说明】
一种导航路线的识别方法及装置
技术领域
[0001]本发明涉及导航技术领域，尤其涉及一种导航路线的识别方法及装置。
【背景技术】
[0002]随着GPS(Global Posit1ning System，全球定位系统)日益普及，越来越多的消费者通过随身携带的智能终端，即时获得驾车或行走时的路径规划信息。现有的路径导航的基本流程为:用户开启智能终端中安装的导航类客户端软件，输入起点位置以及终点位置，并发送至相应的导航服务器，导航服务器根据该起终点位置信息生成导航路线并返回给客户端软件，客户端软件根据该导航路线对用户的驾车或者行走进行指引。
[0003]偏航识别，又称偏航计算或偏航判断，指的是导航系统判断用户终端的位置是否已经偏离了规划的导航路线，若经过偏航识别确认偏航则向导航服务器请求更新导航路线。然而，现有的偏航识别方法较简单，导致偏航误识别率较高。
【发明内容】
[0004]有鉴于此，本发明实施例提供一种导航路线的识别方法及装置，以提高偏航识别的准确度。
[0005]第一方面，本发明实施例提供了一种导航路线的识别方法，包括:
[0006]展示从导航服务器获取的当前导航路线；
[0007]定时获取承载导航客户端的用户终端的位置；
[0008]依据获取的用户终端的位置，确定所述用户终端的方向；
[0009]依据所述用户终端的位置和方向，对所述用户终端进行偏航识别。
[0010]第二方面，本发明实施例提供了一种导航路线的识别装置，包括:
[0011]路线展示模块，用于展示从导航服务器获取的当前导航路线；
[0012]位置获取模块，用于定时获取承载导航客户端的用户终端的位置；
[0013]方向确定模块，用于依据获取的用户终端的位置，确定所述用户终端的方向；
[0014]偏航识别模块，用于依据所述用户终端的位置和方向，对所述用户终端进行偏航识别。
[0015]本发明实施例提供的技术方案，在路径导航过程中，通过展示从导航服务器获取的当前导航路线，依据用户终端的位置确定用户终端的方向，进而基于用户终端的位置和方向两个维度进行偏航识别，相比于现有偏航识别方法中简单的基于用户终端的位置进行偏航识别，提高了偏航识别的准确度，因而提升了用户体验的满意度。
【附图说明】
[0016]图1是本发明实施例一提供的一种导航路线的识别方法的流程图；
[0017]图2是本发明实施例二提供的一种导航路线的识别方法的流程图；
[0018]图3是本发明实施例三提供的一种导航路线的识别方法的流程图；
[0019]图4是本发明实施例四提供的一种导航路线的识别方法的流程图；
[0020]图5是本发明实施例五提供的一种导航路线的识别装置的结构图。
【具体实施方式】
[0021]下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
[0022]实施例一
[0023]图1是本发明实施例一提供的一种导航路线的识别方法的流程图。本实施例的方法可以由导航路线的识别装置来执行，该装置可通过硬件和/或软件的方式实现，并一般可集成于导航客户端中，且本实施例的方法一般可适用于导航客户端确定用户是否偏离导航路线的情形。参见图1，本实施例提供的导航路线的识别方法具体包括如下:
[0024]SI 1、展示从导航服务器获取的当前导航路线。
[0025]具体的，在用户需要查询导航路线或进行路径导航时，导航客户端向导航服务器发送包含导航起点和导航终点的路径导航请求，导航服务器依据接收的导航请求确定当前导航路线。其中导航服务器指的是具备路径导航功能的服务器，如地图类应用服务器，相应地导航客户端指的是具有路径导航功能的应用客户端。
[0026]S12、定时获取承载导航客户端的用户终端的位置。
[0027]具体的，在路径导航过程中，可以通过用户终端中的GPS(Global Posit1ningSystem，全球定位系统)模块定时获取用户终端的位置，如获取位置的经玮度信息。
[0028]S13、依据获取的用户终端的位置，确定所述用户终端的方向。
[0029]具体的，依据用户终端的至少两个位置，可以确定用户终端的方向。例如，若用户终端在第一时刻tl位于第一位置处，在第一时刻tl之后的第二时刻t2位于第二位置处，则可以将由第一位置指向第二位置的方向近似确定为用户终端在第二时刻t2的方向。
[0030]S14、依据所述用户终端的位置和方向，对所述用户终端进行偏航识别。
[0031]具体的，可以先依据当前导航路线和用户终端的位置对用户终端进行初步偏航识另IJ，若初步识别出用户终端可能偏航，则依据用户终端的方向对用户终端进行再次偏航识另IJ，得到偏航识别结果;也可以先基于用户终端的方向对用户终端进行初步偏航识别，再基于用户终端的位置对用户终端进行再次偏航识别。
[0032]本实施例提供的技术方案，在路径导航过程中，通过展示从导航服务器获取的当前导航路线，依据用户终端的位置确定用户终端的方向，进而基于用户终端的位置和方向两个维度进行偏航识别，相比于现有偏航识别方法中简单的基于用户终端的位置进行偏航识别，提高了偏航识别的准确度，因而提升了用户体验的满意度。
[0033]示例性，为了避免对用户造成干扰，且及时释放用户终端的系统资源，对所述用户终端进行偏航识别之后，还可以包括:若识别出所述用户终端偏离所述当前导航路线，则将所述当前导航路线在导航地图中进行消隐。
[0034]示例性的，对所述用户终端进行偏航识别之后，还可以包括:若识别出所述用户终端偏离所述当前导航路线，则将用户终端的当前位置与所述当前位置周围的路网进行匹配;若用户终端的当前位置与所述路网中任一道路匹配成功，则将匹配成功的道路确定为新的当前导航路线。
[0035]在本实施例中，当前位置周围的路网可以指以当前位置为中心，包含若干条道路的区域。路网中的道路可以包括主干路、次干路和支路。
[0036]实施例二
[0037]本实施例在上述实施例一的基础上提供了一种新的导航路线的识别方法。图2是本发明实施例二提供的一种导航路线的识别方法的流程图。参见图2，本实施例提供的导航路线的识别方法具体包括如下:
[0038]S21、展示从导航服务器获取的当前导航路线。
[0039]S22、定时获取承载导航客户端的用户终端的位置。
[0040]S23、基于所述当前导航路线对所述用户终端的位置进行匹配，若匹配成功，则将匹配成功的位置确定为所述当前导航路线的历史匹配点。
[0041]其中，匹配方式可以为投影匹配方式，若用户终端的位置的投影落在当前导航路线上，则表明该位置与当前导航路线匹配成功，否则，匹配不成功。需要说明的是，若用户终端的任一位置匹配不成功，则可以直接忽略该位置，也可以基于已确定的历史匹配点估算用户终端的实际行驶路径，并依据实际行驶路线估算该位置关联的虚拟位置点，且将虚拟位置点作为该位置对应的历史匹配点。
[0042]S24、依据确定的历史匹配点，确定所述用户终端的方向。
[0043]由于历史匹配点指的是用户终端在当前导航路线上行驶的位置点，依据至少两个历史匹配点可以确定用户终端的方向，且依据确定的至少两个方向能够确定用户终端的方向偏转信息。
[0044]S25、计算所述用户终端的位置与所述当前导航路线之间的距离。
[0045]S26、若计算得到的距离大于设定的距离阀值，则依据所述用户终端的方向，确定所述用户终端是否偏航。
[0046]在本实施例中，距离阀值可以依据需要进行调整，并不作具体限定，如距离阀值可以为80米。需要说明的是，若得到的距离小于或等于距离阀值，则确定用户终端未偏离当前导航路线。
[0047]示例性的，S26可以包括:若确定所述用户终端的方向在设定时间长度内偏转达到设定角度，则确定所述用户终端偏离所述当前导航路线；否则，确定所述用户终端未偏离所述当前导航路线。
[0048]具体的，可以将设定时间长度内用户终端的起始方向和终止方向之间的角度，确定为用户终端在设定时间长度内的偏转角度。在本实施例中，设定时间长度和设定角度可以依据需要进行调整，并不作具体限定，如设定时间长度可以为5s，设定角度可以为45°。
[0049]本实施例提供的技术方案，在路径导航过程中，基于当前导航路线对用户终端的位置进行实时匹配，且将匹配成功的位置确定为用户终端的历史匹配点，依据历史匹配点确定用户终端的方向，并且基于用户终端的位置和方向两个维度进行偏航识别，相比于现有偏航识别方法中简单的基于用户终端的位置进行偏航识别，提高了偏航识别的准确度，因而提升了用户体验的满意度。
[0050]实施例三
[0051]本实施例在上述实施例一和实施例二的基础上提供了一种新的导航路线的识别方法。图3是本发明实施例三提供的一种导航路线的识别方法的流程图。参见图3，本实施例提供的导航路线的识别方法具体包括如下:
[0052]S31、展示从导航服务器获取的当前导航路线和备选导航路线。
[0053]具体的，导航客户端依据用户需要向导航服务器发送包含导航起点和导航终端的路径导航请求，导航服务器依据接收的导航请求确定至少两条导航路线。导航服务器可以依据导航客户端发送的用户指令和/或所述至少两条导航路线的路况信息，从所述至少两条导航路线中确定一条当前导航路线，其余的导航路线为备选导航路线。承载导航客户端的用户终端接收并展示导航服务器发送的当前导航路线和备选导航路线，因而，在路径导航过程中，用户终端时刻为用户提供备选导航路线，便于用户在路径导航过程中根据自己喜好自主选择切换不同路线，提高了用户体验的满意度。
[0054]S32、定时获取承载导航客户端的用户终端的位置。
[0055]S33、依据获取的用户终端的位置，确定所述用户终端的方向。
[0056]S34、依据所述用户终端的位置和方向，对所述用户终端进行偏航识别。
[0057]具体的，依据用户终端的位置和方向确定用户终端是否偏离当前导航路线。
[0058]S35、在路径导航过程中，若所述用户终端的位置为路线决策点，则确定所述用户终端的位置是否脱离所述备选导航路线。
[0059]在本实施例中，路线决策点指的是可能进行路线切换的位置点，如道路交叉点或道路事故障碍点等。具体的，可以依据用户终端的位置到备选导航路线之间的距离，和/或，用户终端的方向与用户终端关联的备选导航道路的方向，确定用户终端的位置是否脱离备选导航路线，其中用户终端关联的备选导航道路指的是将用户终端的位置投影到备选导航路线上的投影道路。例如，若用户终端的位置到备选导航路线之间的距离大于设定的距离阀值，则可以确定用户终端的位置脱离备选道路线；或者若用户终端的方向与备选导航道路的方向之间的角度大于设定的角度阀值，则也可以确定用户终端的位置脱离备选道路线。
[0060]S36、将脱离的所述备选导航路线在导航地图中进行消隐。
[0061]脱离的备选导航路线即用户终端的不可达路线，将不可达路线在导航地图中进行消隐，避免了不可达路线对用户造成干扰，同时释放了不可达路线所占用的用户终端内系统资源。需要说明的是，用户终端在导航地图中继续展示未脱离的备选导航路线。
[0062]本实施例提供的导航路线的识别方法，在路径导航过程中用户终端不仅为用户展示当前导航路线，还展示备选导航路线，并且若确定用户终端的位置脱离备选导航路线，则及时将脱离的备选导航路线在导航地图中进行消隐，避免了不可达路线对用户造成干扰，同时释放了不可达路线所占用的用户终端内系统资源。
[0063]实施例四
[0064]本实施例在上述实施例三的基础上提供了一种新的导航路线的识别方法。图4是本发明实施例四提供的一种导航路线的识别方法的流程图。参见图4，本实施例提供的导航路线的识别方法具体包括如下:
[0065]S41、展示从导航服务器获取的当前导航路线和备选导航路线。
[0066]S42、定时获取承载导航客户端的用户终端的位置。
[0067]S43、基于所述当前导航路线和所述备选导航路线对所述用户终端的位置进行匹配，若匹配成功，则将所述用户终端的位置确定为匹配成功的导航路线的历史匹配点。
[0068]具体的，基于所述当前导航路线和所述备选导航路线对所述用户终端的位置进行匹配，若用户终端的位置成功匹配到当前导航路线，则将用户终端的位置确定为当前导航路线的历史匹配点；若用户终端的位置成功匹配到备选导航路线，则将用户终端的位置确定为备选导航路线的历史匹配点;若用户终端的位置成功匹配到当前导航路线和备选导航路线，则将用户终端的位置确定为当前导航路线和备选导航路线的历史匹配点。
[0069]S44、依据当前导航路线的历史匹配点，确定用户终端的方向。
[0070]S45、依据用户终端的位置和方向，确定用户终端是否偏离当前导航路线;若是，则继续执行S46;否则，返回执行S42。
[0071]S46、依据备选导航路线的历史匹配点，重新确定用户终端的方向。
[0072]S47、依据用户终端的位置和方向，确定用户终端是否偏离备选导航路线;若是，则继续执行S48;否则，将备选导航路线确定为新的当前导航路线。
[0073]S48、将用户终端的当前位置与所述当前位置周围的路网进行匹配。
[0074]S49、若用户终端的当前位置与所述路网中任一道路匹配成功，则将匹配成功的道路确定为新的当前导航路线。
[0075]本实施例提供的技术方案，用户终端不仅为用户展示当前导航路线，还展示备选导航路线，并且依据当前导航路线的历史匹配点确定用户终端的位置是否偏离当前行驶路线，若偏离当前行驶路线，则依据备选导航路线的历史匹配点确定用户终端的位置是否偏离备选导航路线;若未偏离备选导航路线，则将未偏离的备选导航路线确定新的当前导航路线，否则，将用户终端的当前位置与所述当前位置周围的路网进行匹配，将路网中匹配成功的道路确定为新的当前导航路线，丰富了偏航识别方法，提升了用户体验的满意度。
[0076]实施例五
[0077]图5是本发明实施例五提供的一种导航路线的识别装置的结构图。该装置一般可集成于导航客户端中，且本实施例的装置一般可适用于导航客户端确定用户是否偏离导航路线的情形。参见图5，本实施例提供的导航路线的识别装置的具体结构如下:
[0078]路线展示模块51，用于展示从导航服务器获取的当前导航路线；
[0079]位置获取模块52，用于定时获取承载导航客户端的用户终端的位置；
[0080]方向确定模块53，用于依据获取的用户终端的位置，确定所述用户终端的方向；
[0081]偏航识别模块54，用于依据所述用户终端的位置和方向，对所述用户终端进行偏航识别。
[0082]示例性的，方向确定模块53可以包括:
[0083]历史匹配点单元，用于基于所述当前导航路线对所述用户终端的位置进行匹配，若匹配成功，则将匹配成功的位置确定为所述当前导航路线的历史匹配点；
[0084]方向确定单元，用于依据确定的历史匹配点，确定所述用户终端的方向。
[0085]示例性的，偏航识别模块54可以包括:
[0086]距离计算单元，用于计算所述用户终端的位置与所述当前导航路线之间的距离；
[0087]偏航识别单元，用于若计算得到的距离大于设定的距离阀值，则依据所述用户终端的方向，确定所述用户终端是否偏航。
[0088]示例性的，偏航识别单元具体可以用于:
[0089]若确定所述用户终端的方向在设定时间长度内偏转达到设定角度，则确定所述用户终端偏离所述当前导航路线;否则，确定所述用户终端未偏离所述当前导航路线。
[0090]示例性的，该装置还可以包括:
[0091]消隐模块，用于对所述用户终端进行偏航识别之后，若识别出所述用户终端偏离所述当前导航路线，则将所述当前导航路线在导航地图中进行消隐。
[0092]示例性的，该装置还可以包括:
[0093]路网匹配模块，用于对所述用户终端进行偏航识别之后，若识别出所述用户终端偏离所述当前导航路线，则将用户终端的当前位置与所述当前位置周围的路网进行匹配；
[0094]新导航路线模块，用于若用户终端的当前位置与所述路网中任一道路匹配成功，则将匹配成功的道路确定为新的当前导航路线。
[0095]示例性的，该装置还可以包括:
[0096]备选路线展示模块，用于展示从所述导航服务器获取的备选导航路线；
[0097]路线脱离模块，用于在路径导航过程中，若所述用户终端的位置为路线决策点，则确定所述用户终端的位置是否脱离所述备选导航路线；
[0098]若是，则将脱离的所述备选导航路线在导航地图中进行消隐。
[0099]本实施例提供的导航路线的识别装置，与本发明任意实施例所提供的导航路线的识别方法属于同一发明构思，可执行本发明任意实施例所提供的导航路线的识别方法，具备执行导航路线的识别方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明任意实施例提供的导航路线的识别方法。
[0100]注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
【主权项】
1.一种导航路线的识别方法，其特征在于，包括: 展示从导航服务器获取的当前导航路线； 定时获取承载导航客户端的用户终端的位置； 依据获取的用户终端的位置，确定所述用户终端的方向； 依据所述用户终端的位置和方向，对所述用户终端进行偏航识别。2.根据权利要求1所述的方法，其特征在于，依据获取的用户终端的位置，确定所述用户终端的方向，包括: 基于所述当前导航路线对所述用户终端的位置进行匹配，若匹配成功，则将匹配成功的位置确定为所述当前导航路线的历史匹配点； 依据确定的历史匹配点，确定所述用户终端的方向。3.根据权利要求1所述的方法，其特征在于，依据所述用户终端的位置和方向，对所述用户终端进行偏航识别，包括: 计算所述用户终端的位置与所述当前导航路线之间的距离； 若计算得到的距离大于设定的距离阀值，则依据所述用户终端的方向，确定所述用户终端是否偏航。4.根据权利要求3所述的方法，其特征在于，依据所述用户终端的方向，确定所述用户终端是否偏航，包括: 若确定所述用户终端的方向在设定时间长度内偏转达到设定角度，则确定所述用户终端偏离所述当前导航路线;否则，确定所述用户终端未偏离所述当前导航路线。5.根据权利要求1所述的方法，其特征在于，对所述用户终端进行偏航识别之后，还包括: 若识别出所述用户终端偏离所述当前导航路线，则将所述当前导航路线在导航地图中进行消隐。6.根据权利要求1所述的方法，其特征在于，对所述用户终端进行偏航识别之后，还包括: 若识别出所述用户终端偏离所述当前导航路线，则将用户终端的当前位置与所述当前位置周围的路网进行匹配； 若用户终端的当前位置与所述路网中任一道路匹配成功，则将匹配成功的道路确定为新的当前导航路线。7.根据权利要求1所述的方法，其特征在于，还包括: 展示从所述导航服务器获取的备选导航路线； 在路径导航过程中，若所述用户终端的位置为路线决策点，则确定所述用户终端的位置是否脱离所述备选导航路线； 若是，则将脱离的所述备选导航路线在导航地图中进行消隐。8.一种导航路线的识别装置，其特征在于，包括: 路线展示模块，用于展示从导航服务器获取的当前导航路线； 位置获取模块，用于定时获取承载导航客户端的用户终端的位置； 方向确定模块，用于依据获取的用户终端的位置，确定所述用户终端的方向； 偏航识别模块，用于依据所述用户终端的位置和方向，对所述用户终端进行偏航识别。9.根据权利要求8所述的装置，其特征在于，方向确定模块包括: 历史匹配点单元，用于基于所述当前导航路线对所述用户终端的位置进行匹配，若匹配成功，则将匹配成功的位置确定为所述当前导航路线的历史匹配点； 方向确定单元，用于依据确定的历史匹配点，确定所述用户终端的方向。10.根据权利要求8所述的装置，其特征在于，偏航识别模块包括: 距离计算单元，用于计算所述用户终端的位置与所述当前导航路线之间的距离； 偏航识别单元，用于若计算得到的距离大于设定的距离阀值，则依据所述用户终端的方向，确定所述用户终端是否偏航。11.根据权利要求10所述的装置，其特征在于，偏航识别单元具体用于: 若确定所述用户终端的方向在设定时间长度内偏转达到设定角度，则确定所述用户终端偏离所述当前导航路线;否则，确定所述用户终端未偏离所述当前导航路线。12.根据权利要求8所述的装置，其特征在于，还包括: 消隐模块，用于对所述用户终端进行偏航识别之后，若识别出所述用户终端偏离所述当前导航路线，则将所述当前导航路线在导航地图中进行消隐。13.根据权利要求8所述的装置，其特征在于，还包括: 路网匹配模块，用于对所述用户终端进行偏航识别之后，若识别出所述用户终端偏离所述当前导航路线，则将用户终端的当前位置与所述当前位置周围的路网进行匹配； 新导航路线模块，用于若用户终端的当前位置与所述路网中任一道路匹配成功，则将匹配成功的道路确定为新的当前导航路线。14.根据权利要求8所述的装置，其特征在于，还包括: 备选路线展示模块，用于展示从所述导航服务器获取的备选导航路线； 路线脱离模块，用于在路径导航过程中，若所述用户终端的位置为路线决策点，则确定所述用户终端的位置是否脱离所述备选导航路线； 若是，则将脱离的所述备选导航路线在导航地图中进行消隐。
【文档编号】G01C21/34GK105890606SQ201610196560
【公开日】2016年8月24日
【申请日】2016年3月31日
【发明人】步俊飞, 赵旋, 周冲, 陈海鹏
【申请人】百度在线网络技术（北京）有限公司