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

摘要

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

主权项

1.一种路径规划方法，其特征在于，所述方法包括：获取用户的个人偏好信息，所述用户的个人偏好信息，包括：所述用户在目标场所中的第一游览记录，和/或，所述用户在与所述目标场所同类型的其它场所中的第二游览记录；根据所述个人偏好信息确定所述用户对所述目标场所中的各个路径点的偏好程度；将偏好程度排名在前M位的路径点确定为所述偏好路径点，M为正整数；根据所述偏好路径点规划所述用户在所述目标场所中的行走路径；其中：所述根据所述个人偏好信息确定所述用户对所述目标场所中的各个路径点的偏好程度，包括：当所述个人偏好信息包括所述第一游览记录时，根据所述第一游览记录确定所述用户在所述目标场所中的各个路径点的游览次数和/或停留时间；根据所述游览次数和/或所述停留时间计算所述用户对每个路径点的偏好程度；当所述个人偏好信息包括所述第二游览记录时，根据所述第二游览记录确定所述用户在其它场所中的各个路径点的游览次数和/或停留时间，根据所述游览次数和/或所述停留时间计算所述用户对其它场所中的每个路径点的偏好程度，将计算得到的各个偏好程度确定为所述用户对所述目标场所中同类型的路径点的偏好程度；所述根据所述游览次数和/或所述停留时间计算所述用户对每个路径点的偏好程度，包括：对于每个路径点，根据所述路径点的游览次数对所述路径点进行第一评分，将所述第一评分确定为对所述路径点的偏好程度；或者，对于每个路径点，根据用户在所述路径点的停留时间对所述路径点进行第二评分，将所述第二评分确定为对所述路径点的偏好程度；或者，对于每个路径点，根据所述路径点的游览次数对所述路径点进行所述第一评分，根据用户在所述路径点的停留时间对所述路径点进行所述第二评分，根据所述第一评分、所述第二评分以及各自对应的权重计算总得分，将所述计算得到的总得分确定为所述用户对所述路径点的偏好程度；其中，所述游览次数与所述第一评分呈正相关关系，所述停留时间与所述第二评分呈正相关关系，所述将偏好程度排名在前M位的路径点确定为所述偏好路径点，包括：获取所述目标场所中的各个路径点之间的关联度；对于偏好程度排名在前M位的每个路径点，根据所述关联度确定与路径点的关联度排名在前N位的关联路径点；将M个路径点以及每个路径点所对应的N个关联路径点确定为偏好路径点。