[发明专利]一种基于用户偏好的路径搜索方法、系统、存储介质和处理器

权利要求书

1.一种基于用户偏好的路径搜索方法，其特征在于，包括如下步骤：

S1、输入搜索条件进行路径筛选，其中所述搜索条件用于用户给定与其所感兴趣的路径相关的空间信息以及关键字信息；

S2、在路径筛选过程中调用离线POI数据集，搜索并判断是否存在与所述搜索信息匹配的候选的路径，是则执行S3，否则执行S4，其中，所述离线POI数据集是预存储的用户所在城市所对应的若干POI数据的集合，该POI数据至少以若干用户所在城市所对应的空间信息、关键字以及POI大众评分为数据元素所构成的数据包，所述匹配是指在所述离线POI数据集中所搜索到的POI数据能够包含所述搜索条件中的全部关键字；所述S2中的搜索过程是指基于所输入的搜索条件中的空间信息为中心，以设定的搜索距离为搜索半径搜索其所构成的搜索区域中所包含POI数据；所述S4中搜索半径的更改条件是按照一定比率扩大当前的搜索半径继续搜索，直至存在与所述搜索信息匹配的候选的路径；

S3、存储全部的POI数据并生成候选路径集合；

S4、更改S2中的搜索半径重复S2，直至存在与所述搜索信息匹配的候选的路径；

S5、调用离线POI数据集以及用户偏好数据集对所述候选路径集合中的每一候选路径进行评分并排序，其中，所述用户偏好数据集至少为以用户在其搜索历史中所提取的关键字偏好数据以及距离敏感度为数据元素所构成的数据包；

S6、显示由排序后各个候选路径所构成的排序结果以供用户选择；

S7、记录用户所选择的路径并同步更新用户偏好数据集；

在所述S7中所述用户偏好数据集的更新过程包括：更新关键字选择记录评分、更新路径长度评分以及更新用户在进行下一搜索时步骤S2中对应的初始搜索半径，

其中，关键字选择记录评分基于第一更新计算公式进行更新，所述第一更新计算公式为

更新后关键字选择记录评分

其中，KSRS(u,k)是更新前，用户u对于关键字k的关键字选择记录评分，p_s.s是用户选择的POI的大众评分，是搜索结果中关键字k对应的平均POI大众评分，α_KSRS(∈(0,1))是预设的关键字选择记录评分的学习率，

路径长度评分基于第二更新计算公式进行更新，所述第二更新计算公式为更新后的路径长度评分

其中，DRS(u)是更新前的路径长度评分，α_DRS(∈(0,1))是长度记录评分的学习率，是路径搜索结果中的长度评分的平均值，DS(r_s)是用户选择的路径r_s的长度评分；

搜索半径基于第三更新计算公式进行更新，所述第三更新计算公式为

更新后的搜索半径

其中，R是更新前的搜索半径，α_R为搜索半径R的学习率，和DS(r_s)分别代表路径搜索结果中的长度评分的平均值以及用户选择的路径r_s的长度评分。

2.根据权利要求1所述的路径搜索方法，其特征在于：

所述S3中以遍历所存储的全部的POI数据方式查找每一符合搜索条件的候选路径并生成候选路径集合同时判断用户是否给定生成候选路径时对应的POI的访问顺序，是则以用户给定的POI的访问顺序确认出相应的候选路径并生成候选路径集合；否则以路径长度最短为准则确认出相应的候选路径并生成候选路径集合。