[发明专利]路径规划方法和装置

权利要求书

1.一种路径规划方法，其特征在于，所述方法包括：

获取用户的个人偏好信息，所述用户的个人偏好信息，包括：所述用户在目标场所中的第一游览记录，和/或，所述用户在与所述目标场所同类型的其它场所中的第二游览记录；

根据所述个人偏好信息确定所述用户对所述目标场所中的各个路径点的偏好程度；

将偏好程度排名在前M位的路径点确定为所述偏好路径点，M为正整数；

根据所述偏好路径点规划所述用户在所述目标场所中的行走路径；其中：

所述根据所述个人偏好信息确定所述用户对所述目标场所中的各个路径点的偏好程度，包括：

当所述个人偏好信息包括所述第一游览记录时，根据所述第一游览记录确定所述用户在所述目标场所中的各个路径点的游览次数和/或停留时间；根据所述游览次数和/或所述停留时间计算所述用户对每个路径点的偏好程度；

当所述个人偏好信息包括所述第二游览记录时，根据所述第二游览记录确定所述用户在其它场所中的各个路径点的游览次数和/或停留时间，根据所述游览次数和/或所述停留时间计算所述用户对其它场所中的每个路径点的偏好程度，将计算得到的各个偏好程度确定为所述用户对所述目标场所中同类型的路径点的偏好程度；

所述根据所述游览次数和/或所述停留时间计算所述用户对每个路径点的偏好程度，包括：

对于每个路径点，根据所述路径点的游览次数对所述路径点进行第一评分，将所述第一评分确定为对所述路径点的偏好程度；或者，

对于每个路径点，根据用户在所述路径点的停留时间对所述路径点进行第二评分，将所述第二评分确定为对所述路径点的偏好程度；或者，

对于每个路径点，根据所述路径点的游览次数对所述路径点进行所述第一评分，根据用户在所述路径点的停留时间对所述路径点进行所述第二评分，根据所述第一评分、所述第二评分以及各自对应的权重计算总得分，将所述计算得到的总得分确定为所述用户对所述路径点的偏好程度；其中，所述游览次数与所述第一评分呈正相关关系，所述停留时间与所述第二评分呈正相关关系，

所述将偏好程度排名在前M位的路径点确定为所述偏好路径点，包括：

获取所述目标场所中的各个路径点之间的关联度；

对于偏好程度排名在前M位的每个路径点，根据所述关联度确定与路径点的关联度排名在前N位的关联路径点；

将M个路径点以及每个路径点所对应的N个关联路径点确定为偏好路径点。

2.根据权利要求1所述的方法，其特征在于，所述用户的个人偏好信息，包括：与所述目标场所中的路径点关联的网络行为记录。

3.根据权利要求2所述的方法，其特征在于，所述根据所述个人偏好信息在目标场所中匹配偏好路径点，包括：

对于所述目标场所中的每个路径点，根据与所述路径点关联的网络行为记录计算所述用户对所述路径点的偏好程度；

将偏好程度排名在前M位的路径点确定为所述偏好路径点，M为正整数。

4.根据权利要求1至3任一所述的方法，其特征在于，所述根据所述偏好路径点规划所述用户在所述目标场所中的行走路径，包括：

获取所述用户的当前位置；

根据所述当前位置以及所述偏好路径点规划所述行走路径。

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

获取所述用户在所述目标场所中的行走位置；

检测所述行走位置是否与所述行走路径匹配；

若所述行走位置与所述行走路径匹配，则向所述用户提供奖励。