[发明专利]一种导航路径规划方法

权利要求书

1.一种导航路径规划方法，其特征在于，包括：

步骤1、接收客户端的当前位置信息、目的地信息进行路径规划，得到导航路线；

步骤2、下发导航路线至客户端；

步骤3、实时监测所述导航路线的剩余路径上的预设路况信息，判断是否符合触发重新规划路线的条件，是则生成重新规划指令并进入下一步，否则循环执行本步骤；

步骤4、根据所述重新规划指令重新规划导航路径，得到更新后的导航路线；

步骤5、下发更新后的导航路线至客户端，返回步骤3。

2.根据权利要求1所述的导航路径规划方法，其特征在于，在所述步骤3之后、步骤4之前还包括：

步骤3A、判断客户端是否发送了无感更换路线请求，是则进入下一步，否则向客户端下发预设提示信息以及变更路线请求；

步骤3B、判断是否接收到变更路线的确认信息，是则进入下一步，否则返回步骤3。

3.根据权利要求2所述的导航路径规划方法，其特征在于，所述判断是否接收到变更路线的确认信息包括：

步骤3B-1、判断所述提示信息是否包含路段积水信息，是则检测确认信息中是否有请求车辆的底盘最小离地高度数据，是则进入步骤4，否则进入下一步；

步骤3B-2、检测确认信息中是否有请求车辆的车型标识，是则根据所述车型标识查询请求车辆的底盘最小离地高度数据，并进入步骤4，否则再次下发获取请求车辆的底盘最小离地高度数据的请求信息。

4.根据权利要求1所述的导航路径规划方法，其特征在于，所述步骤1包括：

步骤1-1、获取电子地图中道路层次的数量；

步骤1-2、设置与所述道路层次对应的搜索范围；

步骤1-3、计算当前位置与目的地之间的直线距离；

步骤1-4、比较所述直线距离与搜索范围，将所述直线距离所属的搜索范围对应的道路层次及其以上的道路层次列为需搜索的道路层次；

步骤1-5、在预设范围内进行路径搜索；

步骤1-6、判断是否有规避路段，是则将所述规避路段设为不可通行路段，否则进入下一步；

步骤1-7、将所述路径搜索结果建立邻接矩阵的拓扑结构；

步骤1-8、通过A-star算法获得规划路径。

5.根据权利要求1所述的导航路径规划方法，其特征在于，所述步骤3中的判断是否符合触发重新规划路线包括：

步骤3-1、判断事故路段是否具备唯一性，是则判定为不符合触发重新规划路线的条件，并向客户端下发预设提示信息，否则进入下一步；

步骤3-2、判断事故路段是否为全部堵塞型，是则判定为符合触发重新规划路线的条件，否则进入下一步；

步骤3-3、计算按照当前导航路线到达目的地所需的第一时间及第一油耗、按照变更后的导航路线到达目的地所需的第二时间及第二油耗；

步骤3-4、计算所述第一时间与所述第二时间的时间差值、所述第一油耗与所述第二油耗的油耗差值；

步骤3-5、判断所述时间差值及油耗差值是否在预设范围内，是则判定为不符合触发重新规划路线的条件，否则判定为符合触发重新规划路线的条件。