CN108627166B - 一种导航路线确定方法及装置 - Google Patents

Abstract

本申请公开了一种导航路线确定方法及装置，方法包括：获取导航路线请求，所述导航路线请求包括起点和终点位置；计算起点和终点之间的直线距离；若所述直线距离超过设定的距离阈值，则确定自所述起点至所述终点的导航路线，其包括采用躲避拥堵算路策略得到的第一导航子路线；采用非躲避拥堵算路策略得到的第二导航子路线。本申请通过合理选取第一导航子路线的长度，可以保证采用躲避拥堵算路策略所得到的躲避拥堵的起始一段导航路线能够帮助用户躲避拥堵。并且，靠近终点的第二导航子路线在确定时采用非躲避拥堵算路策略，相比于现有技术降低了导航路线的计算复杂度。

Description

一种导航路线确定方法及装置

技术领域

本申请涉及导航技术领域，更具体地说，涉及一种导航路线确定方法及装置。

背景技术

随着人们生活水平的提高，汽车已经得到广泛的普及，很大程度上提高了用户出行的便利度。但是，随之而来的问题是道路拥堵也变得越发严重。特别是上下班高峰时段，堵车已经成为必然。

为解决这种问题，导航服务可以给用户提供躲避拥堵的路线，帮助用户绕过拥堵严重的路段。在用户发出导航路线请求时，导航服务依据当前路网的拥堵情况计算出最优路线。而实际情况中，路网的拥堵情况是在时刻变化的，基于当前时刻的路网拥堵情况计算出的最优路线，随着时间的推移其可参考性逐渐降低。举例如：导航服务提供一条跨城路线，如从北京到天津。其中，北京部分的躲避拥堵的路线有可能帮助用户躲避拥堵，而天津部分的躲避拥堵的路线也是基于算路时刻的天津市的拥堵状况计算出来的。为了躲避主干道路的拥堵，导航服务很有可能会计算绕行路线，但是当车开到天津市的时候天津市的拥堵状况可能已经完全改变，原来拥堵的路线现在可能变得畅通。算路时刻给出的躲避拥堵路线，此时对用户来说没有躲避拥堵的意义，反而在算路时刻增加导航路线的计算复杂度。

发明内容

有鉴于此，本申请提供了一种导航路线确定方法及装置，以解决现有技术基于躲避拥堵策略所计算的较长导航路线，其中靠后部分路线的拥堵状况参考意义小，且增加导航路线计算复杂度的问题。

为了实现上述目的，现提出的方案如下：

一种导航路线确定方法，包括：

获取导航路线请求，所述导航路线请求包括起点和终点位置；

计算所述起点和所述终点之间的直线距离；

若所述直线距离超过设定的距离阈值，则确定自所述起点至所述终点的导航路线，所述导航路线包括：采用躲避拥堵算路策略得到的第一导航子路线，所述第一导航子路线的一个端点为所述起点；采用非躲避拥堵算路策略得到的第二导航子路线，所述第二导航子路线的一个端点为所述终点，所述第一导航子路线和所述第二导航子路线的另一个端点重合。

优选地，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，则若所述直线距离超过设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第一距离阈值且小于所述第二距离阈值，则计算所述第二距离阈值与所述直线距离的差值；

以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线；

以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线，所述第二导航子路线的路线长度小于等于所述差值。

优选地，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，则若所述直线距离超过设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第一距离阈值且小于所述第二距离阈值，则计算所述第二距离阈值与所述直线距离的差值；

以所述终点为新起点，采用非躲避拥堵算路策略向所述起点方向计算得到第二导航子路线，所述第二导航子路线的路线长度等于所述差值；

以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到子路线1；以所述第二导航子路线的终点为起点，采用躲避拥堵算路策略向所述原始起点方向算路得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第一导航子路线。

优选地，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，则若所述直线距离超过设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第二距离阈值，则以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线，所述第一导航子路线的路线长度小于等于所述第一距离阈值；

以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线。

优选地，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，则若所述直线距离超过设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第二距离阈值，则以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线，所述第一导航子路线的路线长度等于所述第一距离阈值；

以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到子路线1；以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述终点方向计算得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第二导航子路线。

优选地，所述设定的距离阈值包括：第一距离阈值，则若所述直线距离超过所述设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第一距离阈值，则以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点至所述原始起点的直线距离小于等于所述第一距离阈值；

以所述原始终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线。

优选地，所述设定的距离阈值包括：第一距离阈值，则在所述直线距离超过设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第一距离阈值，则以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点至所述原始起点的直线距离等于所述第一距离阈值；

以所述原始终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到子路线1；以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述原始终点方向计算得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第二导航子路线。

优选地，所述设定的距离阈值包括：第一距离阈值，则在所述直线距离超过所述设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第一距离阈值，则以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点与所述原始起点之间的路线距离或直线距离等于所述第一距离阈值；

以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述原始终点方向计算得到第二导航子路线，第二导航子路线的终点与所述原始终点重合。

一种导航路线确定装置，包括：

导航路线请求获取单元，用于获取导航路线请求，所述导航路线请求包括起点和终点位置；

直线距离计算单元，用于计算所述起点和所述终点之间的直线距离；

长距离路线确定单元，用于若所述直线距离超过设定的距离阈值，则确定自所述起点至所述终点的导航路线，所述导航路线包括：采用躲避拥堵算路策略得到的第一导航子路线，所述第一导航子路线的一个端点为所述起点；采用非躲避拥堵算路策略得到的第二导航子路线，所述第二导航子路线的一个端点为所述终点，所述第一导航子路线和所述第二导航子路线的另一个端点重合。

优选地，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第一距离阈值且小于所述第二距离阈值，则计算所述第二距离阈值与所述直线距离的差值；

以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线；

以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线，所述第二导航子路线的路线长度小于等于所述差值。

优选地，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第一距离阈值且小于所述第二距离阈值，则计算所述第二距离阈值与所述直线距离的差值；

以所述终点为新起点，采用非躲避拥堵算路策略向所述起点方向计算得到第二导航子路线，所述第二导航子路线的路线长度等于所述差值；

以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到子路线1；以所述第二导航子路线的终点为起点，采用躲避拥堵算路策略向所述原始起点方向算路得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第一导航子路线。

优选地，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第二距离阈值，则以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线，所述第一导航子路线的路线长度小于等于所述第一距离阈值；

以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线。

优选地，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第二距离阈值，则以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线，所述第一导航子路线的路线长度等于所述第一距离阈值；

以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到子路线1；以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述终点方向计算得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第二导航子路线。

优选地，所述设定的距离阈值包括：第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第一距离阈值，则以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点至所述原始起点的直线距离小于等于所述第一距离阈值；

以所述原始终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线。

优选地，所述设定的距离阈值包括：第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第一距离阈值，则以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点至所述原始起点的直线距离等于所述第一距离阈值；

以所述原始终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到子路线1；以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述原始终点方向计算得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第二导航子路线。

优选地，所述设定的距离阈值包括：第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第一距离阈值，则以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点与所述原始起点之间的路线距离或直线距离等于所述第一距离阈值；

以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述原始终点方向计算得到第二导航子路线，第二导航子路线的终点与所述原始终点重合。

从上述的技术方案可以看出，本申请实施例提供的导航路线确定方法，获取导航路线请求，所述导航路线请求包括起点和终点位置；计算所述起点和所述终点之间的直线距离；若所述直线距离超过设定的距离阈值，则确定自所述起点至所述终点的导航路线，所述导航路线包括采用躲避拥堵算路策略得到的第一导航子路线，第一导航子路线的一个端点为所述起点；以及，采用非躲避拥堵算路策略得到的第二导航子路线，所述第二导航子路线的一个端点为所述终点，所述第一导航子路线和所述第二导航子路线的另一个端点重合。由此可见，本申请通过合理选取第一导航子路线的长度，可以保证采用躲避拥堵算路策略所得到的躲避拥堵的起始一段导航路线能够帮助用户躲避拥堵。进一步，远离起点的第二导航子路线在用户请求时刻的交通信息，当用户驾车到达时参考意义已经很低，甚至没有任何参考意义，为此针对第二导航子路线在确定时采用非躲避拥堵算路策略，相比于现有技术降低了导航路线的计算复杂度。

附图说明

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

图1为本申请实施例公开的一种导航路线确定方法流程图；

图2为本申请实施例公开的另一种导航路线确定方法流程图；

图3为本申请示例的一种导航路线示意图；

图4为本申请实施例公开的一种导航路线确定装置结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本案发明人通过对现有路网交通状况进行研究，发现路网交通状况存在一定的时效性，路网交通状况的实效一般为半个小时左右，当前时刻的路网交通状况在半个小时之后变化很大，因此，当前时刻的路网交通状况在半小时之后基本没什么意义。

按照现在城市道路的车速，一般半个小时左右的行程基本在50公里左右。因此，拥堵躲避策略对于前50公里左右有参考意义，超过50公里之后参考意义不大。

为此，本申请实施例提供了一种导航路线确定方法，参见图1所示，该方法可以包括：

步骤S100、获取导航路线请求，所述导航路线请求包括起点和终点位置；

具体地，用户在出行之前请求规划导航路线，发出导航路线请求，导航路线请求包括起点和终点位置。

导航路线请求可以是通过客户端发起，如通过终端上安装的地图客户端。其中，起点和终点位置可以是用户手动输入，或在地图中选择起点位置。除此之外，客户端也可以自动定位用户当前的位置，作为起点位置。进一步，客户端还可以保存用户设置的若干对起终点位置，如“家-公司”等。

当然，导航路线请求还可也是通过车载终端发起。

步骤S110、计算所述起点和所述终点之间的直线距离；

具体地，上文已经介绍，路网交通状况存在时效性，该时效性可以转换为路线行驶距离，拥堵躲避策略对超过一定路线距离之后的路线参考意义不大。基于此，本申请在确定导航路线之前首先计算起点和终点之间的直线距离，以此直线距离衡量位于起点和终点间的导航路线的距离。

可以理解的是，基于起点和终点确定的导航路线的路线距离不会低于该直线距离。

步骤S120、若所述直线距离超过设定的距离阈值，则确定自所述起点至所述终点的导航路线，所述导航路线包括采用躲避拥堵算路策略得到的第一导航子路线及采用非躲避拥堵算路策略得到的第二导航子路线。

其中，所述第一导航子路线的一个端点为所述起点，所述第二导航子路线的一个端点为所述终点，所述第一导航子路线和所述第二导航子路线的另一个端点重合。

需要说明的是，采用躲避拥堵算路策略计算路线时，需要考虑路网中各路段的实时交通状态，而采用非躲避拥堵算路策略计算路线时，不需要考虑路网中各路段的实时交通状态。

具体地，本申请可以预先定义设定的距离阈值，该设定的距离阈值表示路网交通状态的失效路线距离，当前时刻的路网交通状态对于超过设定的距离阈值后的路线的参考意义不大。结合上文的介绍可知，设定的距离阈值可以选择为50公里，或者50公里上下一定范围内的数值，具体数值可以由用户设定。

在判断起点和终点间的直线距离超过设定的距离阈值时，表示本次确定的导航路线距离过长，当前时刻路网交通状态对于靠近终点范围的导航路线的参考意义不大，为此，针对导航路线中起始的第一导航子路线，在确定时考虑路网中各路段当前的实时交通状态，对于靠近终点的第二导航子路线在确定时不考虑路网中各路段当前的实时交通状态。

具体地，路网中每一路段均存在对应的静态权值，静态权值为根据路段的通车速度所确定，一般性的，通车速度越快，静态权值越高。在计算导航路线时，如果采用非躲避拥堵算路策略，则可以直接使用路段对应的静态权值；如果采用躲避拥堵算路策略，则根据路段的实时交通状态，为路段的静态权值进行加权，实时交通状态表示路段拥堵状态越严重，加权后的静态权值越小，在计算导航路线时使用各路段加权后的静态权值。

本申请实施例提供的导航路线确定方法，获取导航路线请求，所述导航路线请求包括起点和终点位置；计算所述起点和所述终点之间的直线距离；若所述直线距离超过设定的距离阈值，则确定自所述起点至所述终点的导航路线，所述导航路线包括采用躲避拥堵算路策略得到的第一导航子路线，第一导航子路线的一个端点为所述起点；以及，采用非躲避拥堵算路策略得到的第二导航子路线，所述第二导航子路线的一个端点为所述终点，所述第一导航子路线和所述第二导航子路线的另一个端点重合。由此可见，本申请通过合理选取第一导航子路线的长度，可以保证采用躲避拥堵算路策略所得到的躲避拥堵的起始一段导航路线能够帮助用户躲避拥堵。进一步，远离起点的第二导航子路线在用户请求时刻的交通信息，当用户驾车到达时参考意义已经很低，甚至没有任何参考意义，为此针对第二导航子路线在确定时采用非躲避拥堵算路策略，相比于现有技术降低了导航路线的计算复杂度。

参见图2，图2为本申请实施例公开的另一种导航路线确定方法流程图，如图2所示，该方法可以包括：

步骤S200、获取导航路线请求，所述导航路线请求包括起点和终点位置；

具体地，用户在出行之前请求规划导航路线，发出导航路线请求，导航路线请求包括起点和终点位置。

步骤S210、计算所述起点和所述终点之间的直线距离；

步骤S220、判断所述直线距离是否超过设定的距离阈值，若否，执行步骤S230，若是，执行步骤S240；

步骤S230、采用躲避拥堵算路策略，确定自所述起点至所述终点的导航路线；

具体地，在起点和终点间的直线距离不超过设定的距离阈值时，本实施例中认定基于起点和终点确定的导航路线也不会超出设定的距离阈值过多，因此可以认定导航路线全程都处于路网交通状况失效距离以内，也即当前时刻的路网交通状态对导航路线全程都具有参考意义，因此，为了帮助用户躲避拥堵，采用躲避拥堵算路策略计算自起点至终点的导航路线，也即，根据路网中各路段当前的实时交通状态，确定自所述起点至所述终点的导航路线。

步骤S240、确定自所述起点至所述终点的导航路线，所述导航路线包括采用躲避拥堵算路策略得到的第一导航子路线及采用非躲避拥堵算路策略得到的第二导航子路线。

根据上一实施例的介绍可知，在判断起点和终点间的直线距离超过设定的距离阈值时，表示本次确定的导航路线距离过长，当前时刻路网交通状况对于靠近终点范围的导航路线的参考意义不大，为此，针对导航路线中起始的第一导航子路线，在确定时考虑路网中各路段当前的实时交通状态，对于靠近终点的第二导航子路线在确定时不考虑路网中各路段当前的实时交通状态。

相比于上一实施例，本实施例中增加了在确定所述直线距离不超过所述设定的距离阈值时的处理策略，即基于躲避拥堵算路策略计算自起点至终点的导航路线，也即，根据路网中各路段当前的实时交通状态，确定自所述起点至所述终点的导航路线，能够帮助用户躲避拥堵。

在本申请的又一个实施例中，对上述步骤S120，确定自所述起点至所述终点的导航路线的过程进行介绍。

本实施例提供了几种不同的可选实施方式，接下来一一进行介绍。

第一种：

本实施方式中，考虑使用双向搜路方式来确定导航路线，也即，同时从起点和终点开始向对端搜索路线。

在此基础上，对起点和终点之间直线距离进行了范围限定。上述设定的距离阈值可以包括第一距离阈值和第二距离阈值，其中第二距离阈值大于第一距离阈值。

则在确定所述直线距离超过设定的距离阈值，确定自所述起点至所述终点的导航路线的过程，具体可以包括：

S1、若所述直线距离大于所述第一距离阈值且小于所述第二距离阈值，则计算所述第二距离阈值与所述直线距离的差值。

其中，第二距离阈值可以是第一距离阈值的两倍。以第一距离阈值为50公里为例，第二距离阈值可以是100公里。

本步骤中，如果直线距离大于第一距离阈值且小于第二距离阈值，则计算所述第二距离阈值与所述直线距离的差值。

S2、分别从所述起点和所述终点开始，向对端方向搜索路线，直至两个搜索过程各自搜索到的路线的终点重合为止，由搜索到的路线按照自所述起点至所述终点方向顺序组织成导航路线。

具体地，本步骤可以分为两种情况，分别如下：

其一：

1)、以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线；

2)、以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线，所述第二导航子路线的路线长度小于等于所述差值。

为了便于说明，本申请定义从起点向终点方向的搜路过程为正向搜索，从终点向起点方向的搜路过程为反向搜索。对于双向搜路的方式，正向搜索和反向搜索的搜索速度与路网区域密集度相关，对于道路密集度高的区域搜索速度慢，反之，搜索速度快。

本实施例中，在正向搜索过程，考虑路网中各路段当前的实时交通状态；在反向搜索过程，对于自终点开始路线距离在所述差值范围内的路线，不考虑路网中各路段当前的实时交通状态。本实施例示例的搜索过程，正向搜索和反向搜索各自搜索到的路线碰头时，反向搜索得到的第二导航子路线的路线长度不超过所述差值。

举例对上述搜索过程进行说明：

假设第一距离阈值为50公里，第二距离阈值为100公里。起终点直线距离为80公里。

则100-80＝20公里。

假定正向搜索和反向搜索碰头时，正向搜素得到的第一导航子路线的路线长度为70公里，反向搜索得到的第二导航子路线的路线长度为15公里，正向搜索过程采用躲避拥堵算路策略，反向搜索过程采用非躲避拥堵算路策略。

其二：

1)、以所述终点为新起点，采用非躲避拥堵算路策略向所述起点方向计算得到第二导航子路线，所述第二导航子路线的路线长度等于所述差值；

2)、以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到子路线1；以所述第二导航子路线的终点为起点，采用躲避拥堵算路策略向所述原始起点方向算路得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第一导航子路线。

本实施例中，采用非躲避拥堵算路策略计算得到的第二导航子路线的路线长度等于所述差值。反向搜索过程在搜索到第二导航子路线的终点时，以第二导航子路线的终点为起点，向所述原始起点方向采用躲避拥堵算路策略算路得到子路线2，子路线2与正向搜索得到的子路线1组成第一导航子路线。

举例对上述搜索过程进行说明：

假设第一距离阈值为50公里，第二距离阈值为100公里。起终点直线距离为80公里。

则100-80＝20公里。

假定正向搜索和反向搜索碰头时，正向搜索得到的子路线1的路线长度为60公里，反向搜索得到的第二导航子路线的路线长度为20公里，反向搜索得到的子路线2的路线长度为10公里。其中，正向搜索过程采用躲避拥堵算路策略，反向搜索第二导航子路线的过程采用非躲避拥堵算路策略，反向搜索子路线2的过程采用躲避拥堵算路策略。

第二种：

本实施方式中，考虑使用双向搜路方式来确定导航路线，也即，同时从起点和终点开始向对端搜索路线。

在此基础上，对起点和终点之间直线距离进行了范围限定。上述设定的距离阈值可以包括第一距离阈值和第二距离阈值，其中第二距离阈值大于第一距离阈值。

则在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程，具体可以包括：

若所述直线距离大于第二距离阈值，则分别从所述起点和所述终点开始，向对端方向搜索路线，直至两个搜索过程各自搜索到的路线的终点重合为止，由搜索到的路线按照自所述起点至所述终点方向顺序组织成导航路线。

其中，第二距离阈值可以是第一距离阈值的两倍。以第一距离阈值为50公里为例，第二距离阈值可以是100公里。

具体地，本步骤可以分为两种情况，分别如下：

其一：

1)、以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线，所述第一导航子路线的路线长度小于等于所述第一距离阈值；

2)、以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线。

本实施例中，在正向搜索过程中，对于自原始起点开始路线距离在所述第一距离阈值内的路线，考虑路网中各路段当前的实时交通状态；在反向搜索过程中，不考虑路网中各路段当前的实时交通状态。本实施例示例的搜索过程，正向搜索和反向搜索各自搜索到的路线碰头时，正向搜索得到的第一导航子路线的路线长度不超过第一距离阈值。

举例对上述搜索过程进行说明：

假设第一距离阈值为50公里，第二距离阈值为100公里。起终点直线距离为80公里。

假设正向搜索和反向搜索碰头时，正向搜索得到的第一导航子路线的路线长度为40公里，反向搜索得到的第二导航子路线的路线长度为50公里。正向搜索过程采用躲避拥堵算路策略，反向搜索过程采用非躲避拥堵算路策略。

其二：

1)、以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线，所述第一导航子路线的路线长度等于所述第一距离阈值；

2)、以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到子路线1；以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述终点方向计算得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第二导航子路线。

本实施例中，正向搜索采用躲避拥堵算路策略计算得到的第一导航子路线的路线长度等于所述差值。正向搜索过程在搜索到第一导航子路线的终点时，以第一导航子路线的终点为起点，向所述终点方向采用非躲避拥堵算路策略算路得到子路线2，子路线2与反向搜索得到的子路线1组成第二导航子路线。

举例对上述搜索过程进行说明：

假设第一距离阈值为50公里，第二距离阈值为100公里。起终点直线距离为80公里。

假定正向搜索和反向搜索碰头时，正向搜索得到的第一导航子路线的路线长度为50公里，正向搜索得到的子路线2的路线长度为10公里，反向搜索得到的子路线1的路线长度为30公里。其中，正向搜索过程搜索第一导航子路线时采用躲避拥堵算路策略，正向搜索过程搜索子路线2时采用非躲避拥堵算路策略，反向搜索过程搜索子路线1时采用非躲避拥堵算路策略。

第三种：

本实施方式中，考虑使用双向搜路方式来确定导航路线，也即，同时从起点和终点开始向对端搜索路线。

在此基础上，本实施例方式中使用直线距离来限定采用躲避拥堵算路策略搜索的路线距离。所述设定的距离阈值包括第一距离阈值。

本实施例中，对于所述直线距离大于所述第一距离阈值时，确定自所述起点至所述终点的导航路线的过程，其具体实现方式可以包括两种：

其一：

1)、以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点至所述原始起点的直线距离小于等于所述第一距离阈值；

其中，第一距离阈值可以是50公里。

2)、以所述原始终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线。

本实施例中，正向搜索和反向搜索碰头时的位置距离所述起点的直线距离不超过第一距离阈值。正向搜索过程采用躲避拥堵算路策略，反向搜索过程采用非躲避拥堵算路策略。

举例对上述搜索过程进行说明：

假设第一距离阈值为50公里。起终点直线距离为80公里。

参见图3进行说明：

起点为O，终点为P。以起点O为圆心，50公里为半径绘制圆形区域，半径R为50公里。

假设正向搜索和反向搜索的重合点在路段L3和L4的交接点。L1-L5的长度分别为15、20、20、15、15。

正向搜索过程，对于路段L1，其位于圆形区域内，因此采用躲避拥堵算路策略；对于路段L2，其位于圆形区域内，因此采用躲避拥堵算路策略；对于路段L3，其位于圆形区域内，因此采用躲避拥堵算路策略。

反向搜索过程，由于路段L4、L5不位于圆形区域内，因此采用非躲避拥堵算路策略。

其二：

1)、以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点至所述原始起点的直线距离等于所述第一距离阈值；

2)、以所述原始终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到子路线1；以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述原始终点方向计算得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第二导航子路线。

本实施例中，正向搜索和反向搜索碰头时的位置距离所述起点的直线距离大于第一距离阈值。正向搜索过程采用躲避拥堵算路策略搜索得到第一导航子路线，采用非躲避拥堵算路策略搜索得到子路线2，反向搜索过程采用非躲避拥堵算路策略搜索得到子路线1。

举例对上述搜索过程进行说明：

假设第一距离阈值为50公里。起终点直线距离为80公里。

仍参见图3进行说明：

起点为O，终点为P。以起点O为圆心，50公里为半径绘制圆形区域，半径R为50公里。

假设正向搜索和反向搜索的重合点在路段L4和L5的交接点。L1-L5的长度分别为15、20、20、15、15。

正向搜索过程，对于路段L1，其位于圆形区域内，因此采用躲避拥堵算路策略；对于路段L2，其位于圆形区域内，因此采用躲避拥堵算路策略；对于路段L3，其位于圆形区域内，因此采用躲避拥堵算路策略；对于路段L4，其位于圆形区域外，因此采用非躲避拥堵算路策略。

反向搜索过程，由于路段L5不位于圆形区域内，因此采用非躲避拥堵算路策略。

第四种：

本实施方式中，考虑使用单向搜路方式来确定导航路线，也即，仅从起点向终点方向搜索路线。在此基础上，本实施方式中可以使用路线距离或直线距离来限定采用躲避拥堵算路策略搜索的路线的距离。

所述设定的距离阈值包括第一距离阈值，则在所述直线距离大于所述第一距离阈值时，确定自所述起点至所述终点的导航路线的过程，具体可以包括：

S1、以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点与所述原始起点之间的路线距离或直线距离等于所述第一距离阈值；

S2、以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述原始终点方向计算得到第二导航子路线，第二导航子路线的终点与所述原始终点重合。

其中，第一设定距离阈值可以是50公里。

若上述S1中第一导航子路线的终点与原始起点之间的路线距离等于第一距离阈值，则举例对上述搜索过程进行说明：

假设第一设定距离阈值为50公里。起终点直线距离为80公里。

正向搜索过程，对于起点开始的路线距离在前50公里内的第一导航子路线，在搜索时采用躲避拥堵算路策略，之后采用非躲避拥堵算路策略搜索第二导航子路线，第二导航子路线的终点与原始终点重合。

若上述S1中第一导航子路线的终点与原始起点之间的直线距离等于第一距离阈值，则举例对上述搜索过程进行说明：

假设第一设定距离阈值为50公里。起终点直线距离为80公里。

仍参见图3进行说明：

起点为O，终点为P。以起点O为圆心，50公里为半径绘制圆形区域，半径R为50公里。

L1-L5的长度分别为15、20、20、15、15。

正向搜索过程，对于路段L1，其位于圆形区域内，因此采用躲避拥堵算路策略；对于路段L2，其位于圆形区域内，因此采用躲避拥堵算路策略；对于路段L3，其位于圆形区域内，因此采用躲避拥堵算路策略；对于路段L4，其位于圆形区域外，因此采用非躲避拥堵算路策略；对于路段L5，其位于圆形区域外，因此采用非躲避拥堵算路策略。

上述各实施例中列举步骤S120的几种不同的实现方式。当然，通过不同实现方式，最终采用躲避拥堵算路策略的导航路线的路线距离也不尽相同，本领域技术人员还可以设置其它实现方式，只要保证对于所述导航路线中靠近起点的一段路线，在确定时采用躲避拥堵算路策略，靠近终点的一段路线，在确定时采用非躲避拥堵算路策略即可。

下面对本申请实施例提供的导航路线确定装置进行描述，下文描述的导航路线确定装置与上文描述的导航路线确定方法可相互对应参照。

参见图4，图4为本申请实施例公开的一种导航路线确定装置结构示意图。

如图4所示，该装置包括：

导航路线请求获取单元41，用于获取导航路线请求，所述导航路线请求包括起点和终点位置；

直线距离计算单元42，用于计算所述起点和所述终点之间的直线距离；

长距离路线确定单元43，用于若所述直线距离超过设定的距离阈值，则确定自所述起点至所述终点的导航路线，所述导航路线包括：采用躲避拥堵算路策略得到的第一导航子路线，所述第一导航子路线的一个端点为所述起点；采用非躲避拥堵算路策略得到的第二导航子路线，所述第二导航子路线的一个端点为所述终点，所述第一导航子路线和所述第二导航子路线的另一个端点重合。

本申请通过合理选取第一导航子路线的长度，可以保证采用躲避拥堵算路策略所得到的躲避拥堵的起始一段导航路线能够帮助用户躲避拥堵。进一步，远离起点的第二导航子路线在用户请求时刻的交通信息，当用户驾车到达时参考意义已经很低，甚至没有任何参考意义，为此针对第二导航子路线在确定时采用非躲避拥堵算路策略，相比于现有技术降低了导航路线的计算复杂度。

可选的，本申请的导航路线确定装置还可以包括：

短距离路线确定单元，用于在所述直线距离不超过所述设定的距离阈值时，采用非躲避拥堵算路策略，确定自所述起点至所述终点的导航路线。

可选的，对于长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程，可以存在多种不同的实现方式，详细可以参照上述方法实施例中相关介绍，此处不再赘述。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (16)

1.一种导航路线确定方法，其特征在于，包括：

获取导航路线请求，所述导航路线请求包括起点和终点位置；

计算所述起点和所述终点之间的直线距离；

若所述直线距离超过设定的距离阈值，则确定自所述起点至所述终点的导航路线，所述导航路线包括：采用躲避拥堵算路策略得到的第一导航子路线，所述第一导航子路线的一个端点为所述起点；采用非躲避拥堵算路策略得到的第二导航子路线，所述第二导航子路线的一个端点为所述终点，所述第一导航子路线的另一个端点和所述第二导航子路线的另一个端点重合。

2.根据权利要求1所述的方法，其特征在于，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，则若所述直线距离超过设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第一距离阈值且小于所述第二距离阈值，则计算所述第二距离阈值与所述直线距离的差值；

以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线；

以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线，所述第二导航子路线的路线长度小于等于所述差值。

3.根据权利要求1所述的方法，其特征在于，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，则若所述直线距离超过设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第一距离阈值且小于所述第二距离阈值，则计算所述第二距离阈值与所述直线距离的差值；

以所述终点为新起点，采用非躲避拥堵算路策略向所述起点方向计算得到第二导航子路线，所述第二导航子路线的路线长度等于所述差值；

以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到子路线1；以所述第二导航子路线的终点为起点，采用躲避拥堵算路策略向所述原始起点方向算路得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第一导航子路线。

4.根据权利要求1所述的方法，其特征在于，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，则若所述直线距离超过设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第二距离阈值，则以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线，所述第一导航子路线的路线长度小于等于所述第一距离阈值；

以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线。

5.根据权利要求1所述的方法，其特征在于，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，则若所述直线距离超过设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第二距离阈值，则以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线，所述第一导航子路线的路线长度等于所述第一距离阈值；

以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到子路线1；以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述终点方向计算得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第二导航子路线。

6.根据权利要求1所述的方法，其特征在于，所述设定的距离阈值包括：第一距离阈值，则若所述直线距离超过所述设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第一距离阈值，则以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点至所述原始起点的直线距离小于等于所述第一距离阈值；

以所述原始终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线。

7.根据权利要求1所述的方法，其特征在于，所述设定的距离阈值包括：第一距离阈值，则在所述直线距离超过设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第一距离阈值，则以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点至所述原始起点的直线距离等于所述第一距离阈值；

以所述原始终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到子路线1；以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述原始终点方向计算得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第二导航子路线。

8.根据权利要求1所述的方法，其特征在于，所述设定的距离阈值包括：第一距离阈值，则在所述直线距离超过所述设定的距离阈值，确定自所述起点至所述终点的导航路线具体包括：

若所述直线距离大于所述第一距离阈值，则以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点与所述原始起点之间的路线距离或直线距离等于所述第一距离阈值；

以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述原始终点方向计算得到第二导航子路线，第二导航子路线的终点与所述原始终点重合。

9.一种导航路线确定装置，其特征在于，包括：

导航路线请求获取单元，用于获取导航路线请求，所述导航路线请求包括起点和终点位置；

直线距离计算单元，用于计算所述起点和所述终点之间的直线距离；

长距离路线确定单元，用于若所述直线距离超过设定的距离阈值，则确定自所述起点至所述终点的导航路线，所述导航路线包括：采用躲避拥堵算路策略得到的第一导航子路线，所述第一导航子路线的一个端点为所述起点；采用非躲避拥堵算路策略得到的第二导航子路线，所述第二导航子路线的一个端点为所述终点，所述第一导航子路线的另一个端点和所述第二导航子路线的另一个端点重合。

10.根据权利要求9所述的装置，其特征在于，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第一距离阈值且小于所述第二距离阈值，则计算所述第二距离阈值与所述直线距离的差值；

以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线；

以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线，所述第二导航子路线的路线长度小于等于所述差值。

11.根据权利要求9所述的装置，其特征在于，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第一距离阈值且小于所述第二距离阈值，则计算所述第二距离阈值与所述直线距离的差值；

以所述终点为新起点，采用非躲避拥堵算路策略向所述起点方向计算得到第二导航子路线，所述第二导航子路线的路线长度等于所述差值；

以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到子路线1；以所述第二导航子路线的终点为起点，采用躲避拥堵算路策略向所述原始起点方向算路得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第一导航子路线。

12.根据权利要求9所述的装置，其特征在于，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第二距离阈值，则以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线，所述第一导航子路线的路线长度小于等于所述第一距离阈值；

以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线。

13.根据权利要求9所述的装置，其特征在于，所述设定的距离阈值包括：第一距离阈值和第二距离阈值，第二距离阈值大于第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第二距离阈值，则以所述起点为原始起点，采用躲避拥堵算路策略向所述终点方向计算得到第一导航子路线，所述第一导航子路线的路线长度等于所述第一距离阈值；

以所述终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到子路线1；以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述终点方向计算得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第二导航子路线。

14.根据权利要求9所述的装置，其特征在于，所述设定的距离阈值包括：第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第一距离阈值，则以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点至所述原始起点的直线距离小于等于所述第一距离阈值；

以所述原始终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到第二导航子路线。

15.根据权利要求9所述的装置，其特征在于，所述设定的距离阈值包括：第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第一距离阈值，则以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点至所述原始起点的直线距离等于所述第一距离阈值；

以所述原始终点为起点，采用非躲避拥堵算路策略向所述原始起点方向计算得到子路线1；以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述原始终点方向计算得到子路线2，所述子路线1和子路线2的终点重合，子路线1和子路线2组成第二导航子路线。

16.根据权利要求9所述的装置，其特征在于，所述设定的距离阈值包括：第一距离阈值，所述长距离路线确定单元在确定所述直线距离超过设定的距离阈值时，确定自所述起点至所述终点的导航路线的过程具体包括：

若所述直线距离大于所述第一距离阈值，则以所述起点为原始起点、所述终点为原始终点，采用躲避拥堵算路策略向所述原始终点方向计算得到第一导航子路线，所述第一导航子路线的终点与所述原始起点之间的路线距离或直线距离等于所述第一距离阈值；

以所述第一导航子路线的终点为起点，采用非躲避拥堵算路策略向所述原始终点方向计算得到第二导航子路线，第二导航子路线的终点与所述原始终点重合。

Images