[发明专利]生成导航路线的方法、装置及设备

权利要求书

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

获取导航请求，所述导航请求中包括起终点信息，所述起终点信息包括起点位置和终点位置；

从数据库中获取与所述起终点信息对应的至少一个特征路段，所述特征路段位于第一路线且不位于第二路线，所述第一路线为所述起点位置和所述终点位置之间导航次数最多的路线，所述第二路线为所述起点位置和所述终点位置之间除所述第一路线之外的路线；

根据所述起点位置和所述终点位置进行路径规划，得到多条候选路线；

在所述多条候选路线中，将包括了所述至少一个特征路段的候选路线确定为导航路线，所述导航路线与所述第一路线相同。

2.根据权利要求1所述的方法，其特征在于，所述从数据库中获取与所述起终点信息对应的至少一个特征路段之前，还包括：

根据历史导航数据，获取多个实际起终点信息和每个所述实际起终点信息对应的第一路线；

针对每个实际起终点信息，根据所述实际起终点信息进行路径规划，得到多条候选路线；根据所述多条候选路线，对所述第一路线中的各路段进行抽稀处理，得到至少一个特征路段；

将所述多个实际起终点信息以及每个所述实际起终点信息对应的至少一个特征路段保存至所述数据库中。

3.根据权利要求2所述的方法，其特征在于，所述根据所述多条候选路线，对所述第一路线中的各路段进行抽稀处理，得到至少一个特征路段，包括：

执行抽稀过程，所述抽稀过程包括：根据所述多条候选路线，在所述第一路线包括的各路段中确定出特征路段；将所述多条候选路线中不包括所述特征路段的候选路线去除，得到剩余的候选路线；

针对所述剩余的候选路线，重复执行所述抽稀过程，直至所述剩余的候选路线与所述第一路线相同；

根据各所述抽稀过程中确定出的所述特征路段，得到所述实际起终点信息对应的至少一个特征路段。

4.根据权利要求3所述的方法，其特征在于，所述根据所述多条候选路线，在所述第一路线包括的各路段中确定出特征路段，包括：

针对所述第一路线中的每个路段，获取所述路段在所述多条候选路线中出现的频次；

在所述第一路线中的各路段中，将出现的频次最少的路段确定为特征路段。

5.根据权利要求3所述的方法，其特征在于，所述根据所述多条候选路线，在所述第一路线包括的各路段中确定出特征路段，包括：

根据所述第一路线中的各路段对应的道路标识，获取所述第一路线对应的至少一条道路，每个所述道路包括一个或多个所述路段；

将所述至少一个道路中的长度最长的道路作为特征道路；

针对所述特征道路中的每个所述路段，获取所述路段在所述多条候选路线中出现的频次；

在所述特征道路包括的各路段中，将出现的频次最少的路段确定为特征路段。

6.根据权利要求1所述的方法，其特征在于，所述根据历史导航数据，获取多个实际起终点信息和每个所述实际起终点信息对应的第一路线，包括：

从历史导航数据中获取多个实际起终点信息；

针对每个所述实际起终点信息，从所述历史导航数据中获取所述实际起终点信息对应的多条实际导航路线，从所述多条实际导航路线中，将导航次数最多的路线作为所述实际起终点信息对应的第一路线。