[发明专利]导航路线规划方法、装置、电子设备及存储介质

权利要求书

1.一种导航路线规划方法，其特征在于，包括如下步骤：

获取车载终端输入的拟到达兴趣点信息；

根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地；

根据所述目的地，规划导航路线。

2.根据权利要求1所述的导航路线规划方法，其特征在于，获取所述该车辆在该兴趣点区域内的历史出行记录包括：

获取该车辆的历史行车数据；

基于该车辆的历史行车数据，划分得到多个历史行驶路径；

基于所述多个历史行驶路径，保留停留点坐落于所述兴趣点区域内的内部道路的历史行驶路径作为该车辆在该兴趣点区域内的历史出行记录，所述停留点为每个历史行驶路径的最后一个轨迹点。

3.根据权利要求2所述的导航路线规划方法，其特征在于，基于所述多个历史行驶路径，保留停留点坐落于所述兴趣点区域内的内部道路的历史行驶路径作为该车辆在该兴趣点区域内的历史出行记录包括：

确定每个历史行驶路径的停留点；

获取停留点的经纬度所属区域；

对于所述区域进行聚类计算，得到该车辆在该兴趣点区域内的历史出行记录。

4.根据权利要求3所述的导航路线规划方法，其特征在于，所述该车辆在该兴趣点区域内的历史出行记录包括多条，

根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地包括：

根据该车辆在兴趣点区域内的多条历史出行记录，计算该车辆在不同道路上停留的概率；

确定概率高于预定值的地点为候选目的地；

基于所述候选目的地，确定所述目的地。

5.根据权利要求4所述的导航路线规划方法，其特征在于，所述基于所述车辆的历史行车数据划分得到多个历史行驶路径，包括：

基于所述车辆的历史行车数据以及与其对应的历史车辆运行数据进行划分，其中，每个历史行驶路径的第一个轨迹点与所述历史车辆运行数据中的点火数据相对应，每个历史行驶路径的最后一个轨迹点与所述历史车辆运行数据中的息火数据相对应，得到多个所述历史行驶路径。

6.根据权利要求4所述的导航路线规划方法，其特征在于，划分得到的多个历史行驶路径中的相邻的两个历史行驶路径中的第一个历史行驶路径的最后一个轨迹点与第二个历史行驶路径的第一个轨迹点之间的时间差不小于300秒，且每一个历史行驶路径中包括至少10个轨迹点。

7.根据权利要求4所述的导航路线规划方法，其特征在于，所述历史行车数据为距离当前之前预定时间范围内的行车数据。

8.根据权利要求7所述的导航路线规划方法，其特征在于，所述根据该车辆在兴趣点区域内的多条历史出行记录，计算该车辆在不同道路上停留的概率包括：

基于车辆在同一个区域的不同道路上停留的流行度，根据如下式(1)，计算得到车辆在同一个区域的不同道路上停留的概率：

其中，P(i)代表车辆在该区域的第i条道路上停留的概率，S(i)代表车辆在该区域的第i条道路上停留的流行度，所述流行度根据如下式(2)计算得到：

其中，t_i<T，T为当前时间，t_i为所述车辆在同一个区域的不同道路上停留的时间；α为时间衰减因子。

9.根据权利要求8所述的导航路线规划方法，其特征在于，根据车辆在该区域的不同道路上停留的概率，选择概率最高的道路上的一点为目的地，生成导航路线。

10.根据权利要求9所述的导航路线规划方法，其特征在于，选择计算得到的停留的概率最高的道路上的所有点的经纬度的平均值所在的点为所述目的地，生成导航路线。