导航路径推荐方法、导航服务器、计算机设备及可读介质与流程

文档序号:19381761发布日期:2019-12-11 00:28阅读:来源:国知局

技术特征:

1.一种导航路径推荐方法,其特征在于,所述方法包括:

接收用户发起的携带导航起点和导航终点的导航请求;

从预先建立的常规路线集合中获取所述导航起点和所述导航终点对应的常规路线;

向所述用户推荐所述常规路线。

2.根据权利要求1所述的方法,其特征在于,所述常规路线集合中包括多条常规路线、每一条所述常规路线对应的起点区域信息和终点区域信息;

进一步地,从预先建立的常规路线集合中获取所述导航起点和所述导航终点对应的常规路线,具体包括:

根据所述常规路线集合中各所述起点区域、各所述终点区域以及所述导航起点和所述导航终点,获取所述导航起点所属的目标起点区域信息和所述导航终点所属的目标终点区域信息;

从所述常规路线集合中获取所述目标起点区域信息对应的目标起点区域至所述目标终点区域信息对应的目标终点区域之间的常规路线。

3.根据权利要求2所述的方法,其特征在于,从预先建立的常规路线集合中获取所述导航起点和所述导航终点对应的常规路线之前,所述方法还包括:

采集所述导航起点和所述导航终点所在的目标地理区域内的历史导航数据;

根据所述历史导航数据,在所述目标地理区域内挖掘多条常规路线以及各所述常规路线对应的起点区域和所述终点区域,构成所述常规路线集合;每条常规路线对应一组所述起点区域的标识和所述终点区域的标识。

4.根据权利要求3所述的方法,其特征在于,根据所述历史导航数据,在所述目标地理区域内挖掘多条常规路线以及各所述常规路线对应的起点区域和所述终点区域,构成所述常规路线集合,具体包括:

对所述历史导航数据中的各次历史导航的起点和终点进行数据清洗;

根据清洗后的所述历史导航数据,统计各所述起点和所述终点的邻域点密度;

根据各所述起点和各所述终点的邻域点密度,获取对应的所述起点区域和所述终点区域;

根据清洗后的所述历史导航数据,统计多组所述起点区域和所述终点区域中各组所述起点区域到所述终点区域之间的多条导航轨迹的总数、以及各所述导航轨迹途径的道路的标识、途径各所述道路的频次以及途径各所述道路的距离;

根据各组所述起点区域到所述终点区域之间的多条导航轨迹的总数、以及各所述导航轨迹途径的道路的标识、途径各所述道路的频次以及途径各所述道路的距离,计算对应的所述起点区域到所述终点区域之间的各所述导航轨迹的常规度;

根据各组所述起点区域到所述终点区域之间的各所述导航轨迹的常规度,从各组所述起点区域到所述终点区域之间的所述多条导航轨迹中获取一条所述常规路线;

将多组所述起点区域到所述终点区域对应的所述常规路线、对应的所述起点区域和所述终点区域,存储在所述常规路线集合中。

5.根据权利要求4所述的方法,其特征在于,根据各所述起点和各所述终点的邻域点密度,获取对应的所述起点区域和所述终点区域,具体包括:

获取以各所述起点为圆心、预设覆盖阈值为半径的覆盖区域范围内、邻域点密度最大的所述起点,作为对应的所述起点区域的中心点位置;

获取以各所述终点为圆心、所述预设覆盖阈值为半径的覆盖区域范围内、邻域点密度最大的所述终点,作为对应的所述终点区域的中心点位置;

以预设长度阈值为步长,逐步增大所述起点区域的半径,直到增大后的所述起点区域相对于增大前的所述起点区域所覆盖的点密度未增加至预设比例,确定所述起点区域的所述起点半径;

以所述预设长度阈值为步长,逐步增大所述终点区域的半径,直到增大后的所述终点区域相对于增大前的所述终点区域所覆盖的点密度未增加至预设比例,确定所述终点区域的终点半径。

6.根据权利要求4所述的方法,其特征在于,根据各组所述起点区域到所述终点区域之间的多条导航轨迹的总数、以及各所述导航轨迹途径的道路的标识、途径各所述道路的频次以及途径各所述道路的距离,计算对应的所述起点区域到所述终点区域之间的各所述导航轨迹的常规度,具体包括:

根据各组所述起点区域到所述终点区域之间的多条导航轨迹的总数、以及各所述导航轨迹途径各所述道路的频次,计算各所述道路的转移概率;

根据各组所述起点区域到所述终点区域之间的各所述导航轨迹途径的道路的标识、途径各所述道路的频次以及途径各所述道路的距离,计算各组所述起点区域到所述终点区域之间的各所述导航轨迹途径的各所述道路的区间期望长度;

根据各组所述起点区域到所述终点区域之间的各条所述导航轨迹中实际经过的各所述道路的实际长度、各所述道路的转移概率以及各所述道路的区间期望长度,计算对应的所述起点区域到所述终点区域之间的各所述导航轨迹的常规度。

7.一种导航服务器,其特征在于,所述服务器包括:

接收模块,用于接收用户发起的携带导航起点和导航终点的导航请求;

获取模块,用于从预先建立的常规路线集合中获取所述导航起点和所述导航终点对应的常规路线;

推荐模块,用于向所述用户推荐所述常规路线。

8.根据权利要求7所述的服务器,其特征在于,所述常规路线集合中包括多条常规路线、每一条所述常规路线对应的起点区域信息和终点区域信息;

进一步地,所述获取模块,具体用于:

根据所述常规路线集合中各所述起点区域、各所述终点区域以及所述导航起点和所述导航终点,获取所述导航起点所属的目标起点区域信息和所述导航终点所属的目标终点区域信息;

从所述常规路线集合中获取所述目标起点区域信息对应的目标起点区域至所述目标终点区域信息对应的目标终点区域之间的常规路线。

9.根据权利要求8所述的服务器,其特征在于,所述服务器还包括:

采集模块,用于采集所述导航起点和所述导航终点所在的目标地理区域内的历史导航数据;

挖掘模块,用于根据所述历史导航数据,在所述目标地理区域内挖掘多条常规路线以及各所述常规路线对应的起点区域和所述终点区域,构成所述常规路线集合;每条常规路线对应一组所述起点区域的标识和所述终点区域的标识。

10.根据权利要求9所述的服务器,其特征在于,所述挖掘模块,具体用于:

对所述历史导航数据中的各次历史导航的起点和终点进行数据清洗;

根据清洗后的所述历史导航数据,统计各所述起点和所述终点的邻域点密度;

根据各所述起点和各所述终点的邻域点密度,获取对应的所述起点区域和所述终点区域;

根据清洗后的所述历史导航数据,统计多组所述起点区域和所述终点区域中各组所述起点区域到所述终点区域之间的多条导航轨迹的总数、以及各所述导航轨迹途径的道路的标识、途径各所述道路的频次以及途径各所述道路的距离;

根据各组所述起点区域到所述终点区域之间的多条导航轨迹的总数、以及各所述导航轨迹途径的道路的标识、途径各所述道路的频次以及途径各所述道路的距离,计算对应的所述起点区域到所述终点区域之间的各所述导航轨迹的常规度;

根据各组所述起点区域到所述终点区域之间的各所述导航轨迹的常规度,从各组所述起点区域到所述终点区域之间的所述多条导航轨迹中获取一条所述常规路线;

将多组所述起点区域到所述终点区域对应的所述常规路线、对应的所述起点区域和所述终点区域,存储在所述常规路线集合中。

11.根据权利要求10所述的服务器,其特征在于,所述挖掘模块,具体用于:

获取以各所述起点为圆心、预设覆盖阈值为半径的覆盖区域范围内、邻域点密度最大的所述起点,作为对应的所述起点区域的中心点位置;

获取以各所述终点为圆心、所述预设覆盖阈值为半径的覆盖区域范围内、邻域点密度最大的所述终点,作为对应的所述终点区域的中心点位置;

以预设长度阈值为步长,逐步增大所述起点区域的半径,直到增大后的所述起点区域相对于增大前的所述起点区域所覆盖的点密度未增加至预设比例,确定所述起点区域的所述起点半径;

以所述预设长度阈值为步长,逐步增大所述终点区域的半径,直到增大后的所述终点区域相对于增大前的所述终点区域所覆盖的点密度未增加至预设比例,确定所述终点区域的终点半径。

12.根据权利要求11所述的服务器,其特征在于,所述挖掘模块,具体用于:

根据各组所述起点区域到所述终点区域之间的多条导航轨迹的总数、以及各所述导航轨迹途径各所述道路的频次,计算各所述道路的转移概率;

根据各组所述起点区域到所述终点区域之间的各所述导航轨迹途径的道路的标识、途径各所述道路的频次以及途径各所述道路的距离,计算各组所述起点区域到所述终点区域之间的各所述导航轨迹途径的各所述道路的区间期望长度;

根据各组所述起点区域到所述终点区域之间的各条所述导航轨迹中实际经过的各所述道路的实际长度、各所述道路的转移概率以及各所述道路的区间期望长度,计算对应的所述起点区域到所述终点区域之间的各所述导航轨迹的常规度。

13.一种计算机设备,其特征在于,所述设备包括:

一个或多个处理器;

存储器,用于存储一个或多个程序;

当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。

14.一种计算机可读介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-6中任一所述的方法。


技术总结
本发明提供一种导航路径推荐方法、导航服务器、计算机设备及可读介质。其方法包括:接收用户发起的携带导航起点和导航终点的导航请求;从预先建立的常规路线集合中获取导航起点和导航终点对应的常规路线;向用户推荐常规路线。本发明的技术方案,与现有的导航路径推荐方案相比,能够为用户推荐被其他大众用户认可的常规路线,该常规路线更能够体现在现实世界中大众在导航起点到导航终点的交通路径选择,因此,本发明推荐的常规路线能够很好地满足用户的需求,提高用户的使用体验度。

技术研发人员:郝胜轩
受保护的技术使用者:北京百度网讯科技有限公司
技术研发日:2018.06.01
技术公布日:2019.12.10
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1