[发明专利]一种移动环境下基于索引技术的景点智能推荐方法

摘要

本发明公开了一种移动环境下基于索引技术的景点智能推荐方法，包括：步骤1，当用户的移动端进入到一个景区时，移动端获取当前位置，得到位置检索键；步骤2，根据服务器中的历史记录在服务器中建立离线缓存；步骤3，移动端获取服务器中的离线缓存内容，用位置检索键在缓存中进行前缀匹配，若找到匹配结果，移动端对匹配结果集进行距离计算，得到目标景点序号集合，转入步骤5，若未找到匹配结果，移动端把用户当前位置发送给服务器，执行步骤4；步骤4，服务器根据用户当前位置进行距离计算，得到目标景点序号集合；步骤5，服务器对目标景点的综合信息进行检索，将目标景点详情返回给用户。

主权项

1.一种移动环境下基于索引技术的景点智能推荐方法，其特征在于，包括以下步骤：步骤1，当用户的移动端进入到一个景区时，移动端获取当前位置，得到位置检索键；步骤2，根据服务器中的历史记录在服务器中建立离线缓存；步骤3，移动端获取服务器中的离线缓存内容，用位置检索键在缓存中进行前缀匹配，若找到匹配结果，移动端对匹配结果集进行距离计算，得到目标景点序号集合，转入步骤5；若未找到匹配结果，移动端把用户当前位置发送给服务器，执行步骤4；步骤4，服务器根据用户当前位置进行距离计算，根据地球表面距离进行升序排序，得到目标景点序号集合；步骤5，服务器对目标景点的综合信息进行检索，将目标景点详情返回给用户；步骤1包含以下步骤：步骤1‑1，当用户的移动端进入到一个景区时，移动端获取用户的当前位置的经纬度对经纬度用GEOHASH编码得到(x，y)，其中表示用户的当前位置的经度，γ₁表示用户的当前位置的纬度，x表示经度的编码值，x＝x₁x₂x₃...x_v，y表示纬度的编码值，y＝y₁y₂y₃...y_t，10≤v≤20，10≤t≤20；步骤1‑2，将x和y按位进行交叉编码，得到的位置检索键z表示为：z＝m1n1m2n2m3n3minj...mvnt，其中mi表示对经度编码值xi进行二分编码后第i位的值，nj表示对纬度编码值yj进行二分编码后第j位的值，每位的计算公式如下所示：步骤2包括以下步骤：步骤2‑1，搜集服务器中所有历史记录，每条历史记录为一个用户的位置检索健和它所对应的景点序号集合；步骤2‑2，对历史记录中的位置检索键进行数据清洗，遍历每个位置索引键，构造一个Tire字典树，其中叶子节点为位置索引键，非叶节点的值表示为该节点的所有位置索引键的的公共前缀，Tire字典树的边表示一个字符；步骤2‑3，根据指定的精度要求选取Tire字典树中对应的一层，该层的每一个非叶节点的子树对应一个景点序号集合；步骤2‑4，在每个子树中，找出该子树所有叶子节点对应的景点序号集合进行并集操作，建立公共前缀与景点序号并集之间的映射表，缓存在服务器中。