一种寻路导航方法
【技术领域】
[0001]本发明涉及导航领域，具体说涉及一种寻路导航方法。
【背景技术】
[0002]目前市面上的导航系统大多基于电子地图采用全球定位系统(GlobalPosit1ning System,GPS)进行导航。通过检测到的当前所在地经玮度与电子地图的经玮度进行比较，显示当前的位置，再利用当前位置与输入的终点位置在电子地图中进行路线搜索，规划出最佳路线。在移动的过程中不断把定位信息与电子地图路线的信息比对，从而起到导航的作用。
[0003]不难理解，实施上述常规的导航方式的前提是电子地图中有对应的导航信息，例如与出发地以及目的地相对应的地图路线。但是在实际中，电子地图上存在着地图盲区(如沙漠、山区地带等偏远区域)。针对地图盲区，电子地图中并没有包含与之相关的导航信息或者导航信息不完整。例如通常的电子地图不包含比较偏远的野外(沙漠、山区地带)的电子路线。当用户在地图盲区中移动时现有的导航系统就无法进行导航操作。
[0004]因此，针对电子地图上的地图盲区，需要一种新的寻路导航方法以便实现地图盲区的寻路导航。
【发明内容】
[0005]针对电子地图上的地图盲区，本发明提供了一种寻路导航方法，所述方法包含以下步骤:
[0006]路径规划步骤，根据用户的导航需求获取导航起点位置以及导航终点位置并根据所述导航起点位置以及所述导航终点位置获取导航路径，所述导航路径包括位于地图盲区中的盲区路段；
[0007]导航信息获取步骤，获取所述导航路径对应的导航信息，所述导航信息包括盲区导航?目息;
[0008]导航步骤，基于所述导航信息进行导航，其中，当所述用户位移到所述地图盲区时基于所述盲区导航信息生成导航指示，从而指导所述用户沿所述盲区路段移动。
[0009]在一实施例中，所述路径规划步骤包含以下步骤:
[0010]获取所述盲区路段的盲区路段起点以及盲区路段终点；
[0011]确定所述盲区路段起点与所述盲区路段终点之间的路线定位点以及相应的定位顺序，其中，从所述盲区路段起点开始按照所述定位顺序依次连接所述路线定位点直到所述盲区终点即可构成所述盲区路段。
[0012]在一实施例中，所述导航路径还包括地图导航路径，所述地图导航路径是可以根据电子地图上的导航信息进行路径规划及导航的路径，所述路径规划步骤包含以下步骤:
[0013]基于电子地图根据所述导航起点位置以及所述导航终点位置获取所述地图导航路径，所述地图导航路径在所述地图的非盲区内且所述地图导航路径连通到所述地图盲区；
[0014]基于所述地图导航路径与所述地图盲区的接口位置确定所述导航路径上所述地图盲区的入口位置或出口位置，从而确定所述盲区路段起点或所述盲区路段终点。
[0015]在一实施例中，在所述导航信息获取步骤中，所述盲区导航信息包含所述盲区路段起点的坐标、所述盲区路段终点的坐标、所述路线定位点的坐标以及所述定位顺序。
[0016]在一实施例中，所述导航指示包括导航方向，当所述用户位于所述地图盲区内时，所述导航步骤包含以下步骤:
[0017]获取当前位置步骤，获取所述用户的当前位置；
[0018]方向指示步骤，基于所述当前位置以及所述盲区导航信息获取并向用户输出导航方向，所述导航方向用于表示所述用户当前应该移动的正确方向。
[0019]在一实施例中，在所述方向指示步骤中，当所述用户当前不处于所述盲区路段上时，选取所述当前位置到所述盲区路段上距离所述当前位置最近的路线定位点的方向做为所述导航方向。
[0020]在一实施例中，在所述方向指示步骤中，当所述当前位置处于所述盲区路线上时，所述方向指示步骤包含以下步骤:
[0021]选取所述盲区路线上所述用户前方第一个所述路线定位点为第一定位点；
[0022]选取所述当前位置到所述第一定位点的方向做为所述导航方向。
[0023]在一实施例中，所述导航指示还包含转向指示，当所述用户位于所述地图盲区内时，所述导航步骤还包含以下步骤:
[0024]获取当前位置步骤，获取所述用户的当前位置；
[0025]获取转向位置步骤，基于所述导航信息以及所述当前位置选取所述盲区路段上所述用户前方的第一个转向位置对应的路线定位点为第二定位点，其中，所述转向位置为所述用户在沿所述盲区路段位移过程中需要改变位移方向的位置；
[0026]转向距离获取步骤，获取所述第二定位点到所述当前位置的距离；
[0027]转向指示步骤，当所述第二定位点到所述当前位置的距离小于第一特定值时向所述用户输出转向指示。
[0028]在一实施例中，所述盲区导航信息还包含岔路口信息，所述导航指示包含岔路口指示，当所述用户位于所述地图盲区内时，所述导航步骤包含以下步骤:
[0029]获取当前位置步骤，获取所述用户的当前位置；
[0030]岔路口位置获取步骤，基于所述岔路口信息确定所述盲区路段上所述用户前方距离所述当前位置最近的岔路口的位置；
[0031]岔路口距离获取步骤，获取所述当前位置到所述岔路口的距离；
[0032]岔路口指示步骤，当所述当前位置到所述岔路口的距离小于第二特定值时向所述用户输出所述岔路口对应的岔路口指示。
[0033]在一实施例中，所述岔路口指示包含岔路口语音提示以及岔路口图片。
[0034]在一实施例中，所述导航指示还包含目的地指示，所述目的地指示用于提醒所述用户已接近目的地，当所述用户位于所述地图盲区内且当所述盲区路段的终点为所述目的地时，所述导航步骤包含以下步骤:
[0035]获取所述用户的当前位置；
[0036]基于所述盲区路段终点的坐标以及所述当前位置获取所述当前位置到所述盲区路段终点的距离；
[0037]当所述当前位置到所述盲区路段终点的距离小于第三特定值时向所述用户输出所述目的地指示。
[0038]与现有技术相比，本发明具有如下优点:
[0039]基于本发明的寻路导航方法可以在电子地图的地图盲区中实现自动导航，从而大大扩展了导航应用的地域范围。
[0040]本发明的其它特征或优点将在随后的说明书中阐述。并且，本发明的部分特征或优点将通过说明书而变得显而易见，或者通过实施本发明而被了解。本发明的目的和部分优点可通过在说明书、权利要求书以及附图中所特别指出的步骤来实现或获得。
【附图说明】
[0041]附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例共同用于解释本发明，并不构成对本发明的限制。在附图中:
[0042]图1是根据本发明一实施例的流程图。
【具体实施方式】
[0043]以下将结合附图及实施例来详细说明本发明的实施方式，借此本发明的实施人员可以充分理解本发明如何应用技术手段来解决技术问题，并达成技术效果的实现过程并依据上述实现过程具体实施本发明。需要说明的是，只要不构成冲突，本发明中的各个实施例以及各实施例中的各个特征可以相互结合，所形成的技术方案均在本发明的保护范围之内。
[0044]针对当前在没有电子路径的地图盲区内无法实现寻路导航的问题，本发明提出了一种寻路导航方法。接下来基于附图详细描述本发明一实施例的寻路导航方法的实施过程。附图的流程图中示出的步骤可以在包含诸如一组计算机可执行指令的计算机系统中执行。虽然在流程图中示出了各步骤的逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
[0045]寻路导航方法的第一步是寻路，即获取从出发地到目的地之间的移动路线。因此如图1所示，本实施例的寻路导航方法首先要执行步骤S100，路径规划步骤。按照用户需求，从出发地到目的地所经过的路径就是需要进行规划的导航路径。在步骤SlOO中，首先根据用户的导航需求获取导航起点位置以及导航终点位置。然后根据导航起点位置以及导航终点位置获取导航路径。导航路径的具体情况包含以下情况:
[0046]首先是整个导航路径全部都处于同一地图盲区中；
[0047]其次就是整个导航路径全部都处于非地图盲区中；
[0048]最后就是导航路径的一部分或几部位于一个或多个地图盲区内。
[0049]不位于地图盲区内的导航路径可以由现有的地图导航系统基于电子地图上的路线信息进行规划。而针对地图盲区内的导航路径就无法基于现有的地图导航系统进行规划。为方便接下来的描述，在本实施例中，将位于地图盲区内的导航路径命名为盲区路段，将不位于地图盲区内的导航路径命名为