CN105606116B - 一种对路导航的导航方法、导航装置及其系统 - Google Patents

Abstract

本发明属于导航技术领域，公开了一种对路导航的导航方法、导航装置及其系统，该导航方法包括以下步骤：接收到需要导航的路段名称时，定位用户所处的当前位置；根据所述当前位置和所述路段名称，搜索出从所述当前位置到所述路段的所有路径的入口；从所述所有路径的入口中确定目标入口，结合所述目标入口和所述当前位置规划出导航路线。该导航方法使得人们在出行时对路导航的规划，以方便更快地找到需求的路径，节省查找地图的时间。

Description

一种对路导航的导航方法、导航装置及其系统

技术领域

本发明属于导航技术领域，尤其涉及一种对路导航的导航方法、导航装置及其系统。

背景技术

当前的导航地图多种多样，比如高德、百度、腾讯等常用地图，导航地图在人们选定起点地址和目标地址后，或者根据定位到的起始地址，只需要输入目标地地址后，会有一条以上的到达路线指引如何到达目的地。当出现两条以上的导航路线时，用户可以根据自己的需要选择合适的路线。

用户在使用各种导航地图时发现，目前常用的导航地图都有一个共同的特点：采用对地导航的方式进行导航。即需要导航时，一般都是输入目标地的地址，然后根据地址进行规划路线。然而，此种情况下，当用户发现规划好的路线并不是自己想行走的路线时，很难根据选取道路的方式去规划自己需要行走的路线。

比较常见的一种情况为：当我们在长途行车的过程中，想从当前的位置行走到某条高速或者某条国道上时，然而此时我们又不能很确切地输入某高速或者某国国道的名字，只知道该高速为XX高速，利用目前的导航地图搜索XX高速，则会出现很多相关的情况，显示出了很多相关内容，让人无从选择。如图1所示，比如，在导航地图中输入京港澳高速时，会在京港澳高速经过的所有城市中进行显示，用户选择了进入了目前所在的城市长沙市，由于长沙市内对应的线路也有八十多个，用户很难在短时间内导航到相应的路线，找到最优的高速入口和出口，给用户带来了困扰。

发明内容

本发明提供了一种对路导航的导航方法、导航装置及其系统，旨在解决目前的导航地图不能实现对路导航的功能。

本发明第一方面提供一种对路导航的导航方法，该导航方法包括以下步骤：

接收到需要导航的路段名称时，定位用户所处的当前位置；

根据所述当前位置和所述路段名称，搜索出从所述当前位置到所述路段的所有路径的入口；

从所述所有路径的入口中确定目标入口，结合所述目标入口和所述当前位置规划出导航路线。

结合第一方面，在第一方面的第一种可能的实现方式中，所述定位用户所处的当前位置，具体包括：

使用GPS定位系统对所述用户所处的当前位置进行精确定位；

或者，根据接收到的手动输入的地址对所述用户所处的当前位置进行定位。

结合第一方面，在第一方面的第二种可能的实现方式中，所述根据所述当前位置和所述路段名称，搜索出从所述当前位置到所述路段的所有路径的入口具体包括：

根据所述路段名称，以所述当前位置为基准，按照地址的行政级别的大小依次进行搜索所述路段名称的从所述当前位置到所述路段的所有路径的入口；

将搜索出的所述所有路径的入口按照地址的行政级别的大小进行输出。

结合第一方面、第一方面的第一种可能、或者第一方面的第二种可能，在第一方面的第三种可能的实现方式中，所述根据所述当前位置和所述路段名称，搜索出从所述当前位置到所述路段的所有路径的入口之后还包括：

计算所述所有路径的入口到所述用户所处的当前位置之间的路程长度；

将各个所述路程长度进行比较，按照由小到大的顺序将比较后得到的结果进行输出，并将所述路程长度最小的路径的入口默认为首选的所述目标入口。

结合第一方面、第一方面的第一种可能、或者第一方面的第二种可能，在第一方面的第四种可能的实现方式中，从所述所有路径的入口中确定目标入口的步骤前，还包括：

计算出所述用户所处的当前位置分别到所述所有路径的入口的行程时间，根据到达时间由短到长的顺序将所述路径的入口进行输出。

本发明第二方面提供一种对路导航的导航装置，包括：

定位模块，用于在接收到需要导航的路段名称时，确定用户所处的当前位置；

搜索模块，根据所述当前位置和所述路段名称，搜索出从所述当前位置到所述路段的所有路径的入口；

线路规划模块，根据所述搜索模块搜索出的所述所有路径的入口中确定目标入口，结合所述当前位置和所述目标入口规划出导航路线。

结合第二方面，在第二方面的第一种可能的实现方式中，所述定位模块包括自动定位单元和手动定位单元；

所述自动定位单元根据GPS定位系统对所述用户所处的当前位置进行精确定位；

所述手动定位单元根据接收到的地址对所述用户所处的当前位置进行定位。

结合第二方面，在第二方面的第二种可能的实现方式中，所述搜索模块包括：

搜索子单元，根据所述路段名称，以所述当前位置为基准，按照地址的行政级别的大小依次进行搜索所述路段名称的从所述当前位置到所述路段的所有路径的入口；

地址输出单元，用于将搜索到的所述所有路径的入口按照地址的行政级别的大小进行输出。

结合第二方面，第二方面的第一种可能或者第二方面的第二种可能，在第二方面的第三种可能的实现方式中，所述导航装置还包括：

路程计算模块，用于计算所述所有路径的入口到所述用户所处的当前位置之间的路程长度；

路程比较模块，用于将各个所述路程长度进行比较，按照由小到大的顺序将比较后得到的结果进行输出，并将所述路程长度最小的路径的入口默认为首选的所述目标入口。

结合第二方面的第三种可能，在第二方面的第四种可能的实现方式中，所述导航装置还包括：

时间计算模块，用于计算所述用户所处的当前位置分别到所述所有路径的入口的行程时间，根据到达时间由短到长的顺序将所述路径的入口进行输出。

本发明第三方面提供一种对路导航的导航系统，该导航系统包括：如上任意一项所述的对路导航的导航装置和移动终端，所述导航装置置于所述移动终端内，所述移动终端用于向所述导航装置输入导航指令并输出导航结果。

从上述本发明实施方式中可知，本发明通过用户输入需要导航的路段名称，在接收到路段名称后定位当前位置，然后以当前位置为基准，搜索出所述路段名称从所述当前位置到所述路段的所有路径的入口，根据目标入口进行规划出导航路线。该导航方法使得人们在出行时对路导航的规划，以方便更快地找到需求的路径，节省查找地图的时间。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为现有技术中提供的对地导航的导航结果显示示意图；

图2为本发明第一实施例提供的对路导航的导航方法的流程示意图；

图3为本发明第二实施例提供的对路导航的导航方法的流程示意图；

图4为本发明第三实施例提供的对路导航的导航装置的模块示意图；

图5为本发明第四实施例提供的对路导航的导航装置的模块示意图；

图6为采用本发明对路导航的导航方法或者导航装置得到的导航结果显示示意图。

具体实施方式

为使得本发明的发明目的、特征、优点能够更加的明显和易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显示，所描述的实施例仅仅是本发明一部分实施例，而非全部实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图2，图2为本发明第一实施例提供的对路导航的导航方法的流程示意图。该导航方法主要包括以下步骤：

S201、接收到需要导航的路段名称时，定位用户所处的当前位置。

对路导航是相对于现有的对地导航来说的，现有的导航一般都是需要知道两个地址，即当前位置和目标位置，然后根据两个地址输出路线，再从输出的路线中选择需要的导航路线。而本发明的对路导航，不是根据目标位置的地址进行导航，而是根据道路进行导航。只要知道当前位置和道路即可以搜索到所有的可能的导航路线，然后再根据选定的路线进行具体导航。

路段名称一般由用户输入，可以通过手写、打字的方式输入，也可以通过语音的方式输入。接收方为装载该导航方法的软件的载体，该载体可以为某一模块、装置、设备等。

路段名称可以是某条高速路的名称、国道的名称、街道的名称等，该名称可以是精确的名称，也可以是只知道其中部分字的模糊名称。比如，可以输入精确的名称“滨海大道”，当对某条路的名称记得不是不太清楚时，可以只输入其中的一部分名称“机X高速”。

当输入精确的名称时，会根据输入的名称从定位到的当前位置由近到远开始搜索，当搜索不到输入的名称时，会根据输入的名称提示出相似的路段名称供用户选择。例如，当用户输入“滨海大道”时，如果在当前位置预置的范围内没有找到与之完全相同的路段，会在当前位置搜索与输入的路段名称相似的路段名“宾海大道”、“滨河大道”等，并提示用户选择。

当输入模糊的路段名称时，在接收到输入的信息后，会首先定位用户所处的当前位置，然后根据输入的模糊名称从定位到的当前位置由近到远开始搜索相似的名称，搜索范围一般为当前位置所在的市，如果在该市内找不到需求的路段名称，再将搜索范围扩展到相邻的市或省进行搜索。当搜索到相似的路段名称时，将搜索到的所有相似的路段名称进行显示，以供用户选择。

S202、根据当前位置和路段名称，搜索出从当前位置到路段的所有路径的入口。

一般的，当接收到路段名称时，在没有定位当前位置的情况下就可以进行搜索，将该路段名称所有的可以进入的入口都输出，然后再根据选定的入口输入线路。

根据接收到的路段名称，再结合定位到的当前位置，可以更加准确地进行搜索，同时，当用户输入的路段名称出现错误时，能及时发现并进行提醒。或者当用户输入的是模糊的路段名称时，根据当前位置可以快速搜索到对应的需求的路段名称，如果没有对当前位置进行定位，则需要在大范围内进行搜索，搜索出的结果会比较多，需要花费较多的时间去选择准确的路段名称。

S203、从所有路径的入口中确定目标入口，结合目标入口和当前位置规划出导航路线。

确定目标入口是用户最终选定的，用户可以根据自己的选择确定目标入口，也可以根据推荐出来的方案进行选择从而确定目标入口。

当用户从搜索出来的所有路径的入口中确定目标入口时，会结合目标入口和当位置输出多条导航路线，所输出的多条导航路线中会显示出大概的行程和需要的时间，同时能会结合行程、时间和当地的交通情况为用户推荐出一到两条导航路线。用户可以从推荐出来的导航路线中选择需要的导航路线或者根据自己的要求结合显示出来的行程和时间数据去选择喜欢的导航路线。选定好导航路线后，能通过语音导航的方式或者显示导航路线的方式为用户指路。

本发明实施例提供的对路导航的导航方法，通过接收到的需要导航的路段名称和定位到的当前位置进行搜索从当前位置到路段的所有路径的入口，然后根据确定的目标入口规划出导航路线，从而方便用户对道路导航的规划，更快的找到需求的路径。并且，在用户还不确定目的地时也能提供比较明确的导航方向，为下一步确定好的目的地址做好提前准备。同时，也为用户在行走过程中提供了多种选择，既可以根据目的地进行导航，也可以根据需要行走的道路进行导航。

请参阅图3，图3为本发明第二实施例提供的对路导航的导航方法的流程示意图。该导航方法主要包括以下步骤：

S301、接收到需要导航的路段名称时，使用GPS定位系统对用户所处的当前位置进行精确定位。

使用GPS定位系统可以更加精确的定位到当前位置，并且也方便了正在开车的用户，不需要进行手动输入地址。对于用户处于一个陌生的环境来说，使用GPS定位系统进行定位，也省去了查找或询问当前地址的困惑。

S302、接收到需要导航的路段名称时，根据接收到的手动输入的地址对用户所处的当前位置进行定位。

当GPS定位系统定位不准确或者出现问题的时候，可能通过手动输入当前位置的方式去获知当前位置。步骤S301和S302只需要选取其中一个即可。

对路导航是相对于现有的对地导航来说的，现有的导航一般都是需要知道两个地址，即当前位置和目标位置，然后根据两个地址输出路线，再从输出的路线中选择需要的导航路线。而本发明的对路导航，不是根据目标位置的地址进行导航，而是根据道路进行导航。只要知道当前位置和道路即可以搜索到所有的可能的导航路线，然后再根据选定的路线进行具体导航。

路段名称一般由用户输入，可以通过手写、打字的方式输入，也可以通过语音的方式输入。接收方为装载该导航方法的软件的载体，该载体可以为某一模块、装置、设备等。

路段名称可以是某条高速路的名称、国道的名称、街道的名称等，该名称可以是精确的名称，也可以是只知道其中部分字的模糊名称。比如，可以输入精确的名称“滨海大道”，当对某条路的名称记得不是不太清楚时，可以只输入其中的一部分名称“机X高速”。

当输入精确的名称时，会根据输入的名称从定位到的当前位置由近到远开始搜索，当搜索不到输入的名称时，会根据输入的名称提示出相似的路段名称供用户选择。例如，当用户输入“滨海大道”时，如果在当前位置预置的范围内没有找到与之完全相同的路段，会在当前位置搜索与输入的路段名称相似的路段名“宾海大道”、“滨河大道”等，并提示用户选择。

当输入模糊的路段名称时，在接收到输入的信息后，会首先定位用户所处的当前位置，然后根据输入的模糊名称从定位到的当前位置由近到远开始搜索相似的名称，搜索范围一般为当前位置所在的市，如果在该市内找不到需求的路段名称，再将搜索范围扩展到相邻的市或省进行搜索。当搜索到相似的路段名称时，将搜索到的所有相似的路段名称进行显示，以供用户选择。

S303、根据路段名称，以当前位置为基准，按照地址的行政级别的大小依次进行搜索所述路段名称的从当前位置到路段的所有路径的入口。

按地址的行政级别的大小进行搜索即先进行小范围地址的搜索，再进行大范围地址的搜索，从小范围到大范围逐级往上，比如，按照路-区-市-省的顺序依次进行搜索。

一般的，当接收到路段名称时，在没有定位当前位置的情况下就可以进行搜索，将该路段名称所有的可以进入的入口都输出，然后再根据选定的入口输入线路。

根据接收到的路段名称，再结合定位到的当前位置，可以更加准确地进行搜索，同时，当用户输入的路段名称出现错误时，能及时发现并进行提醒。或者当用户输入的是模糊的路段名称时，根据当前位置可以快速搜索到对应的需求的路段名称，如果没有对当前位置进行定位，则需要在大范围内进行搜索，搜索出的结果会比较多，需要花费较多的时间去选择准确的路段名称。

以当前位置为基准，按照地址的行政级别的大小即根据当前位置，从县级、市级、省级等级别依次进行搜索，或者根据当前位置，从街道、区级、市级、省级等级别依次进行搜索。比如要找XX高速公路，该用户当前处于A地，则从A地开始，先从A地所在的区级或县级开始搜索该XX高速公路，如果搜索不到再从A地所在区级或者县级的上一级市级开始搜索该XX高速公路，需要强调的是，在搜索A地所在的上一级市级搜索不到该XX高速公路时，开始搜索与该市级相邻或者附近的市级范围内是否存在该XX高速公路。当在市级范围搜索不到时，再往再上一级进行搜索。当搜索到该XX高速公路时，输入该XX高速公路在搜索到的范围内的所有进入入口。当然，当输入结果中该XX高速公路在县级和市级范围都有入口时，根据用户的选择去确定最终目标入口。

S304、将搜索出的所有路径的入口按照地址的行政级别的大小进行输出。

请结合图6，图6为采用本发明对路导航的导航方法或者导航装置得到的导航结果显示示意图。例如，接收到的路段名称为XX高速，当前位置为K地，根据K地按照地址从小到大的顺序进行搜索后，得到县级、市级、省级都有该XX高速的入口。又如，县级的入口有3个、市级的入口有10个，省级的入口有20个，则先显示县级的3个入口以供用户选择，当所显示的3个入口都不是用户想进入的入口时，再显示市级的10个入口以供用户选择，以此依次类推。

S305、计算所有路径的入口分别到当前用户所处的当前位置之间的路程长度。

路程长度即从起始地到目的地的路程，一般指的是可以行走的道路的路程，而不是两地之间的直线距离。

S306、将各个路程长度进行比较，按照由小到大的顺序将比较后得到的结果进行输出，并将路程长度最小的路径的入口默认为首选的目标入口。

如图6所示，比如从K地所在的县级开始搜索，在县级搜索到3个可以进入的入口，分别为入口A、入口B和入口C。分别计算出K地到入口A的路程长度，K地到入口B的路程长度和K地到入口C的路程长度。又如，设K地到入口A的路程长度为a千米，K地到入口B的路程长度为b千米，K地到入口C的路程长度为c千米，将计算得到的路程长度进行比较，比较结果为：a<b<c，则根据路程长度的最短路程，选择入口A作为默认的首选目标入口。当然，将根据路程长度的大小进行比较输出结果后，用户不想或者不需要选取路程长度最小的入口作用实际的行走入口，也可以根据用户的实际需要选择相应的入口。但是如果用户不做出选择的话，在预置的时间后，会自动选择默认的路程长度最小的入口作为目标入口。

S307、计算出用户所处的当前位置分别到所有路径的入口的行程时间，根据到达时间由短到长的顺序将路径的入口进行输出。

搜索到可供进入的所有路径的入口后，可以自动计算当前位置到各个入口的行程时间，计算行程时间时会综合考虑路程长度和该路段的交通情况。交通情况包括该条道路的行车数量、拥堵情况等。然后根据到达时间由短到长的顺序将路径的入口的信息输出给用户，用户可以根据具体情况选择目标入口。

步骤S305和S306是其中的一种可向用户提供选择入口的数据参考，步骤S307又是另一种可向用户提供选择入口的数据参考。在执行步骤S304后可以选择执行步骤S305和S306，然后再执行步骤S308。或者，在执行步骤S304后直接选择执行步骤S307，然后再执行步骤S308。当然，根据实际使用的需要，在执行步骤S304后，也可以直接跳转到直接执行步骤S308。

S308、从所有路径的入口中确定目标入口，结合目标入口和当前位置规划出导航路线。

当用户从搜索出来的所有路径的入口中确定目标入口时，会结合目标入口和当位置输出多条导航路线，所输出的多条导航路线中会显示出大概的行程和需要的时间，同时能会结合行程、时间和当地的交通情况为用户推荐出一到两条导航路线。用户可以从推荐出来的导航路线中选择需要的导航路线或者根据自己的要求结合显示出来的行程和时间数据去选择喜欢的导航路线。选定好导航路线后，能通过语音导航的方式或者显示导航路线的方式为用户指路。

本发明实施例提供的对路导航的导航方法，通过接收到的需要导航的路段名称和定位到的当前位置进行搜索从当前位置到路段的所有路径的入口，然后根据确定的目标入口规划出导航路线，从而方便用户对道路导航的规划，更快的找到需求的路径。并且，在用户还不确定目的地时也能提供比较明确的导航方向，为下一步确定好的目的地址做好提前准备。同时，也为用户在行走过程中提供了多种选择，既可以根据目的地进行导航，也可以根据需要行走的道路进行导航。

请参阅图4，图4为本发明第三实施例提供的对路导航的导航装置的模块示意图。为了便于说明，仅示出了与本发明实施例相关的部分。图4示例的对路导航的导航装置可以是前述实施例提供的对路导航的导航方法的执行主体，其可以是移动终端或者其中的一个功能模块。图4示例的对路导航的导航装置，主要包括：定位模块401、搜索模块402和线路规划模块403。各功能模块详细说明如下：

定位模块401，用于在接收到需要导航的路段名称时，确定用户所处的当前位置。

对路导航是相对于现有的对地导航来说的，现有的导航一般都是需要知道两个地址，即当前位置和目标位置，然后根据两个地址输出路线，再从输出的路线中选择需要的导航路线。而本发明的对路导航，不是根据目标位置的地址进行导航，而是根据道路进行导航。只要知道当前位置和道路即可以搜索到所有的可能的导航路线，然后再根据选定的路线进行具体导航。

路段名称一般由用户输入，可以通过手写、打字的方式输入，也可以通过语音的方式输入。接收方为装载该导航方法的软件的载体，该载体可以为某一模块、装置、设备等。

路段名称可以是某条高速路的名称、国道的名称、街道的名称等，该名称可以是精确的名称，也可以是只知道其中部分字的模糊名称。比如，可以输入精确的名称“滨海大道”，当对某条路的名称记得不是不太清楚时，可以只输入其中的一部分名称“机X高速”。

当输入精确的名称时，会根据输入的名称从定位到的当前位置由近到远开始搜索，当搜索不到输入的名称时，会根据输入的名称提示出相似的路段名称供用户选择。例如，当用户输入“滨海大道”时，如果在当前位置预置的范围内没有找到与之完全相同的路段，会在当前位置搜索与输入的路段名称相似的路段名“宾海大道”、“滨河大道”等，并提示用户选择。

当输入模糊的路段名称时，在接收到输入的信息后，会首先定位用户所处的当前位置，然后根据输入的模糊名称从定位到的当前位置由近到远开始搜索相似的名称，搜索范围一般为当前位置所在的市，如果在该市内找不到需求的路段名称，再将搜索范围扩展到相邻的市或省进行搜索。当搜索到相似的路段名称时，将搜索到的所有相似的路段名称进行显示，以供用户选择。

搜索模块402，根据当前位置和路段名称，搜索出从当前位置到路段的所有路径的入口。

一般的，当接收到路段名称时，在没有定位当前位置的情况下就可以进行搜索，将该路段名称所有的可以进入的入口都输出，然后再根据选定的入口输入线路。

根据接收到的路段名称，再结合定位到的当前位置，可以更加准确地进行搜索，同时，当用户输入的路段名称出现错误时，能及时发现并进行提醒。或者当用户输入的是模糊的路段名称时，根据当前位置可以快速搜索到对应的需求的路段名称，如果没有对当前位置进行定位，则需要在大范围内进行搜索，搜索出的结果会比较多，需要花费较多的时间去选择准确的路段名称。

线路规划模块403，根据搜索模块402搜索出的所有路径的入口中确定目标入口，结合目标入口和当前位置规划出导航路线。

当用户从搜索出来的所有路径的入口中确定目标入口时，会结合目标入口和当位置输出多条导航路线，所输出的多条导航路线中会显示出大概的行程和需要的时间，同时能会结合行程、时间和当地的交通情况为用户推荐出一到两条导航路线。用户可以从推荐出来的导航路线中选择需要的导航路线或者根据自己的要求结合显示出来的行程和时间数据去选择喜欢的导航路线。选定好导航路线后，能通过语音导航的方式或者显示导航路线的方式为用户指路。

本发明实施例提供的对路导航的导航装置，通过接收到的需要导航的路段名称和定位到的当前位置进行搜索从当前位置到路段的所有路径的入口，然后根据确定的目标入口规划出导航路线，从而方便用户对道路导航的规划，更快的找到需求的路径。并且，在用户还不确定目的地时也能提供比较明确的导航方向，为下一步确定好的目的地址做好提前准备。同时，也为用户在行走过程中提供了多种选择，既可以根据目的地进行导航，也可以根据需要行走的道路进行导航。

请参阅图5，图5为本发明第四实施例提供的对路导航的导航装置的模块示意图。为了便于说明，仅示出了与本发明实施例相关的部分。图5示例的对路导航的导航装置可以是前述实施例提供的对路导航的导航方法的执行主体，其可以是移动终端或者其中的一个功能模块。图5所示的导航装置，主要包括：自动定位单元501、手动定位单元502、搜索子单元503、地址输出单元504、时间计算模块505、路程计算模块506、路程比较模块507和线路规划模块508。各功能模块详细说明如下：

自动定位单元501，接收到需要导航的路段名称时，使用GPS(Global PositioningSystem，全球定位系统)定位系统对用户所处的当前位置进行精确定位。

使用GPS定位系统可以更加精确的定位到当前位置，并且也方便了正在开车的用户，不需要进行手动输入地址。对于用户处于一个陌生的环境来说，使用GPS定位系统进行定位，也省去了查找或询问当前地址的困惑。

手动定位单元502，接收到需要导航的路段名称时，根据接收到的手动输入的地址对用户所处的当前位置进行定位。

当GPS定位系统定位不准确或者出现问题的时候，可以通过手动输入当前位置的方式去获知当前位置。自动定位单元501和手动定位单元502只需要其中的一个单元执行相应的动作即可。

对路导航是相对于现有的对地导航来说的，现有的导航一般都是需要知道两个地址，即当前位置和目标位置，然后根据两个地址输出路线，再从输出的路线中选择需要的导航路线。而本发明的对路导航，不是根据目标位置的地址进行导航，而是根据道路进行导航。只要知道当前位置和道路即可以搜索到所有的可能的导航路线，然后再根据选定的路线进行具体导航。

路段名称一般由用户输入，可以通过手写、打字的方式输入，也可以通过语音的方式输入。接收方为装载该导航方法的软件的载体，该载体可以为某一模块、装置、设备等。

路段名称可以是某条高速路的名称、国道的名称、街道的名称等，该名称可以是精确的名称，也可以是只知道其中部分字的模糊名称。比如，可以输入精确的名称“滨海大道”，当对某条路的名称记得不是不太清楚时，可以只输入其中的一部分名称“机X高速”。

当输入精确的名称时，会根据输入的名称从定位到的当前位置由近到远开始搜索，当搜索不到输入的名称时，会根据输入的名称提示出相似的路段名称供用户选择。例如，当用户输入“滨海大道”时，如果在当前位置预置的范围内没有找到与之完全相同的路段，会在当前位置搜索与输入的路段名称相似的路段名“宾海大道”、“滨河大道”等，并提示用户选择。

当输入模糊的路段名称时，在接收到输入的信息后，会首先定位用户所处的当前位置，然后根据输入的模糊名称从定位到的当前位置由近到远开始搜索相似的名称，搜索范围一般为当前位置所在的市，如果在该市内找不到需求的路段名称，再将搜索范围扩展到相邻的市或省进行搜索。当搜索到相似的路段名称时，将搜索到的所有相似的路段名称进行显示，以供用户选择。

搜索子单元503，根据路段名称，以当前位置为基准，按照地址的行政级别的大小依次进行搜索路段名称的从当前位置到路段的所有路径的入口。

一般的，当接收到路段名称时，在没有定位当前位置的情况下就可以进行搜索，将该路段名称所有的可以进入的入口都输出，然后再根据选定的入口输入线路。

根据接收到的路段名称，再结合定位到的当前位置，可以更加准确地进行搜索，同时，当用户输入的路段名称出现错误时，能及时发现并进行提醒。或者当用户输入的是模糊的路段名称时，根据当前位置可以快速搜索到对应的需求的路段名称，如果没有对当前位置进行定位，则需要在大范围内进行搜索，搜索出的结果会比较多，需要花费较多的时间去选择准确的路段名称。

以当前位置为基准，按照地址的行政级别的大小即根据当前位置，从县级、市级、省级等级别依次进行搜索，或者根据当前位置，从街道、区级、市级、省级等级别依次进行搜索。比如要找XX高速公路，该用户当前处于A地，则从A地开始，先从A地所在的区级或县级开始搜索该XX高速公路，如果搜索不到再从A地所在区级或者县级的上一级市级开始搜索该XX高速公路，需要强调的是，在搜索A地所在的上一级市级搜索不到该XX高速公路时，开始搜索与该市级相邻或者附近的市级范围内是否存在该XX高速公路。当在市级范围内搜索不到时，再往再上一级进行搜索。当搜索到该XX高速公路时，输入该XX高速公路在搜索到的范围内的所有进入入口。当然，当输入结果中该XX高速公路在县级和市级范围都有入口时，根据用户的选择去确定最终目标入口。

地址输出单元504，用于将搜索出的所有路径的入口按照地址的行政级别的大小进行输出。

请结合图6，图6为采用本发明对路导航的导航方法或者导航装置得到的导航结果显示示意图。例如，接收到的路段名称为XX高速，当前位置为K地，根据K地按照地址从小到大的顺序进行搜索后，得到县级、市级、省级都有该XX高速的入口。又如，县级的入口有3个、市级的入口有10个，省级的入口有20个，则先显示县级的3个入口以供用户选择，当所显示的3个入口都不是用户想进入的入口时，再显示市级的10个入口以供用户选择，以此依次类推。

路程计算模块506，用于计算所有路径的入口分别到用户所处的当前位置之间的路程数据。

路程数据即从起始地到目的地的路程，一般指的是可以行走的道路的路程，而不是两地之间的直线距离。

路程比较模块507，用于将各个路程长度进行比较，按照由小到大的顺序将比较后得到的结果进行输出，并将路程长度最小的路径的入口默认为首选的目标入口。

如图6所示，比如从K地所在的县级开始搜索，在县级搜索到3个可以进入的入口，分别为入口A、入口B和入口C。分别计算出K地到入口A的路程长度，K地到入口B的路程长度和K地到入口C的路程长度。又如，设K地到入口A的路程长度为a千米，K地到入口B的路程长度为b千米，K地到入口C的路程长度为c千米，将计算得到的路程长度进行比较，比较结果为：a<b<c，则根据路程长度的最短路程，选择入口A作为默认的首选目标入口。当然，将根据路程长度的大小进行比较输出结果后，用户不想或者不需要选取路程长度最小的入口作用实际的行走入口，也可以根据用户的实际需要选择相应的入口。但是如果用户不做出选择的话，在预置的时间后，会自动选择默认的路程长度最小的入口作为目标入口。

时间计算模块505，用于计算出当前用户所处的当前位置分别到所有路径的入口的行程时间，根据到达时间由短到长的顺序将路径的入口进行输出。

搜索到可供进入的所有路径的入口后，可以自动计算当前位置到各个入口的行程时间，计算行程时间时会综合考虑路程数据和该路段的交通情况。交通情况包括该条道路的行车数量、拥堵情况等。然后根据到过时间由短到长的顺序将路径的入口的信息输出给用户，用户可以根据具体情况选择目标入口。

路程计算模块506和路程比较模块507是其中的一种可向用户提供选择入口的数据参考，时间计算模块505又是另一种可向用户提供选择入口的数据参考。在执行地址输出单元504后可以选择执行路程计算模块506和路程比较模块507，然后再执行线路规划模块508。或者，在执行地址输出单元504后直接选择执行时间计算模块505，然后再执行线路规划模块508。当然，根据实际使用的需要，在执行地址输出单元504后，也可以直接跳转到直接执行线路规划模块508。

线路规划模块508，从所有路径的入口中确定目标入口，结合目标入口和当前位置规划出导航路线。

当用户从搜索出来的所有路径的入口中确定目标入口时，会结合目标入口和当位置输出多条导航路线，所输出的多条导航路线中会显示出大概的行程和需要的时间，同时能会结合行程、时间和当地的交通情况为用户推荐出一到两条导航路线。用户可以从推荐出来的导航路线中选择需要的导航路线或者根据自己的要求结合显示出来的行程和时间数据去选择喜欢的导航路线。选定好导航路线后，能通过语音导航的方式或者显示导航路线的方式为用户指路。

本发明实施例提供的对路导航的导航装置，通过接收到的需要导航的路段名称和定位到的当前位置进行搜索从当前位置到路段的所有路径的入口，然后根据确定的目标入口规划出导航路线，从而方便用户对道路导航的规划，更快的找到需求的路径。并且，在用户还不确定目的地时也能提供比较明确的导航方向，为下一步确定好的目的地址做好提前准备。同时，也为用户在行走过程中提供了多种选择，既可以根据目的地进行导航，也可以根据需要行走的道路进行导航。

本发明又一实施例提供的导航系统，该导航系统包括对路导航的导航装置和移动终端，该导航装置为上述实施例所述的导航装置，在此不再赘述，相关的内容可以参考上述实施例的描述，该导航装置置于移动终端内。移动终端用于向导航装置输入导航指令并输出导航结果。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。

所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

需要说明的是，对于前述的各方法实施例，为了简便描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其它顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定都是本发明所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其它实施例的相关描述。

以上为对本发明所提供的一种对路导航的导航方法、导航装置及其系统的描述，对于本领域的技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上，本说明书内容不应理解为对本发明的限制。

Claims (11)

1.一种对路导航的导航方法，其特征在于，该导航方法包括以下步骤：

接收到需要导航的路段名称时，定位用户所处的当前位置；

根据所述路段名称，以所述当前位置为基准，按照地址的行政级别从小到大的顺序依次搜索所述路段名称的从所述当前位置到所述路段的所有路径的入口；

从所述所有路径的入口中确定目标入口，结合所述目标入口和所述当前位置规划出导航路线。

2.根据权利要求1所述的导航方法，其特征在于，所述定位用户所处的当前位置，具体包括：

使用GPS定位系统对所述用户所处的当前位置进行精确定位；

或者，根据接收到的手动输入的地址对所述用户所处的当前位置进行定位。

3.根据权利要求1所述的导航方法，其特征在于，所述根据所述路段名称，以所述当前位置为基准，按照地址的行政级别从小到大的顺序依次搜索所述路段名称的从所述当前位置到所述路段的所有路径的入口后，还包括：

将搜索出的所述所有路径的入口按照地址的行政级别的大小进行输出。

4.根据权利要求1所述的导航方法，其特征在于，所述根据所述路段名称，以所述当前位置为基准，按照地址的行政级别从小到大的顺序依次搜索所述路段名称的从所述当前位置到所述路段的所有路径的入口之后还包括：

计算所述所有路径的入口到所述用户所处的当前位置之间的路程长度；

将各个所述路程长度进行比较，按照由小到大的顺序将比较后得到的结果进行输出，并将所述路程长度最小的路径的入口默认为首选的所述目标入口。

5.根据权利要求1所述的导航方法，其特征在于，从所述所有路径的入口中确定目标入口的步骤前，还包括：

计算出所述用户所处的当前位置分别到所述所有路径的入口的行程时间，根据到达时间由短到长的顺序将所述路径的入口进行输出。

6.一种对路导航的导航装置，其特征在于，包括：

定位模块，用于在接收到需要导航的路段名称时，确定用户所处的当前位置；

搜索子单元，根据所述路段名称，以所述当前位置为基准，按照地址的行政级别从小到大的顺序依次搜索所述路段名称的从所述当前位置到所述路段的所有路径的入口；

线路规划模块，根据所述搜索子单元搜索出的所述所有路径的入口确定目标入口，结合所述当前位置和所述目标入口规划出导航路线。

7.根据权利要求6所述的导航装置，其特征在于，所述定位模块包括自动定位单元和手动定位单元；

所述自动定位单元根据GPS定位系统对所述用户所处的当前位置进行精确定位；

所述手动定位单元根据接收到的地址对所述用户所处的当前位置进行定位。

8.根据权利要求6所述的导航装置，其特征在于，所述导航装置还包括：

地址输出单元，用于将搜索到的所述所有路径的入口按照地址的行政级别的大小进行输出。

9.根据权利要求6所述的导航装置，其特征在于，所述导航装置还包括：

路程计算模块，用于计算所述所有路径的入口到所述用户所处的当前位置之间的路程长度；

路程比较模块，用于将各个所述路程长度进行比较，按照由小到大的顺序将比较后得到的结果进行输出，并将所述路程长度最小的路径的入口默认为首选的所述目标入口。

10.根据权利要求6所述的导航装置，其特征在于，该导航装置还包括：

时间计算模块，用于计算所述用户所处的当前位置分别到所述所有路径的入口的行程时间，根据到达时间由短到长的顺序将所述路径的入口进行输出。

11.一种对路导航的导航系统，其特征在于，包括：权利要求6至10任意一项所述的对路导航的导航装置和移动终端，所述导航装置置于所述移动终端内，所述移动终端用于向所述导航装置输入导航指令并输出导航结果。