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

权利要求书

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

当满足提醒触发条件时，获取游客的当前位置以及已经游览过的景点位置；

根据所述当前位置、集合地点以及所述已经浏览过的景点位置，规划最短路线；

根据所述最短路线，确定第一推荐路线；

生成第一提醒消息，所述第一提醒消息用于提醒游客按照所述第一推荐路线前往所述集合地点。

2.根据权利要求1所述的方法，其特征在于，在当前时间达到提醒时间时，判定满足所述提醒触发条件，所述提醒时间相对于所述集合时间提前了预设时长；所述预设时长为预先设置的固定时长，或者根据以下各项中的任意一项或多项确定：景区游览时长、景区内的景点数量、景区面积。

3.根据权利要求1所述的方法，其特征在于，根据所述当前位置、集合地点以及所述已经浏览过的景点位置，规划最短路线，包括：

以所述当前位置为起点、以所述集合地点为终点、以所述已经浏览过的景点位置为去重点，规划与所述已经浏览过的景点位置最小重合的最短路线。

4.根据权利要求1所述的方法，其特征在于，根据所述最短路线，确定第一推荐路线，包括：

计算以预设速度走完所述最短路线所需的第一时长、以及当前时间与集合时间的第一时间差；

根据所述第一时长与所述第一时间差的大小关系、以及所述最短路线，确定第一推荐路线。

5.根据权利要求4所述的方法，其特征在于，根据所述第一时长与所述第一时间差的大小关系、以及所述最短路线，确定第一推荐路线，包括：

当所述第一时长与所述第一时间差的大小关系满足第一条件或第二条件时，将所述最短路线确定为第一推荐路线；

所述第一条件包括：所述第一时长与第一时间差的差值绝对值小于或等于第一差值阈值；所述第二条件包括：所述第一时长大于所述第一时间差，且所述第一时长与所述第一时间差的差值大于所述第一差值阈值。

6.根据权利要求5所述的方法，其特征在于，根据所述第一时长与所述第一时间差的大小关系、以及所述最短路线，确定第一推荐路线，包括：

当所述第一时长与所述第一时间差的大小关系满足第三条件时，将所述最短路线作为当前路线，从不在所述当前路线上的景点中，检索与所述当前路线垂线距离最短且与已经游览过的景点不重复的景点；所述第三条件包括：所述第一时间差大于所述第一时长，且所述第一时间差与所述第一时长的差值大于所述第一差值阈值；

将检索到的景点作为待添加的途径点，对所述当前路线进行调整，获得新的路线；

计算以所述预设速度走完所述新的路线所需的新的第一时长，当所述第一时长与所述第一时间差的大小关系满足所述第三条件时，将所述新的路线作为新的当前路线，返回从不在所述当前路线上的景点中，检索与所述当前路线垂线距离最短且与已经游览过的景点不重复的景点的步骤，直至所述第一时长与所述第一时间差的大小关系满足所述第一条件或所述第二条件，根据最终获得的新的路线确定第一推荐路线。

7.根据权利要求6所述的方法，其特征在于，将检索到的景点作为待添加的途径点，对所述当前路线进行调整，获得新的路线，包括下述两项中的任意一项：

第一项：

确定所述当前路线上与所述途径点最近的第一目标点；

沿所述当前路线的两个方向，分别确定所述当前路线上与所述第一目标点最近的第一景点和第二景点；

将所述当前路线中所述第一景点与所述第二景点之间的路线调整为目标路线，获得新的路线，所述目标路线包括所述第一目标点分别与所述第一景点和所述第二景点之间的路线；

第二项：

获取所述当前路线包含的景点集合，将所述途径点添加至所述景点集合，获得新的景点集合；

根据所述新的景点集合重新规划路线，获得新的路线。