[发明专利]一种基于用户个性化的景区游览路线推荐方法

摘要

本发明公开了一种基于用户个性化的景区游览路线推荐方法，其先确定当前用户期望的游览时间范围；然后确定景区内所有的景点组合；接着根据当前用户期望的游览时间范围，从景区内所有的景点组合中选出最佳推荐路线的备选景点组合；之后通过计算当前用户对每个备选景点组合中的所有景点的兴趣度之和，获取最佳景点组合；最后通过计算当前用户从景区入口出发不重复地经过该最佳景点组合中的每个景点到达景区出口的实际最短距离，获取最佳景点组合对应的最佳推荐路线；优点是能够根据用户自身的特点来确定适合用户游览的景点，并制定一条游览选择的所有景点的最佳游览路线，从而能够让用户在游览过程中得到非常良好的体验。

主权项

一种基于用户个性化的景区游览路线推荐方法，其特征在于包括以下步骤：①对于任一个将游览景区的用户，将该用户定义为当前用户，并假设当前用户的性别属性的取值为G0、年龄属性的取值为Y0、婚姻状况属性的取值为M0、省市所在区域属性的取值为F0、学历属性的取值为E0、职业属性的取值为J0、收入属性的取值为R0；②确定当前用户期望的游览时间范围，记为[T0',T0]；其中，T0'表示最短游览时间，T0表示最长游览时间，T0'的具体值和T0的具体值均由当前用户指定，若当前用户未指定T0'的具体值而已指定T0的具体值，则T0'的具体值取T0的具体值的90％或当T0的具体值的10％大于0.5小时时取T0的具体值减去0.5小时；若当前用户未指定T0的具体值而已指定T0'的具体值，则T0的具体值取T0'的具体值的110％或当T0'的具体值的10％大于0.5小时时取T0'的具体值加上0.5小时；若当前用户未指定T0'的具体值和T0的具体值，则将当前北京时间到景区的关门时间的时间段作为T0的具体值，将T0的具体值的90％作为T0'的具体值或当T0的具体值的10％大于0.5小时时将T0的具体值减去0.5小时作为T0'的具体值；③确定景区内所有的景点组合，共个景点组合，将包含g个景点的景点组合记为Vg，Vg＝{v1,...,vh,...,vg}；然后从个景点组合中，选出满足的所有景点组合，将选出的所有景点组合均作为最佳推荐路线的备选景点组合；其中，1≤g≤G，G表示景区内的景点的总个数，C表示组合，表示从G个景点中选出g个景点、不进行排列得到的组合的个数，v1,...,vh,...,vg对应表示Vg中的第1个景点、…、第h个景点、…、第g个景点，1≤h≤g，T(vh)表示Vg中的第h个景点vh的游览时间，t表示景区内的每两个景点的GPS定位点之间的路上平均花费时间；④计算当前用户对每个备选景点组合中的每个景点的兴趣度，将当前用户对第b个备选景点组合中的第d个景点的兴趣度记为Ib,d，Ib,d＝I(G0,vd)+I(Y0,vd)+I(M0,vd)+I(F0,vd)+I(E0,vd)+I(J0,vd)+I(R0,vd)；然后计算当前用户对每个备选景点组合中的所有景点的兴趣度之和，将当前用户对第b个备选景点组合中的所有景点的兴趣度之和记为Ib，再找出所有兴趣度之和中的最大值，若最大值仅存在一个，则将该最大值对应的备选景点组合作为最佳景点组合；若最大值存在多个，则先对每个最大值对应的备选景点组合中的所有景点按景点等级由高到低排序，之后对所有最大值各自对应的备选景点组合中排序后的所有景点按序比较，取同时比较的多个景点中景点等级最大的景点对应的备选景点组合作为最佳景点组合，如果所有最大值各自对应的备选景点组合中排序后的所有景点按序比较后，存在景点等级完全相同的多个备选景点组合，则将这多个备选景点组合均作为最佳景点组合；其中，b的初始值为1，1≤b≤bz，bz表示最佳推荐路线的备选景点组合的总个数，d的初始值为1，1≤d≤dbz，dbz表示第b个备选景点组合中的景点的总个数，I(G0,vd)表示所有注册用户中性别属性的取值均为G0的注册用户对第b个备选景点组合中的第d个景点vd的兴趣度，I(Y0,vd)表示所有注册用户中年龄属性的取值均为Y0的注册用户对第b个备选景点组合中的第d个景点vd的兴趣度，I(M0,vd)表示所有注册用户中婚姻状况属性的取值均为M0的注册用户对第b个备选景点组合中的第d个景点vd的兴趣度，I(F0,vd)表示所有注册用户中省市所在区域属性的取值均为F0的注册用户对第b个备选景点组合中的第d个景点vd的兴趣度，I(E0,vd)表示所有注册用户中学历属性的取值均为E0的注册用户对第b个备选景点组合中的第d个景点vd的兴趣度，I(J0,vd)表示所有注册用户中职业属性的取值均为J0的注册用户对第b个备选景点组合中的第d个景点vd的兴趣度，I(R0,vd)表示所有注册用户中收入属性的取值均为R0的注册用户对第b个备选景点组合中的第d个景点vd的兴趣度；所述的步骤④中对于任意一个景点，该景点的景点等级的获取过程为：④‑1、假设该景点为景区内的第i个景点，其中，1≤i≤G，G表示景区内的景点的总个数；④‑2、计算该景点对注册用户的吸引程度，记为Ai，其中，si表示上一周注册用户对该景点的周搜索次数，smin表示上一周注册用户对景区内的所有景点的周搜索次数中的最小周搜索次数，smax表示上一周注册用户对景区内的所有景点的周搜索次数中的最大周搜索次数，pi表示上一周注册用户在该景点的周人流量，pmin表示上一周注册用户在景区内的所有景点的周人流量中的最小周人流量，pmax表示上一周注册用户在景区内的所有景点的周人流量中的最大周人流量；④‑3、根据Ai，确定该景点的景点等级，记为Li，其中，Li∈[1,5]，Amin表示景区内的所有景点对注册用户的吸引程度中的最小吸引程度，Amax表示景区内的所有景点对注册用户的吸引程度中的最大吸引程度，符号为向下取整符号；⑤获取每个最佳景点组合对应的最佳推荐路线，对于任意一个最佳景点组合，其对应的最佳推荐路线的获取过程为：计算当前用户从景区入口出发不重复地经过该最佳景点组合中的每个景点到达景区出口的实际最短距离，记为f(vs,VX)，然后将该实际最短距离对应的路线作为该最佳景点组合对应的最佳推荐路线；其中，vs表示景区出口，VX表示该最佳景点组合中的所有景点构成的集合，X表示该最佳景点组合中的景点的总个数，vx表示该最佳景点组合中的第x个景点，1≤x≤X，VX‑1表示该最佳景点组合中除vx外的所有景点构成的集合，f(vx,VX‑1)表示当前用户从景区入口出发不重复地经过该最佳景点组合中除vx外的每个景点到达vx的实际最短距离，ex,s表示vx的GPS定位点到vs的GPS定位点的实际距离，min()为取最小值函数。