[发明专利]导航方法、装置、存储介质及终端

权利要求书

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

根据第一终端的出发地和目的地，生成多条导航路线；

获取多个第二终端在预设时间段内的多个历史移动轨迹，基于所述多个历史移动轨迹组成历史移动轨迹网，所述历史移动轨迹位于预设范围内，所述预设范围根据所述出发地和所述目的地设置，所述预设范围内包括中转地，每个历史移动轨迹为出发地和中转地之间的线路、中转地和中转地之间的线路或中转地和目的地之间的线路；

从所述多条导航路线中任意选取一导航路线；

当所述导航路线由所述历史移动轨迹网中的部分历史移动轨迹构成时，将所述导航路线设置为最终导航路线，作为所述第一终端的导航路线。

2.根据权利要求1所述的导航方法，其特征在于，计算所述预设范围的公式如下：

|PF₁|+|PF₂|＝2a(2a＞|F₁F₂|)

其中，P为预设范围，F₁为出发地，F₂为目的地，a为参数。

3.根据权利要求1所述的导航方法，其特征在于，所述根据第一终端的出发地和目的地，生成多条导航路线步骤，包括：

获取预设路径算法集合，所述预设路径算法集合包括多个路径算法；

根据所述出发地、所述目的地和所述多个路径算法，生成所述多条导航路线。

4.一种导航装置，其特征在于，包括：

生成模块，用于根据第一终端的出发地和目的地，生成多条导航路线；

组成模块，用于获取多个第二终端在预设时间段内的多个历史移动轨迹，基于所述多个历史移动轨迹组成历史移动轨迹网，所述历史移动轨迹位于预设范围内，所述预设范围根据所述出发地和所述目的地设置，所述预设范围内包括中转地，每个历史移动轨迹为出发地和中转地之间的线路、中转地和中转地之间的线路或中转地和目的地之间的线路；

选取子模块，用于从所述多条导航路线中任意选取一导航路线；

第一设置子模块，用于当所述导航路线由所述历史移动轨迹网中的部分历史移动轨迹构成时，将所述导航路线设置为最终导航路线，作为所述第一终端的导航路线。

5.一种存储介质，其上存储有计算机程序，其特征在于，当所述计算机程序在计算机上运行时，使得所述计算机执行如权利要求1-3任一项所述的导航方法。

6.一种终端，包括存储器，处理器，其特征在于，所述处理器通过调用所述存储器中存储的计算机程序，用于执行如权利要求1-3任一项所述的导航方法。