[发明专利]导航路径推荐方法、导航服务器、计算机设备及可读介质

权利要求书

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

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

从预先建立的常规路线集合中获取所述导航起点和所述导航终点对应的常规路线，所述常规路线集合中包括多条常规路线以及各常规路线对应的根据历史导航数据中各起点和各终点的邻域点密度获取的起点区域和终点区域，所述邻域点密度用于表示各起点或各终点的GPS坐标周围的预设覆盖阈值的邻域范围内被用户导航算路检索的次数；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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