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

说明书

技术领域

本发明涉及位置服务领域。更具体地讲，涉及一种路径规划方法和设备。

背景技术

随着技术的发展，具有导航功能的消费电子产品（例如，导航仪、智能手机、车载电子设备等）越来越多，导航功能已经越来越多的深入到人们的生活之中。当用户希望从一个位置移动到另一个位置时，可将起点位置和终点位置输入到导航设备中，导航设备可自己或者借助于远程服务器来向用户提供路径规划服务。

然而，现有的路径规划通常仅是利用预定路径规划算法，来规划出相应的路径。由于路径规划算法对于实际路况考虑很少，现有的路径规划方法可能无法规划处较为经济和有效率的路径。此外，不同的用户的行驶习惯也存在很大差别，现有的路径规划技术所规划出的路径可能无法满足不同用户的需要，这是因为用户以自己熟悉的方式行驶会更加安全和高效。

因此，需要一种能够提供具有更高行驶效率的路径的路径规划技术。

发明内容

本发明的目的在于提供一种路径规划方法和设备，其通过收集不同导航设备的历史路径数据以及当前用户的历史总路径数据，能够提供具有更高的行驶效率的路径。

本发明的一方面提供一种路径规划方法，包括：获取起点位置和终点位置；基于起点位置和终点位置，根据历史路径数据获得至少一条经验路径作为第一路径；根据当前用户的行驶习惯从第一路径中选择最接近当前用户的行驶习惯的路径。

可选地，历史路径数据包括从至少一个导航终端收集的历史路径的数据。

可选地，选择最接近当前用户的行驶习惯的路径的步骤包括：获得当前用户的历史总路径的特征值；获得每条第一路径的特征值；计算当前用户的历史总路径的特征值与每条第一路径的特征值的接近程度；选择具有与当前用户的历史总路径的特征值最接近的特征值的第一路径。

可选地，当前用户的历史总路径的特征值表示：当前用户的历史总路径的特征参数的加权和的距离归一化值。

可选地，第一路径的特征值表示：第一路径的特征参数的加权和的距离归一化值。

可选地，通过路径的特征参数加权后的距离归一化值来表示路径的特征值。

可选地，特征参数包括下述项中的至少一个：低等级道路在路径中所占的距离比重、路径中的转向次数、路径中的红绿灯数量、经过路径所花费的时间。

可选地，计算当前用户的历史总路径的特征值与每条第一路径的特征值的接近程度的步骤包括：计算当前用户的历史总路径的特征参数加权后的距离归一化值之和作为第一求和值；计算第一路径的特征参数加权后的距离归一化值之和作为第二求和值；计算第一求和值与第二求和值之差的绝对值。

可选地，所述绝对值越小，则第一路径的特征值与当前用户的历史总路径的特征值越接近。

可选地，路径的特征值为包括路径的特征参数加权后的距离归一化值作为元素的向量，其中，计算当前用户的历史总路径的特征值与每条第一路径的特征值的接近程度的步骤包括：计算作为第一路径的特征值的向量与作为当前用户的历史总路径的特征值的向量之差的模。

可选地，所述模越小，则第一路径的特征值与当前用户的历史总路径的特征值越接近。

可选地，第一路径还包括基于起点位置和终点位置根据预定算法从地图数据得到的路径。

本发明的另一方面提供一种路径规划设备，包括：接收单元，获取起点位置和终点位置；路径获取单元，基于起点位置和终点位置，根据历史路径数据获得至少一条经验路径作为第一路径；路径选择单元，根据当前用户的行驶习惯从第一路径中选择最接近当前用户的行驶习惯的路径。

可选地，历史路径数据包括从至少一个导航终端收集的历史路径的数据。

可选地，路径选择单元包括：第一特征值获取单元，获得当前用户的历史总路径的特征值；第二特征值获取单元，获得每条第一路径的特征值；接近度确定单元，计算当前用户的历史总路径的特征值与每条第一路径的特征值的接近程度；路径确定单元，选择具有与当前用户的历史总路径的特征值最接近的特征值的第一路径。

可选地，当前用户的历史总路径的特征值表示：当前用户的历史总路径的特征参数的加权和的距离归一化值。

可选地，第一路径的特征值表示：第一路径的特征参数的加权和的距离归一化值。

可选地，通过路径的特征参数加权后的距离归一化值来表示路径的特征值。

可选地，特征参数包括下述项中的至少一个：低等级道路在路径中所占的距离比重、路径中的转向次数、路径中的红绿灯数量、经过路径所花费的时间。