[发明专利]一种导航路线确定方法及装置

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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