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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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