[发明专利]一种导航方法和装置、一种用于导航的装置

权利要求书

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

从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；所述当前用户的历史轨迹为所述当前用户走过的位置轨迹；

依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线；

输出所述当前导航对应的目标导航路线。

2.根据权利要求1所述的方法，其特征在于，所述从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，包括：

依据当前导航的起终点与历史轨迹之间的距离，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；或者

依据当前用户的历史轨迹与当前导航路线之间的重合度，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹。

3.根据权利要求2所述的方法，其特征在于，所述依据当前导航的起终点与历史轨迹之间的距离，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，包括：

从当前用户的历史轨迹中获取与当前导航的起点之间的距离不超过第一距离阈值、且与当前导航的终点之间的距离不超过第二距离阈值的历史轨迹，作为当前导航对应的目标历史轨迹。

4.根据权利要求1至3中任一所述的方法，其特征在于，所述从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，包括：

在符合预置需求条件时，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；

所述预置需求条件包括：

当前用户对于历史走过导航路线的使用频率超过频率阈值；和/或

当前导航的终点位于预置区域、且当前用户位于终点对应区域范围内的次数不超过次数阈值。

5.根据权利要求1所述的方法，其特征在于，所述目标导航路线包括：所述目标历史轨迹、以及所述目标历史轨迹与所述当前导航的起终点之间的连接信息；或者

所述目标导航路线包括：基于所述当前导航的请求和途经点获得的导航路线，所述途经点位于所述目标历史轨迹上。

6.根据权利要求5所述的方法，其特征在于，所述依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线，包括：

确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；

获取所述当前导航的起点与所述汇入点之间的第一连接信息、以及所述当前导航的终点与所述汇出点之间的第二连接信息；

对所述第一连接信息、所述目标历史轨迹和所述第二连接信息进行融合，以得到所述当前导航对应的第一备选导航路线；

依据所述第一备选导航路线，得到所述当前导航对应的目标导航路线。

7.根据权利要求6所述的方法，其特征在于，所述依据所述第一备选导航路线，得到所述当前导航对应的目标导航路线，包括：

依据所述当前导航的请求，得到所述当前导航对应的距离最短的导航路线；

依据所述距离最短的导航路线和/或与所述目标历史轨迹之间的重合度，对多个第一备选导航路线进行筛选，以得到所述当前导航对应的目标导航路线。

8.根据权利要求5所述的方法，其特征在于，所述依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线，包括：

确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；

将所述汇入点和所述汇出点作为所述当前导航的途经点，并依据所述当前导航的请求和途经点，获取所述当前导航对应的目标导航路线。

9.根据权利要求6或7或8所述的方法，其特征在于，所述汇入点与所述起点之间的距离小于低于第一值，所述汇出点与所述终点之间的距离小于低于第二值；所述第一值为所述起点到所述目标历史轨迹的垂线距离的A倍，所述第二值为所述终点到所述目标历史轨迹的垂线距离的B倍，A、B 为大于1的正数。