[发明专利]一种路线推荐方法、装置、计算机设备以及存储介质

权利要求书

1.一种路线推荐方法，其特征在于，包括：

获取路线推荐请求，其中，所述路线推荐请求携带一条或多条候选路线；

获取历史路线集合，其中，所述历史路线集合包括一条或多条历史路线，其中，每条历史路线均包括多个分段路线，所述历史路线集合包括M个分段路线，所述M是正整数；

确定每条候选路线对应的目标历史路线的数量，其中，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线，所述目标候选路线包括P个目标分段路线；确定所述目标候选路线对应的目标历史路线的数量的流程，包括：在数据库中查找每个目标分段路线的分段路线标识分别对应的单位历史路线标识集合，所述数据库包括K个分段路线的分段路线标识和每个分段路线标识对应的单位历史路线标识集合，所述单位历史路线标识集合包括一条或多条历史路线的路线标识，目标分段路线标识对应的单位历史路线标识集合的历史路线均覆盖所述目标分段路线标识对应的分段路线，目标分段路线标识是K个分段路线标识中的一个分段路线标识；确定查找到的N个单位历史路线标识集合的交集，将所述交集中路线标识的数量作为所述目标候选路线对应的目标历史路线的数量，所述P、所述K和所述N均是正整数，且N等于P；

根据所述每条候选路线对应的目标历史路线的数量，从所述一条或多条候选路线中确定待推荐路线，并显示所述待推荐路线。

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

将所述历史路线集合划分为与所述M个分段路线分别对应的M个单位历史路线集合，其中，单位历史路线集合包括一条或多条历史路线，历史分段路线对应的单位历史路线集合中的历史路线均覆盖所述历史分段路线，所述历史分段路线是所述M个分段路线中的一个分段路线；

统计所述M个单位历史路线集合包含的历史路线的路线数量；

将路线数量大于阈值的K个单位历史路线集合的单位历史路线标识集合，以及每个单位历史路线标识集合对应的分段路线的分段路线标识关联存储至所述数据库。

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

将所述历史路线集合划分为与所述M个分段路线分别对应的M个单位历史路线集合，其中，单位历史路线集合包括一条或多条历史路线，历史分段路线对应的单位历史路线集合中的历史路线均覆盖所述历史分段路线，所述历史分段路线是所述M个分段路线中的一个分段路线；

从所述M个分段路线中查找第一分段路线，删除所述第一分段路线，其中，在所述历史路线集合包括的一条或多条历史路线中，只有一个分段路线与所述第一分段路线后向相邻；

将保留的K个分段路线的路线标识，以及K个路线标识对应的K个单位历史路线集合的单位历史路线标识集合关联存储至所述数据库。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述每条候选路线对应的目标历史路线的数量，从所述一条或多条候选路线中确定待推荐路线，包括：

对所述每条候选路线对应的目标历史路线的数量进行降序排序，得到目标历史路线的数量排序结果；

将所述目标历史路线的数量排序结果中前L个目标历史路线的数量对应的候选路线均作为待推荐路线，其中，所述L是正整数。

5.根据权利要求1所述的方法，其特征在于，所述根据所述每条候选路线对应的目标历史路线的数量，从所述一条或多条候选路线中确定待推荐路线，包括：

获取所述每条候选路线对应的路程，并获取所述每条候选路线对应的时长；

将所述每条候选路线对应的路程、所述每条候选路线对应的时长以及所述每条候选路线对应的目标历史路线的数量组合为所述每条候选路线的路线特征；

调用预测模型对所述每条候选路线的路线特征进行预测处理，得到所述每条候选路线的预测评分；

根据所述每条候选路线的预测评分，从所述一条或多条候选路线中确定待推荐路线。