[发明专利]路径规划方法和设备

权利要求书

1.一种路径规划方法，包括：

获取起点位置和终点位置；

基于起点位置和终点位置，根据历史路径数据获得至少一条经验路径作为第一路径；

根据当前用户的行驶习惯从第一路径中选择最接近当前用户的行驶习惯的路径，

其中，根据当前用户的行驶习惯从第一路径中选择最接近当前用户的行驶习惯的路径的步骤包括：通过利用当前用户的历史总路径的特征值与各个第一路径的特征值的接近程度来选择最接近当前用户的行驶习惯的第一路径，其中，通过路径的特征参数加权后的距离归一化值来表示路径的特征值。

2.根据权利要求1所述的路径规划方法，其中，历史路径数据包括从至少一个导航终端收集的历史路径的数据。

3.根据权利要求1所述的路径规划方法，其中，选择最接近当前用户的行驶习惯的路径的步骤包括：

获得当前用户的历史总路径的特征值；

获得每条第一路径的特征值；

计算当前用户的历史总路径的特征值与每条第一路径的特征值的接近程度；

选择具有与当前用户的历史总路径的特征值最接近的特征值的第一路径。

4.根据权利要求1所述的路径规划方法，其中，路径的特征参数包括下述项中的至少一个：低等级道路在路径中所占的距离比重、路径中的转向次数、路径中的红绿灯数量、经过路径所花费的时间。

5.根据权利要求1所述的路径规划方法，其中，计算当前用户的历史总路径的特征值与每条第一路径的特征值的接近程度的步骤包括：

计算当前用户的历史总路径的特征参数加权后的距离归一化值之和作为第一求和值；

计算第一路径的特征参数加权后的距离归一化值之和作为第二求和值；

计算第一求和值与第二求和值之差的绝对值。

6.根据权利要求5所述的路径规划方法，其中，所述绝对值越小，则第一路径的特征值与当前用户的历史总路径的特征值越接近。

7.根据权利要求1所述的路径规划方法，其中，路径的特征值为包括路径的特征参数加权后的距离归一化值作为元素的向量，

其中，计算当前用户的历史总路径的特征值与每条第一路径的特征值的接近程度的步骤包括：计算作为第一路径的特征值的向量与作为当前用户的历史总路径的特征值的向量之差的模。

8.根据权利要求7所述的路径规划方法，其中，所述模越小，则第一路径的特征值与当前用户的历史总路径的特征值越接近。

9.根据权利要求1所述的路径规划方法，其中，第一路径还包括基于起点位置和终点位置根据预定算法从地图数据得到的路径。

10.一种路径规划设备，包括：

接收单元，获取起点位置和终点位置；

路径获取单元，基于起点位置和终点位置，根据历史路径数据获得至少一条经验路径作为第一路径；

路径选择单元，根据当前用户的行驶习惯从第一路径中选择最接近当前用户的行驶习惯的路径，

其中，路径选择单元通过利用当前用户的历史总路径的特征值与各个第一路径的特征值的接近程度来选择最接近当前用户的行驶习惯的第一路径，其中，通过路径的特征参数加权后的距离归一化值来表示路径的特征值。

11.根据权利要求10所述的路径规划设备，其中，历史路径数据包括从至少一个导航终端收集的历史路径的数据。

12.根据权利要求10所述的路径规划设备，其中，路径选择单元包括：

第一特征值获取单元，获得当前用户的历史总路径的特征值；

第二特征值获取单元，获得每条第一路径的特征值；

接近度确定单元，计算当前用户的历史总路径的特征值与每条第一路径的特征值的接近程度；

路径确定单元，选择具有与当前用户的历史总路径的特征值最接近的特征值的第一路径。

13.根据权利要求10所述的路径规划设备，其中，路径的特征参数包括下述项中的至少一个：低等级道路在路径中所占的距离比重、路径中的转向次数、路径中的红绿灯数量、经过路径所花费的时间。