[发明专利]路线推荐方法、装置、电子设备和存储介质

权利要求书

1.一种路线推荐方法，包括：

获取针对目标行程输入的第i个景区信息；其中，i为正整数；

基于所述第i个景区信息，更新所述目标行程的景区列表，并基于所述景区列表确定预计游览时长；

在所述目标行程的行程计划时长与所述预计游览时长之间的差值小于预设阈值的情况下，基于所述景区列表确定所述目标行程的推荐路线。

2.根据权利要求1所述的方法，还包括：

在所述目标行程的行程计划时长与所述预计游览时长之间的差值大于等于预设阈值的情况下，获取针对所述目标行程输入的第(i+1)个景区信息。

3.根据权利要求1或2所述的方法，其中，所述基于所述景区列表确定预计游览时长，包括：

基于所述目标行程的行程起点、行程终点以及所述景区列表中各景区的位置信息，计算游览所述景区列表中各景区所需的路程时长；

基于所述景区列表中各景区的合理停留时长以及所述路程时长，确定所述预计游览时长。

4.根据权利要求3所述的方法，其中，所述基于所述目标行程的行程起点、行程终点以及所述景区列表中各景区的位置信息，计算游览所述景区列表中各景区所需的路程时长，包括：

基于所述景区列表，确定N个游览次序；其中，N为正整数；

基于所述目标行程的行程起点、行程终点以及所述景区列表中各景区的位置信息，计算与所述N个游览次序分别对应的N个路程时长；

将所述N个路程时长中的最小值，确定为游览所述景区列表中各景区所需的路程时长。

5.根据权利要求4所述的方法，其中，所述基于所述景区列表确定所述目标行程的推荐路线，包括：

将基于所述景区列表得到的所述N个路程时长中的最小值所对应的游览次序，确定为所述目标行程的推荐路线中各景区的游览次序。

6.根据权利要求1或2所述的方法，其中，所述基于所述景区列表确定所述目标行程的推荐路线，包括：

基于所述目标行程的行程计划时长以及所述景区列表中各景区的合理停留时长，确定所述景区列表中第j个景区的预计停留时长；

在所述第j个景区对应的优质路线集合中选取符合所述预计停留时长的路线，作为所述第j个景区的推荐路线。

7.根据权利要求6所述的方法，还包括：

从所述第j个景区的M个历史路线所经过的景点中，确定所述第j个景区的核心景点；其中，M为正整数；

基于所述第j个景区的核心景点，从所述M个历史路线中选取L个路线，并基于所述L个路线得到所述第j个景区对应的优质路线集合，其中，L为小于等于M的正整数。

8.根据权利要求7所述的方法，还包括：

对所述M个历史路线中的第k个历史路线所对应的用户定位点进行聚类，得到P个定位点簇；其中，k和P均为正整数；

基于所述第j个景区中各景点的位置信息，确定与所述P个定位点簇关联的P个景点，并将所述P个景点确定为所述第k个历史路线所经过的景点。

9.一种路线推荐装置，包括：

信息获取模块，用于获取针对目标行程输入的第i个景区信息；其中，i为正整数；

时长确定模块，用于基于所述第i个景区信息，更新所述目标行程的景区列表，并基于所述景区列表确定预计游览时长；

路线确定模块，用于在所述目标行程的行程计划时长与所述预计游览时长之间的差值小于预设阈值的情况下，获取针对所述目标行程输入的第(i+1)个景区信息。

10.根据权利要求9所述的装置，还包括：

输入确定模块，用于在所述目标行程的行程计划时长与所述预计游览时长之间的差值大于等于预设阈值的情况下，确定继续针对所述目标行程输入景区信息。