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

说明书

本发明公开了一种路径规划方法和装置，属于计算机技术领域。所述方法包括：获取用户的个人偏好信息；根据所述个人偏好信息在目标场所中匹配偏好路径点，所述目标场所中包括至少一个路径点；根据所述偏好路径点规划所述用户在所述目标场所中的行走路径。解决了相关技术中服务器规划的行走路径可能并不适用于当前用户，行走路径的准确率较低的问题，达到了可以准确的为用户规划行走路径，提高行走路径的准确率的效果。

技术领域

本发明涉及计算机技术领域，特别涉及一种路径规划方法和装置。

背景技术

在一些大型场所内，比如博物馆、图书馆和商场，由于可供游览的路径点非常多，服务器可以为用户规划一定的行走路径，通过该行走路径引导用户在该场所中游览。

相关的一种路径规划方法包括：服务器获取目标场所中各个路径点被各个用户游览的游览次数，选择游览次数排名在前M位的路径点，根据选择的M个路径点规划用户在该目标场所中的行走路径。

在实现本发明的过程中，发明人发现上述技术至少存在以下问题：当前用户可能对其他用户游览的各个路径点并不感兴趣，也即上述行走路径可能并不适用于当前用户，行走路径的准确率较低。

发明内容

为了解决相关技术中服务器规划的行走路径的准确率较低的问题，本发明实施例提供了一种路径规划方法和装置。所述技术方案如下：

第一方面，提供了一种路径规划方法，该方法包括：

获取用户的个人偏好信息；

根据个人偏好信息在目标场所中匹配偏好路径点，目标场所中包括至少一个路径点；

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

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

可选地，根据个人偏好信息在目标场所中匹配偏好路径点，包括：

根据第一游览记录和/或第二游览记录确定用户对目标场所中的各个路径点的偏好程度；

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

可选地，根据第一游览记录和/或第二游览记录确定用户对目标场所中的各个路径点的偏好程度，包括：

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

和/或，

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

可选地，用户的个人偏好信息，包括：与目标场所中的路径点关联的网络行为记录。

可选地，根据个人偏好信息在目标场所中匹配偏好路径点，包括：

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

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

可选地，根据偏好路径点规划用户在目标场所中的行走路径，包括：

获取用户的当前位置；

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

可选地，当当前位置在目标场所内时，根据当前位置以及偏好路径点规划行走路径，包括：