[发明专利]一种路线修正的方法及装置

说明书

本发明的实施例公开了一种路线修正的方法及装置，该方法对实际当中从预设起点到预设终点行走的路线进行记录，得到从预设起点到预设终点的至少一条实际路线，并从记录的实际路线中确定出最佳路线，将该最佳路线与导航系统根据地图规划出来的规划路线进行对比，重新确定出对从预设起点到预设终点的路线进行规划所得的路线。相较于根据地图直接规划出的规划路线，最佳路线能够考虑到实际路线中的所有的路线，规划出路程最短、路面条件最好的路线或者用户最愿意选择的路线，规避了由于地图精度导致系统规划的规划路线比较绕路或者比较耗时的情况。

技术领域

本发明涉及导航技术领域，尤其是涉及一种路线修正的方法及装置。

背景技术

导航技术指的是利用电、磁、光、力学等科学原理与方法，通过测量与空中飞机、海上舰船、大洋里的潜艇、陆地上的车辆、人流等运动物体每时每刻位置有关的参数，从而实现对运动体的定位，并正确地从出发点沿着预定的路线，安全、准确、经济地引导到目的地，这种技术就叫导航技术。

现有的导航系统在导航的过程中，从下载的地图上规划出从始发地到目的地的路径。然而，受限于地图的精度，其不可能包含所有的道路。因此，根据地图规划的从始发地到目的地的路径有可能受限于地图的精度，规划出的路径比较绕路或者耗时较长。

在实现本发明实施例的过程中，发明人发现现有的根据地图规划的从始发地到目的地的路径有可能受限于地图的精度，规划出的路径比较绕路或者耗时较长。

发明内容

本发明所要解决的技术问题是现有的根据地图规划的从始发地到目的地的路径有可能受限于地图的精度，规划出的路径比较绕路或者耗时较长的问题。

针对以上技术问题，本发明的实施例提供了一种路线修正的方法，包括：

获取由对用户从预设起点到预设终点行驶的路线进行记录得到的至少一条实际路线；

根据每一所述实际路线的行程因素，或选用概率因素，确定所述实际路线中的最佳路线；

获取规划出的由所述预设起点到所述预设终点的路线，得到规划路线，若判断所述最佳路线不同于所述规划路线，则将所述最佳路线作为对从所述预设起点到所述预设终点的路线进行规划所得的路线；

其中，所述行程因素为所述实际路线的路程，或者通过所述实际路线从的所述预设起点到所述预设终点的耗时；所述选用概率因素为所述用户选择所述实际路线从所述预设起点到所述预设终点的概率。

可选地，所述根据每一所述实际路线的行程因素确定所述实际路线中的最佳路线，包括：

计算每一所述实际路线的路程，并将所述路程中的最短路程对应的实际路线作为所述最佳路线。

可选地，所述根据每一所述实际路线的行程因素确定所述实际路线中的最佳路线，包括：

针对每一所述实际路线，计算该实际路线的平均耗时，将平均耗时中最短的平均耗时对应的实际路线作为所述最佳路线。

可选地，所述根据每一所述实际路线的选用概率因素，确定所述实际路线中的最佳路线，包括：

获取预设时间段内所述用户从所述预设起点到所述预设终点的第一次数，并针对每一所述实际路线，获取所述用户通过该实际路线从所述预设起点到所述预设终点的第二次数；

计算所述第二次数占所述第一次数的比例，作为对应于该实际路线的选用概率，并将最大的选用概率对应的实际路线作为所述最佳路线。