一种导航路线的规划方法及装置与流程

技术特征：

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

根据用户输入的起终点位置信息以及设定路径规划算法，生成算法规划路线；

根据预存的局部经验路线集，获取所述算法规划路线中与所述局部经验路线集中的局部经验路线相匹配的局部规划路线；

根据所述局部规划路线以及与所述局部规划路线相匹配的局部经验路线，对所述算法规划路线进行局部替换，生成导航路线提供给所述用户。

2.根据权利要求1所述的方法，其特征在于，还包括：

根据至少两个用户的历史导航数据，生成差异区间信息集，其中，所述差异区间信息包括用户实际轨迹数据与对应的导航路线相差异的区间起点路段标识以及区间终点路段标识；

根据所述历史轨迹数据，获取与各差异区间信息对应的用户高频路线；

根据所述设定路径规划算法，生成与各差异区间信息对应的理论导航路线；

如果与同一目标差异区间信息对应的用户高频路线与理论导航路线不一致，则将与所述目标差异区间对应的所述用户高频路线以及所述理论导航路线存储于所述局部经验路线集中的一条局部经验路线中。

3.根据权利要求2所述的方法，其特征在于，根据至少两个用户的历史导航数据，生成差异区间信息集包括：

根据用户的历史导航数据，获取一条用户实际轨迹数据作为目标轨迹；

获取与所述目标轨迹对应的规划路线作为目标路线；

计算所述目标轨迹与所述目标路线之间的局部差异路线；

在所述目标路线中，获取所述局部差异路线的起点路段的前一路段标识作为差异区间信息集的区间起点路段标识，获取所述局部差异路线的终点路段的后一路段标识作为所述差异区间信息集的区间终点路段标识；

返回执行获取一条用户实际轨迹数据作为目标轨迹的操作，直至完成对所述历史导航数据中的全部用户实际轨迹数据的处理。

4.根据权利要求3所述的方法，其特征在于，根据所述历史轨迹数据，获取与各差异区间信息对应的用户高频路线包括：

在所述历史轨迹数据中，查找包括各所述差异区间信息的目标历史轨迹数据；

在所述目标历史轨迹数据中，获取与各所述差异区间信息对应的局部用户轨迹，并统计相同局部用户轨迹的数量值；

将与各所述差异区间信息对应的数量值最大的局部用户轨迹，作为与各差异区间信息对应的用户高频路线。

5.根据权利要求2-4任一项所述的方法，其特征在于，所述局部经验路线还包括：

与所述局部经验路线中的所述用户高频路线或者所述理论导航路线的起终点对应的局部起点路段标识以及局部终点路段标识。

6.根据权利要求5所述的方法，其特征在于，根据预存的局部经验路线集，获取所述算法规划路线中与局部经验路线相匹配的局部规划路线包括：

将所述算法规划路线的各路段的路段标识与所述局部经验路线集中各局部经验路线的局部起点路段标识以及局部终点路段标识进行比对；

获取所述算法规划路线中与目标局部经验路线的所述局部起点路段标识相匹配的第一路段标识，以及所述算法规划路线中与所述目标局部经验路线的所述局部终点路段标识相匹配的第二路段标识；

在所述算法规划路线中，获取由所述第一路段标识以及所述第二路段标识确定的待验证路线；

如果所述待验证路线与所述目标局部经验路线中的所述理论导航路线相一致，则将所述待验证路线作为所述算法规划路线中与局部经验路线相匹配的局部规划路线。

7.根据权利要求6所述的方法，其特征在于，根据所述局部规划路线以及与所述局部规划路线相匹配的局部经验路线，对所述算法规划路线进行局部替换，生成导航路线提供给所述用户包括：

在所述算法规划路线，使用与所述局部规划路线相匹配的局部经验路线中的用户高频路线，替换所述局部规划路线；

将替换后生成的所述导航路线提供给所述用户。

8.一种导航路线的规划装置，其特征在于，包括：

算法规划路线生成模块，用于根据用户输入的起终点位置信息以及设定路径规划算法，生成算法规划路线；

局部规划路线获取模块，用于根据预存的局部经验路线集，获取所述算法规划路线中与所述局部经验路线集中的局部经验路线相匹配的局部规划路线；

导航路线生成模块，用于根据所述局部规划路线以及与所述局部规划路线相匹配的局部经验路线，对所述算法规划路线进行局部替换，生成导航路线提供给所述用户。

9.根据权利要求8所述的装置，其特征在于，还包括：

差异区间信息集生成模块，用于根据至少两个用户的历史导航数据，生成差异区间信息集，其中，所述差异区间信息包括用户实际轨迹数据与对应的导航路线相差异的区间起点路段标识以及区间终点路段标识；

用户高频路线获取模块，用于根据所述历史轨迹数据，获取与各差异区间信息对应的用户高频路线；

理论导航路线生成模块，用于根据所述设定路径规划算法，生成与各差异区间信息对应的理论导航路线；

局部经验路线存储模块，用于如果与同一目标差异区间信息对应的用户高频路线与理论导航路线不一致，则将与所述目标差异区间对应的所述用户高频路线以及所述理论导航路线存储于所述局部经验路线集中的一条局部经验路线中。

10.根据权利要求9所述的装置，其特征在于，所述差异区间信息集生成模块包括：

目标轨迹获取单元，用于根据用户的历史导航数据，获取一条用户实际轨迹数据作为目标轨迹；

目标路线获取单元，用于获取与所述目标轨迹对应的规划路线作为目标路线；

局部差异路线计算单元，用于计算所述目标轨迹与所述目标路线之间的局部差异路线；

区间标识获取单元，用于在所述目标路线中，获取所述局部差异路线的起点路段的前一路段标识作为差异区间信息集的区间起点路段标识，获取所述局部差异路线的终点路段的后一路段标识作为所述差异区间信息集的区间终点路段标识；

循环获取单元，用于返回执行获取一条用户实际轨迹数据作为目标轨迹的操作，直至完成对所述历史导航数据中的全部用户实际轨迹数据的处理。

11.根据权利要求10所述的装置，其特征在于，所述用户高频路线获取模块包括：

目标历史轨迹查找单元，用于在所述历史轨迹数据中，查找包括各所述差异区间信息的目标历史轨迹数据；

局部用户轨迹统计单元，用于在所述目标历史轨迹数据中，获取与各所述差异区间信息对应的局部用户轨迹，并统计相同局部用户轨迹的数量值；

用户高频路线确定单元，用于将与各所述差异区间信息对应的数量值最大的局部用户轨迹，作为与各差异区间信息对应的用户高频路线。

12.根据权利要求9-11任一项所述的装置，其特征在于，所述局部经验路线还包括：

与所述局部经验路线中的所述用户高频路线或者所述理论导航路线的起终点对应的局部起点路段标识以及局部终点路段标识。

13.根据权利要求12所述的装置，其特征在于，所述局部规划路线获取模块包括：

路段标识比对单元，用于将所述算法规划路线的各路段的路段标识与所述局部经验路线集中各局部经验路线的局部起点路段标识以及局部终点路段标识进行比对；

路段标识获取单元，用于获取所述算法规划路线中与目标局部经验路线的所述局部起点路段标识相匹配的第一路段标识，以及所述算法规划路线中与所述目标局部经验路线的所述局部终点路段标识相匹配的第二路段标识；

待验证路线获取单元，用于在所述算法规划路线中，获取由所述第一路段标识以及所述第二路段标识确定的待验证路线；

局部规划路线确定单元，用于如果所述待验证路线与所述目标局部经验路线中的所述理论导航路线相一致，则将所述待验证路线作为所述算法规划路线中与局部经验路线相匹配的局部规划路线。

14.根据权利要求13所述的装置，其特征在于，所述导航路线生成模块包括：

局部规划路线替换单元，用于在所述算法规划路线，使用与所述局部规划路线相匹配的局部经验路线中的用户高频路线，替换所述局部规划路线；

导航路线展示单元，用于将替换后生成的所述导航路线提供给所述用户。