[发明专利]旅游路线推荐方法、装置、设备及存储介质

权利要求书

1.一种旅游路线推荐方法，其特征在于，所述旅游路线推荐方法包括以下步骤：

获取多个不同用户的历史旅行轨迹，并根据所述历史旅行轨迹构建历史用户旅行轨迹集；

将所述历史用户旅行轨迹集中各用户旅行轨迹分别与预设景点数据库中各景点定位数据进行匹配，以获得候选行程集；

确定所述候选行程集中各候选行程对应的行程推荐分值；

根据所述行程推荐分值及所述候选行程集确定待推荐旅游路线，并将所述待推荐旅游路线进行展示。

2.如权利要求1所述的旅游路线推荐方法，其特征在于，所述将所述历史用户旅行轨迹集中各用户旅行轨迹分别与预设景点数据库中各景点定位数据进行匹配，以获得候选行程集的步骤，包括：

对所述历史用户旅行轨迹集中的各用户旅行轨迹进行遍历，并将遍历到的用户旅行轨迹作为待处理用户旅行轨迹；

将所述待处理用户旅行轨迹与预设景点数据库中各景点定位数据进行匹配，以获得与所述待处理用户旅行轨迹对应的目标景点；

根据所述目标景点生成候选行程；

在遍历结束时，根据生成的候选行程构建候选行程集。

3.如权利要求2所述的旅游路线推荐方法，其特征在于，所述将所述待处理用户旅行轨迹与预设景点数据库中各景点定位数据进行匹配，以获得与所述待处理用户旅行轨迹对应的目标景点的步骤，包括：

根据预设景点数据库中各景点定位数据及预设区域划分距离生成各景点对应的景点区域；

将所述待处理用户旅行轨迹经过的各个景点区域对应的景点作为所述待处理用户旅行轨迹对应的目标景点。

4.如权利要求2所述的旅游路线推荐方法，其特征在于，所述根据所述目标景点生成候选行程的步骤，包括：

获取所述待处理用户旅行轨迹经过各景点区域的先后顺序；

根据所述先后顺序将各目标景点组合为景点序列，以获得候选行程。

5.如权利要求1所述的旅游路线推荐方法，其特征在于，所述确定所述候选行程集中各候选行程对应的行程推荐分值的步骤，包括：

对所述候选行程集中的各候选行程进行遍历，并将遍历到的候选行程作为当前候选行程；

获取所述当前候选行程对应的景点前置信息和景点后置信息；

根据所述景点前置信息及景点后置信息确定丰富度分值；

确定所述当前候选行程对应的行程紧密度分值；

对所述丰富度分值及所述行程紧密度分值求和，以获得所述当前候选行程对应的行程推荐分值；

若所述候选行程集中不存在未被遍历过的候选行程，则结束对所述候选行程集中的各候选行程的遍历。

6.如权利要求5所述的旅游路线推荐方法，其特征在于，所述根据所述景点前置信息及景点后置信息确定丰富度分值的步骤，包括：

根据所述景点前置信息生成左信息熵，并根据所述景点后置信息生成右信息熵；

根据所述左信息熵及所述右信息熵通过丰富度计算公式计算丰富度分值；

所述丰富度计算公式为：

式中，L(W)为丰富度分值，e为自然对数，LE为左信息熵，RE为右信息熵。

7.如权利要求5所述的旅游路线推荐方法，其特征在于，所述确定所述当前候选行程对应的行程紧密度分值的步骤，包括：

通过紧密度计算公式计算所述当前候选行程对应的行程紧密度分值；

所述紧密度计算公式为：

式中，AMI为行程紧密度分值，n为当前候选行程中的景点总数，p(c_i)表示当前候选行程中第i个景点在所有候选行程涉及的景点中出现的概率，p(W)表示当前候选行程在所有候选行程中出现的概率。