CN105157714B - 一种基于用户个性化的景区游览路线推荐方法 - Google Patents

一种基于用户个性化的景区游览路线推荐方法 Download PDF

Info

Publication number
CN105157714B
CN105157714B CN201510517966.7A CN201510517966A CN105157714B CN 105157714 B CN105157714 B CN 105157714B CN 201510517966 A CN201510517966 A CN 201510517966A CN 105157714 B CN105157714 B CN 105157714B
Authority
CN
China
Prior art keywords
sight spot
spot
sight
combination
represent
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510517966.7A
Other languages
English (en)
Other versions
CN105157714A (zh
Inventor
李明
王靖波
娄旭芳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ningbo Bao Yan Information Technology Co Ltd
Original Assignee
Ningbo Bao Yan Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ningbo Bao Yan Information Technology Co Ltd filed Critical Ningbo Bao Yan Information Technology Co Ltd
Priority to CN201510517966.7A priority Critical patent/CN105157714B/zh
Publication of CN105157714A publication Critical patent/CN105157714A/zh
Application granted granted Critical
Publication of CN105157714B publication Critical patent/CN105157714B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

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

Description

一种基于用户个性化的景区游览路线推荐方法
技术领域
本发明涉及一种路线规划技术，尤其是涉及一种基于用户个性化的景区游览路线推荐方法。
背景技术
在社会不断进步和经济持续发展的环境下，人们的生活水平逐渐提高，越来越多的人喜欢上旅游，这促进了旅游业的快速发展。但是在景区游览过程中的问题也不断的显现出来，尤其在路线规划上，以往都是游客自己查看景区地图确定游览路线，然而由于游客对景区中的景点不熟悉，可能导致游客游览的部分景点不是主要景点或游览的部分景点不是自己感兴趣的。
科学技术日新月异，智能手机、pad等无线设备普及率大幅提升，无线定位技术、电子地图的出现使得智能导游系统层出不穷。大部分智能导游系统可以推荐给游客游览路线，包括最佳游览路线、最短时间游览路线、全部景点游览路线等，但这些游览路线一般是预先制定好的，并没有考虑到用户的个性化。也有一些智能导游系统考虑了用户的个性化，并制定游览路线，例如：中国发明专利申请公开的一种应用智能导游系统进行景区信息预览及游览路线规划方法(申请号：200910010206.1，公开号：CN101498586A)，其只需在下载的景区地图上的每个景点位置设置一个控件，当游客点击某个控件时，就可以弹出一个子窗口，在子窗口中游客可以查看关于该景点的更详细的信息，如游客可以查看该景点的春、夏、秋、冬四季的照片、文字介绍和语音介绍，这样游客可以在开始游览之前就对该景区有个大体了解，根据自己的兴趣选择游览的景点；当游客选择完所有要游览的景点后，系统就会利用Floyd算法为游客计算一条连通所有选中景点的最短路线，并显示在景区地图上；游客根据景区地图上的路线游览景区，极大地方便了游客，使游客在最短的时间内游览想要游览的地方，既节省时间又满足游客需求。该方法是一种根据游客选择的景点制定最短游览路线的方法，但是游客所选择的部分景点可能与期望会有较大的偏差，即游客所选择的部分景点可能并不适合自己，因此游客根据制定的最短游览路线游览所选择的景点依旧不能得到非常满意的游览体验。
发明内容
本发明所要解决的技术问题是提供一种基于用户个性化的景区游览路线推荐方法，其能够根据用户自身的特点来确定适合用户游览的景点，并制定一条游览选择的所有景点的最佳游览路线，从而能够让用户在游览过程中得到非常良好的体验。
本发明解决上述技术问题所采用的技术方案为：一种基于用户个性化的景区游览路线推荐方法，其特征在于包括以下步骤：
①对于任一个将游览景区的用户，将该用户定义为当前用户，并假设当前用户的性别属性的取值为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的兴趣度；
⑤获取每个最佳景点组合对应的最佳推荐路线，对于任意一个最佳景点组合，其对应的最佳推荐路线的获取过程为：计算当前用户从景区入口出发不重复地经过该最佳景点组合中的每个景点到达景区出口的实际最短距离，记为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()为取最小值函数。
所述的步骤③中Vg中的第h个景点vh的游览时间T(vh)的获取过程为：其中，M表示在前一年的同月份中游览过vh的注册用户人数，表示在前一年的同月份中游览过vh的所有注册用户中的第m个注册用户在vh处的停留时间。
所述的步骤④中 其中，H(G0,vd)表示上一周所有注册用户中性别属性的取值均为G0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(Y0,vd)表示上一周所有注册用户中年龄属性的取值均为Y0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(M0,vd)表示上一周所有注册用户中婚姻状况属性的取值均为M0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(F0,vd)表示上一周所有注册用户中省市所在区域属性的取值均为F0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(E0,vd)表示上一周所有注册用户中学历属性的取值均为E0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(J0,vd)表示上一周所有注册用户中职业属性的取值均为J0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(R0,vd)表示上一周所有注册用户中收入属性的取值均为R0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，max()为取最大值函数。
所述的步骤④中对于任意一个景点，该景点的景点等级的获取过程为：
④-1、假设该景点为景区内的第i个景点，其中，1≤i≤G，G表示景区内的景点的总个数；
④-2、计算该景点对注册用户的吸引程度，记为Ai，其中，si表示上一周注册用户对该景点的周搜索次数，smin表示上一周注册用户对景区内的所有景点的周搜索次数中的最小周搜索次数，smax表示上一周注册用户对景区内的所有景点的周搜索次数中的最大周搜索次数，pi表示上一周注册用户在该景点的周人流量，pmin表示上一周注册用户在景区内的所有景点的周人流量中的最小周人流量，pmax表示上一周注册用户在景区内的所有景点的周人流量中的最大周人流量；
④-3、根据Ai，确定该景点的景点等级，记为Li，其中，Li∈[1,5]，Amin表示景区内的所有景点对注册用户的吸引程度中的最小吸引程度，Amax表示景区内的所有景点对注册用户的吸引程度中的最大吸引程度，符号为向下取整符号。
所述的步骤⑤中获取任意一个最佳景点组合对应的最佳推荐路线的具体过程为：
a、获取当前用户从景区入口出发到达该最佳景点组合中的每个景点的实际最短距离，将当前用户从景区入口出发到达该最佳景点组合中的第x个景点vx的实际最短距离记为f(vx,{0})，f(vx,{0})＝e0,x，其中，1≤x≤X，e0,x表示景区入口的GPS定位点到vx的GPS定位点的实际距离；
b、对于该最佳景点组合中的任意两个景点，假设这两个景点分别为该最佳景点组合中的第x个景点vx和第y个景点vy，且假设vx为到达景点，vy为路径景点，则计算当前用户从景区入口出发经过vy到达vx的实际最短距离，记为f(vx,{vy})，f(vx,{vy})＝f(vy,{0})+ey,x；然后确认vy为邻接vx的前一个景点；其中，1≤x≤X，1≤y≤X，y≠x，f(vy,{0})表示当前用户从景区入口出发到达vy的实际最短距离，ey,x表示vy的GPS定位点到vx的GPS定位点的实际距离；
c、对于该最佳景点组合中的任意三个景点，假设这三个景点分别为该最佳景点组合中的第x个景点vx、第y个景点vy和第z个景点vz，且假设vx为到达景点，vy和vz均为路径景点，则计算当前用户从景区入口出发不重复地经过vy和vz到达vx的实际最短距离，记为f(vx,{vy,vz})，f(vx,{vy,vz})＝min{f(vy,{vz})+ey,x,f(vz,{vy})+ez,x}；然后确认邻接vx的前一个景点，若f(vy,{vz})+ey,x小于或等于f(vz,{vy})+ez,x，则认为vy为邻接vx的前一个景点，若f(vy,{vz})+ey,x大于f(vz,{vy})+ez,x，则认为vz为邻接vx的前一个景点；其中，1≤x≤X，1≤y≤X，1≤z≤X，z≠y≠x，f(vy,{vz})表示当前用户从景区入口出发经过vz到达vy的实际最短距离，f(vz,{vy})表示当前用户从景区入口出发经过vy到达vz的实际最短距离，ey,x表示vy的GPS定位点到vx的GPS定位点的实际距离，ez,x表示vz的GPS定位点到vx的GPS定位点的实际距离，min()为取最小值函数；
d、对于该最佳景点组合中的任意四个景点，假设这四个景点分别为该最佳景点组合中的第x个景点vx、第y个景点vy、第z个景点vz和第k个景点vk，且假设vx为到达景点，vy、vz和vk均为路径景点，则计算当前用户从景区入口出发不重复地经过vy、vz和vk到达vx的实际最短距离，记为f(vx,{vy,vz,vk})，f(vx,{vy,vz,vk})＝min{f(vy,{vz,vk})+ey,x,f(vz,{vy,vk})+ez,x,f(vk,{vy,vz})+ek,x}；然后确认邻接vx的前一个景点，若f(vy,{vz,vk})+ey,x、f(vz,{vy,vk})+ez,x和f(vk,{vy,vz})+ek,x中f(vy,{vz,vk})+ey,x最小，则认为vy为邻接vx的前一个景点，若f(vy,{vz,vk})+ey,x、f(vz,{vy,vk})+ez,x和f(vk,{vy,vz})+ek,x中f(vz,{vy,vk})+ez,x最小，则认为vz为邻接vx的前一个景点，若f(vy,{vz,vk})+ey,x、f(vz,{vy,vk})+ez,x和f(vk,{vy,vz})+ek,x中f(vk,{vy,vz})+ek,x最小，则认为vk为邻接vx的前一个景点；其中，1≤x≤X，1≤y≤X，1≤z≤X，1≤k≤X，k≠z≠y≠x，f(vy,{vz,vk})+ey,x表示当前用户从景区入口出发不重复地经过vz和vk到达vy的实际最短距离，f(vz,{vy,vk})+ez,x表示当前用户从景区入口出发不重复地经过vy和vk到达vz的实际最短距离，f(vk,{vy,vz})+ek,x表示当前用户从景区入口出发不重复地经过vy和vz到达vk的实际最短距离，ey,x表示vy的GPS定位点到vx的GPS定位点的实际距离，ez,x表示vz的GPS定位点到vx的GPS定位点的实际距离，ek,x表示vk的GPS定位点到vx的GPS定位点的实际距离，min()为取最小值函数；
e、逐步增加景点个数g'，对于该最佳景点组合中的任意g'个景点，假设其中一个景点为到达景点，剩余g'-1个景点均为路径景点，按照步骤d的过程，以相同的方式计算当前用户从景区入口出发不重复地经过g'-1个路径景点到达到达景点的实际最短距离，并确定邻接到达景点的前一个景点，直至g'的值等于X，其中，1≤g'≤X；
f、当前用户从景区入口出发不重复地经过该最佳景点组合中的每个景点到达景区出口的实际最短距离为
g、该实际最短距离对应的路线作为该最佳景点组合对应的最佳推荐路线，其中，该实际最短距离对应的路线为从景区出口开始依次输出邻接的前一个景点直至景区入口形成的一条路线。
所述的步骤⑤执行完毕后，在旅游智能系统的显示地图模块中将每条最佳推荐路线展示给当前用户。
所述的旅游智能系统的显示地图模块分五个层次显示地图，地图显示层次与每条最佳推荐路线中的每个景点的景点等级之间的关系为Lmap＝6-Lk，每条最佳推荐路线中的每个景点在其景点等级不低于对应的地图显示层次中显示；其中，Lmap表示地图显示层次，Lmap∈[1,5]，Lk表示最佳推荐路线中的第k个景点vk的景点等级，1≤k≤K，K表示最佳推荐路线中的景点的总个数。
与现有技术相比，本发明的优点在于：
1)本发明方法依据用户的个性化(用户自身的特点，如性别、年龄、婚姻状况、区域、学历、职业、收入)为用户提供一条量身定制的最适合用户游览景区的最佳推荐路线，解决了用户在游览景点过程中不能很好的安排游览路线的问题；根据实验测试，本发明方法得到的最佳推荐路线上的所有景点中有80％以上是用户感兴趣的景点，包含用户预期计划游览的景点在95％以上，因此用户按照本发明方法得到最佳推荐路线可以在有限的时间内游览最感兴趣的景点，并且游览的路径最短，可以得到非常满意的游览体验。
2)在得到备选景点组合方案后选择最佳景点组合方案时，先是根据当前用户对备选景点组合方案中的所有景点的兴趣度之和的大小来选择，得到的结果为多种方案时再依次比较景点的景点等级来确定最佳景点组合方案，这种方法能够体现当前用户的自身特点对确定最佳景点组合方案的作用，使得当前用户对于推荐的最佳景点组合方案的兴趣度是最满意的，此外景点的景点等级是依据景点对注册用户的吸引程度来划分的，可以体现出景点对于注册用户的吸引程度，也可以体现出景点对于要浏览景区的游客的吸引程度，因此本发明方法获得的最佳景点组合是基于用户个性化且能够吸引用户的景点组合方案。
3)在计算当前用户对备选景点组合中的每个景点的兴趣度的过程中，本发明方法首先通过提取当前用户的属性将当前用户具体化，然后获取所有注册用户中各个属性的取值与当前用户对应属性的值相同的注册用户对景点的兴趣度，接着将各个属性对应的兴趣度之和作为当前用户对该景点的兴趣度，通过这种方式得到的对景点的兴趣度能够很好的度量当前用户对景点的感兴趣程度。
4)在计算景点的景点等级过程中，先获取景点对注册用户的吸引程度，而获取景点对注册用户的吸引程度是通过搜索次数以及游览人次来计算得到的，显而易见景点对注册用户有吸引注册用户才有可能搜索或是游览景点，注册用户搜索景点是将来可能会去景点而游览景点是已经达到景点，所以游览人次相比较搜索次数对于吸引程度的影响大，因此这种方式能够很好的反映景点对于注册用户的吸引程度，也能够很好的反映景点对于要浏览景区的游客的吸引程度。
附图说明
图1为本发明方法的总体实现框图。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
本发明提出的一种基于用户个性化的景区游览路线推荐方法，其总体实现框图如图1所示，其包括以下步骤：
①对于任一个将游览景区的用户，将该用户定义为当前用户，并假设当前用户的性别属性的取值为G0、年龄属性的取值为Y0、婚姻状况属性的取值为M0、省市所在区域属性的取值为F0、学历属性的取值为E0、职业属性的取值为J0、收入属性的取值为R0；在此，当前用户的属性不仅限于这些记载的属性；省市所在区域包括华东区域(上海、江苏、浙江、安徽、江西)、华南区域(广东、福建、广西、海南)、华北区域(北京、天津、河北、山东、河南、山西、内蒙古)、华中区域(湖北、湖南)、西南区域(四川、重庆、贵州、云南、西藏)、东北区域(辽宁、吉林、黑龙江)、西北区域(陕西、甘肃、宁夏、青海、新疆)。
②确定当前用户期望的游览时间范围，记为[T0',T0]，即当前用户在景点的游览时间与在路上的花费时间总和不小于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即为从景区内任选g个景点组成的景点组合，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定位点之间的路上平均花费时间，t的值利用常规技术手段可获得。例如当前用户提出“在2个小时内游玩曲阜孔子六艺城”，则游览时间总和为120分钟，最短游览时间为108分钟，根据公式计算得到8847个备选景点组合。
在此具体实施例中，步骤③中Vg中的第h个景点vh的游览时间T(vh)的获取过程为：其中，M表示在前一年的同月份中游览过vh的注册用户人数，M的值可根据以往记录统计得到，表示在前一年的同月份中游览过vh的所有注册用户中的第m个注册用户在vh处的停留时间，此处注册用户是指已在旅游智能系统中注册过的用户。
④计算当前用户对每个备选景点组合中的每个景点的兴趣度，将当前用户对第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，再找出所有兴趣度之和中的最大值，若最大值仅存在一个，则将该最大值对应的备选景点组合作为最佳景点组合；若最大值存在多个，则先对每个最大值对应的备选景点组合中的所有景点按景点等级由高到低排序，之后对所有最大值各自对应的备选景点组合中排序后的所有景点按序比较，取同时比较的多个景点中景点等级最大的景点对应的备选景点组合作为最佳景点组合，如果所有最大值各自对应的备选景点组合中排序后的所有景点按序比较后，存在景点等级完全相同的多个备选景点组合，则将这多个备选景点组合均作为最佳景点组合。例如：假设当前用户为男性、20-40岁、已婚，则根据公式可以确定最佳景点组合为{孔子列国行铜雕、礼厅、孔子设教杏坛、书厅、燕乐宫、六艺苑、射厅、数厅、御厅}。
其中，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的兴趣度，此处注册用户是指已在旅游智能系统中注册过的用户。
在此具体实施例中，步骤④中 其中，H(G0,vd)表示上一周所有注册用户中性别属性的取值均为G0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(Y0,vd)表示上一周所有注册用户中年龄属性的取值均为Y0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(M0,vd)表示上一周所有注册用户中婚姻状况属性的取值均为M0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(F0,vd)表示上一周所有注册用户中省市所在区域属性的取值均为F0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(E0,vd)表示上一周所有注册用户中学历属性的取值均为E0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(J0,vd)表示上一周所有注册用户中职业属性的取值均为J0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(R0,vd)表示上一周所有注册用户中收入属性的取值均为R0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，在此H(G0,vd)、H(Y0,vd)、H(M0,vd)、H(F0,vd)、H(E0,vd)、H(J0,vd)和H(R0,vd)的值利用常规技术手段统计得到，max()为取最大值函数。例如性别属性为男性的注册用户在曲阜孔子六艺城中的礼厅景点的周人流量为445，在所有景点中最大周人流量为500，则性别属性取值为男性的当前用户对曲阜孔子六艺城中的礼厅景点兴趣度为
在此具体实施例中，步骤④中对于任意一个景点，该景点的景点等级的获取过程为：
④-1、假设该景点为景区内的第i个景点，其中，1≤i≤G，G表示景区内的景点的总个数。
④-2、计算该景点对注册用户的吸引程度，记为Ai，其中，si表示上一周注册用户对该景点的周搜索次数，smin表示上一周注册用户对景区内的所有景点的周搜索次数中的最小周搜索次数，smax表示上一周注册用户对景区内的所有景点的周搜索次数中的最大周搜索次数，pi表示上一周注册用户在该景点的周人流量，pmin表示上一周注册用户在景区内的所有景点的周人流量中的最小周人流量，pmax表示上一周注册用户在景区内的所有景点的周人流量中的最大周人流量；在本实施例中，搜素历史对吸引度的影响程度为0.2，注册用户在景点的周人流量对吸引度的影响为0.8，吸引度的取值范围为[0,1]。
④-3、根据Ai，确定该景点的景点等级，记为Li，其中，Li∈[1,5]，即景点等级共有5级，Amin表示景区内的所有景点对注册用户的吸引程度中的最小吸引程度，Amax表示景区内的所有景点对注册用户的吸引程度中的最大吸引程度，景点对注册用户的吸引程度越高则确定景点的景点等级就越高，符号为向下取整符号。例如对景区“曲阜孔子六艺城”划分景点等级得到的结果为5级景点{孔子列国行铜雕}，4级景点为{礼厅、孔子设教杏坛、书厅、燕乐宫、射厅、数厅、御厅}，3级景点为{六艺苑、鲁班文化展馆}，2级景点为{大剧院、儒风雅韵、烟雨阁}，1级景点为{实弹射击场，崇圣殿、碧荷坊、阙里人家、孔家故井}。
⑤获取每个最佳景点组合对应的最佳推荐路线，对于任意一个最佳景点组合，其对应的最佳推荐路线的获取过程为：计算当前用户从景区入口出发不重复地经过该最佳景点组合中的每个景点到达景区出口的实际最短距离，记为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()为取最小值函数。
在步骤⑤执行完毕后，在旅游智能系统的显示地图模块中将每条最佳推荐路线展示给当前用户。旅游智能系统的显示地图模块分五个层次显示地图，层次越高地图比例尺越大，显示的精度就越高，地图显示层次与每条最佳推荐路线中的每个景点的景点等级之间的关系为Lmap＝6-Lk，每条最佳推荐路线中的每个景点在其景点等级不低于对应的地图显示层次中显示，假设Lk＝3，则第k个景点vk可以在第3层显示或在第4层显示或在第5层显示；其中，Lmap表示地图显示层次，Lmap∈[1,5]，Lk表示最佳推荐路线中的第k个景点vk的景点等级，1≤k≤K，K表示最佳推荐路线中的景点的总个数。
在此具体实施例中，步骤⑤中获取任意一个最佳景点组合对应的最佳推荐路线的具体过程为：
a、获取当前用户从景区入口出发到达该最佳景点组合中的每个景点的实际最短距离，将当前用户从景区入口出发到达该最佳景点组合中的第x个景点vx的实际最短距离记为f(vx,{0})，f(vx,{0})＝e0,x，其中，1≤x≤X，e0,x表示景区入口的GPS定位点到vx的GPS定位点的实际距离。
b、对于该最佳景点组合中的任意两个景点，假设这两个景点分别为该最佳景点组合中的第x个景点vx和第y个景点vy，且假设vx为到达景点，vy为路径景点，则计算当前用户从景区入口出发经过vy到达vx的实际最短距离，记为f(vx,{vy})，f(vx,{vy})＝f(vy,{0})+ey,x；然后确认vy为邻接vx的前一个景点；其中，1≤x≤X，1≤y≤X，y≠x，f(vy,{0})表示当前用户从景区入口出发到达vy的实际最短距离，ey,x表示vy的GPS定位点到vx的GPS定位点的实际距离。
c、对于该最佳景点组合中的任意三个景点，假设这三个景点分别为该最佳景点组合中的第x个景点vx、第y个景点vy和第z个景点vz，且假设vx为到达景点，vy和vz均为路径景点，则计算当前用户从景区入口出发不重复地经过vy和vz到达vx的实际最短距离，记为f(vx,{vy,vz})，f(vx,{vy,vz})＝min{f(vy,{vz})+ey,x,f(vz,{vy})+ez,x}；然后确认邻接vx的前一个景点，若f(vy,{vz})+ey,x小于或等于f(vz,{vy})+ez,x，则认为vy为邻接vx的前一个景点，若f(vy,{vz})+ey,x大于f(vz,{vy})+ez,x，则认为vz为邻接vx的前一个景点；其中，1≤x≤X，1≤y≤X，1≤z≤X，z≠y≠x，f(vy,{vz})表示当前用户从景区入口出发经过vz到达vy的实际最短距离，f(vz,{vy})表示当前用户从景区入口出发经过vy到达vz的实际最短距离，ey,x表示vy的GPS定位点到vx的GPS定位点的实际距离，ez,x表示vz的GPS定位点到vx的GPS定位点的实际距离，min()为取最小值函数。
d、对于该最佳景点组合中的任意四个景点，假设这四个景点分别为该最佳景点组合中的第x个景点vx、第y个景点vy、第z个景点vz和第k个景点vk，且假设vx为到达景点，vy、vz和vk均为路径景点，则计算当前用户从景区入口出发不重复地经过vy、vz和vk到达vx的实际最短距离，记为f(vx,{vy,vz,vk})，f(vx,{vy,vz,vk})＝min{f(vy,{vz,vk})+ey,x,f(vz,{vy,vk})+ez,x,f(vk,{vy,vz})+ek,x}；然后确认邻接vx的前一个景点，若f(vy,{vz,vk})+ey,x、f(vz,{vy,vk})+ez,x和f(vk,{vy,vz})+ek,x中f(vy,{vz,vk})+ey,x最小，则认为vy为邻接vx的前一个景点，若f(vy,{vz,vk})+ey,x、f(vz,{vy,vk})+ez,x和f(vk,{vy,vz})+ek,x中f(vz,{vy,vk})+ez,x最小，则认为vz为邻接vx的前一个景点，若f(vy,{vz,vk})+ey,x、f(vz,{vy,vk})+ez,x和f(vk,{vy,vz})+ek,x中f(vk,{vy,vz})+ek,x最小，则认为vk为邻接vx的前一个景点；其中，1≤x≤X，1≤y≤X，1≤z≤X，1≤k≤X，k≠z≠y≠x，f(vy,{vz,vk})+ey,x表示当前用户从景区入口出发不重复地经过vz和vk到达vy的实际最短距离，f(vz,{vy,vk})+ez,x表示当前用户从景区入口出发不重复地经过vy和vk到达vz的实际最短距离，f(vk,{vy,vz})+ek,x表示当前用户从景区入口出发不重复地经过vy和vz到达vk的实际最短距离，ey,x表示vy的GPS定位点到vx的GPS定位点的实际距离，ez,x表示vz的GPS定位点到vx的GPS定位点的实际距离，ek,x表示vk的GPS定位点到vx的GPS定位点的实际距离，min()为取最小值函数。
e、逐步增加景点个数g'，对于该最佳景点组合中的任意g'个景点，假设其中一个景点为到达景点，剩余g'-1个景点均为路径景点，按照步骤d的过程，以相同的方式计算当前用户从景区入口出发不重复地经过g'-1个路径景点到达到达景点的实际最短距离，并确定邻接到达景点的前一个景点，直至g'的值等于X，其中，1≤g'≤X。
f、当前用户从景区入口出发不重复地经过该最佳景点组合中的每个景点到达景区出口的实际最短距离为
g、该实际最短距离对应的路线作为该最佳景点组合对应的最佳推荐路线，其中，该实际最短距离对应的路线为从景区出口开始依次输出邻接的前一个景点直至景区入口形成的一条路线。
本发明方法依据用户的个性化为用户提供一条量身定制的最适合用户游览景区的路线，解决了用户在游览景点过程中不能很好的安排游览路线的问题，根据测试本发明方法得到的推荐景点中80％以上是用户感兴趣的景点，包含用户预期计划游览的景点在95％以上，因此用户按照本发明方法得到最佳推荐路线可以在有限的时间内游览最感兴趣的景点，并且游览的路径最短，可以得到非常满意的游览体验。

Claims (6)

1.一种基于用户个性化的景区游览路线推荐方法，其特征在于包括以下步骤：
①对于任一个将游览景区的用户，将该用户定义为当前用户，并假设当前用户的性别属性的取值为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()为取最小值函数。
2.根据权利要求1所述的一种基于用户个性化的景区游览路线推荐方法，其特征在于所述的步骤③中Vg中的第h个景点vh的游览时间T(vh)的获取过程为：其中，M表示在前一年的同月份中游览过vh的注册用户人数，tvh,m表示在前一年的同月份中游览过vh的所有注册用户中的第m个注册用户在vh处的停留时间。
3.根据权利要求1或2所述的一种基于用户个性化的景区游览路线推荐方法，其特征在于所述的步骤④中 其中，H(G0,vd)表示上一周所有注册用户中性别属性的取值均为G0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(Y0,vd)表示上一周所有注册用户中年龄属性的取值均为Y0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(M0,vd)表示上一周所有注册用户中婚姻状况属性的取值均为M0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(F0,vd)表示上一周所有注册用户中省市所在区域属性的取值均为F0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(E0,vd)表示上一周所有注册用户中学历属性的取值均为E0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(J0,vd)表示上一周所有注册用户中职业属性的取值均为J0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，H(R0,vd)表示上一周所有注册用户中收入属性的取值均为R0的注册用户在第b个备选景点组合中的第d个景点vd的周人流量，max()为取最大值函数。
4.根据权利要求1所述的一种基于用户个性化的景区游览路线推荐方法，其特征在于所述的步骤⑤中获取任意一个最佳景点组合对应的最佳推荐路线的具体过程为：
a、获取当前用户从景区入口出发到达该最佳景点组合中的每个景点的实际最短距离，将当前用户从景区入口出发到达该最佳景点组合中的第x个景点vx的实际最短距离记为f(vx,{0})，f(vx,{0})＝e0,x，其中，1≤x≤X，e0,x表示景区入口的GPS定位点到vx的GPS定位点的实际距离；
b、对于该最佳景点组合中的任意两个景点，假设这两个景点分别为该最佳景点组合中的第x个景点vx和第y个景点vy，且假设vx为到达景点，vy为路径景点，则计算当前用户从景区入口出发经过vy到达vx的实际最短距离，记为f(vx,{vy})，f(vx,{vy})＝f(vy,{0})+ey,x；然后确认vy为邻接vx的前一个景点；其中，1≤x≤X，1≤y≤X，y≠x，f(vy,{0})表示当前用户从景区入口出发到达vy的实际最短距离，ey,x表示vy的GPS定位点到vx的GPS定位点的实际距离；
c、对于该最佳景点组合中的任意三个景点，假设这三个景点分别为该最佳景点组合中的第x个景点vx、第y个景点vy和第z个景点vz，且假设vx为到达景点，vy和vz均为路径景点，则计算当前用户从景区入口出发不重复地经过vy和vz到达vx的实际最短距离，记为f(vx,{vy,vz})，f(vx,{vy,vz})＝min{f(vy,{vz})+ey,x,f(vz,{vy})+ez,x}；然后确认邻接vx的前一个景点，若f(vy,{vz})+ey,x小于或等于f(vz,{vy})+ez,x，则认为vy为邻接vx的前一个景点，若f(vy,{vz})+ey,x大于f(vz,{vy})+ez,x，则认为vz为邻接vx的前一个景点；其中，1≤x≤X，1≤y≤X，1≤z≤X，z≠y≠x，f(vy,{vz})表示当前用户从景区入口出发经过vz到达vy的实际最短距离，f(vz,{vy})表示当前用户从景区入口出发经过vy到达vz的实际最短距离，ey,x表示vy的GPS定位点到vx的GPS定位点的实际距离，ez,x表示vz的GPS定位点到vx的GPS定位点的实际距离，min()为取最小值函数；
d、对于该最佳景点组合中的任意四个景点，假设这四个景点分别为该最佳景点组合中的第x个景点vx、第y个景点vy、第z个景点vz和第k个景点vk，且假设vx为到达景点，vy、vz和vk均为路径景点，则计算当前用户从景区入口出发不重复地经过vy、vz和vk到达vx的实际最短距离，记为f(vx,{vy,vz,vk})，f(vx,{vy,vz,vk})＝min{f(vy,{vz,vk})+ey,x,f(vz,{vy,vk})+ez,x,f(vk,{vy,vz})+ek,x}；然后确认邻接vx的前一个景点，若f(vy,{vz,vk})+ey,x、f(vz,{vy,vk})+ez,x和f(vk,{vy,vz})+ek,x中f(vy,{vz,vk})+ey,x最小，则认为vy为邻接vx的前一个景点，若f(vy,{vz,vk})+ey,x、f(vz,{vy,vk})+ez,x和f(vk,{vy,vz})+ek,x中f(vz,{vy,vk})+ez,x最小，则认为vz为邻接vx的前一个景点，若f(vy,{vz,vk})+ey,x、f(vz,{vy,vk})+ez,x和f(vk,{vy,vz})+ek,x中f(vk,{vy,vz})+ek,x最小，则认为vk为邻接vx的前一个景点；其中，1≤x≤X，1≤y≤X，1≤z≤X，1≤k≤X，k≠z≠y≠x，f(vy,{vz,vk})+ey,x表示当前用户从景区入口出发不重复地经过vz和vk到达vy的实际最短距离，f(vz,{vy,vk})+ez,x表示当前用户从景区入口出发不重复地经过vy和vk到达vz的实际最短距离，f(vk,{vy,vz})+ek,x表示当前用户从景区入口出发不重复地经过vy和vz到达vk的实际最短距离，ey,x表示vy的GPS定位点到vx的GPS定位点的实际距离，ez,x表示vz的GPS定位点到vx的GPS定位点的实际距离，ek,x表示vk的GPS定位点到vx的GPS定位点的实际距离，min()为取最小值函数；
e、逐步增加景点个数g'，对于该最佳景点组合中的任意g'个景点，假设其中一个景点为到达景点，剩余g'-1个景点均为路径景点，按照步骤d的过程，以相同的方式计算当前用户从景区入口出发不重复地经过g'-1个路径景点到达到达景点的实际最短距离，并确定邻接到达景点的前一个景点，直至g'的值等于X，其中，1≤g'≤X；
f、当前用户从景区入口出发不重复地经过该最佳景点组合中的每个景点到达景区出口的实际最短距离为
g、该实际最短距离对应的路线作为该最佳景点组合对应的最佳推荐路线，其中，该实际最短距离对应的路线为从景区出口开始依次输出邻接的前一个景点直至景区入口形成的一条路线。
5.根据权利要求1所述的一种基于用户个性化的景区游览路线推荐方法，其特征在于所述的步骤⑤执行完毕后，在旅游智能系统的显示地图模块中将每条最佳推荐路线展示给当前用户。
6.根据权利要求5所述的一种基于用户个性化的景区游览路线推荐方法，其特征在于所述的旅游智能系统的显示地图模块分五个层次显示地图，地图显示层次与每条最佳推荐路线中的每个景点的景点等级之间的关系为Lmap＝6-Lk，每条最佳推荐路线中的每个景点在其景点等级不低于对应的地图显示层次中显示；其中，Lmap表示地图显示层次，Lmap∈[1,5]，Lk表示最佳推荐路线中的第k个景点vk的景点等级，1≤k≤K，K表示最佳推荐路线中的景点的总个数。
CN201510517966.7A 2015-08-21 2015-08-21 一种基于用户个性化的景区游览路线推荐方法 Active CN105157714B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510517966.7A CN105157714B (zh) 2015-08-21 2015-08-21 一种基于用户个性化的景区游览路线推荐方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510517966.7A CN105157714B (zh) 2015-08-21 2015-08-21 一种基于用户个性化的景区游览路线推荐方法

Publications (2)

Publication Number Publication Date
CN105157714A CN105157714A (zh) 2015-12-16
CN105157714B true CN105157714B (zh) 2017-08-25

Family

ID=54798653

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510517966.7A Active CN105157714B (zh) 2015-08-21 2015-08-21 一种基于用户个性化的景区游览路线推荐方法

Country Status (1)

Country Link
CN (1) CN105157714B (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105589975B (zh) * 2016-02-05 2018-04-24 腾讯科技（深圳）有限公司 信息推荐方法及装置
CN105704675A (zh) * 2016-04-29 2016-06-22 链景科技有限公司 一种景区信息的处理方法及装置
CN107543556B (zh) * 2016-06-28 2020-02-07 高德信息技术有限公司 闭环路线规划方法及装置
CN106197444B (zh) * 2016-06-29 2020-01-10 厦门趣处网络科技有限公司 一种路线规划方法、系统
CN106408110A (zh) * 2016-08-26 2017-02-15 上海斐讯数据通信技术有限公司 一种旅游景点锁定的方法和系统
CN107070986A (zh) * 2017-03-01 2017-08-18 深圳春沐源农业科技有限公司 游览路线制定方法、系统、智能终端和服务器
CN108665551A (zh) * 2017-03-31 2018-10-16 深圳市掌网科技股份有限公司 基于虚拟现实的旅游规划方法及系统
CN106931985B (zh) * 2017-04-05 2019-10-29 山东慧行天下文化传媒有限公司 基于手绘地图的景区智能规划导游导览路线系统及方法
CN107796396A (zh) * 2017-08-26 2018-03-13 深圳市盛路物联通讯技术有限公司 一种基于人机交互的景区导游方法和相关设备
CN107832872A (zh) * 2017-10-19 2018-03-23 金华航大北斗应用技术有限公司 用于景区路线的动态规划方法
CN110119822B (zh) * 2018-02-06 2024-03-15 阿里巴巴集团控股有限公司 景区管理、行程规划方法、客户端和服务器
CN111047066B (zh) * 2018-10-12 2022-05-17 清华大学 游览路线规划方法、装置、计算机设备和存储介质
CN110493709B (zh) * 2019-07-22 2021-03-23 浙江科技学院 一种基于无线定位的人员监测系统及方法
CN110444133A (zh) * 2019-08-13 2019-11-12 上饶市中科院云计算中心大数据研究院 一种旅游景点智能导游的方法和装置
CN110795637B (zh) * 2019-11-06 2023-04-25 黑龙江科技大学 基于5g网络和历史旅游信息的个人定制式国内旅游景区推荐方法
CN113465587A (zh) * 2020-03-31 2021-10-01 阿里巴巴集团控股有限公司 一种区域展示路线处理方法、装置和系统
CN112257961B (zh) * 2020-11-16 2022-05-10 成都中科大旗软件股份有限公司 一种基于大数据的行程规划系统及方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080270016A1 (en) * 2005-11-21 2008-10-30 Ford Motor Company Navigation System for a Vehicle
CN101106793A (zh) * 2006-07-14 2008-01-16 杨学君 一种电子导游业务的系统和方法
CN101833698A (zh) * 2009-03-10 2010-09-15 张明 智能个性化旅游路线设计系统
CN103310281A (zh) * 2012-03-16 2013-09-18 日电（中国）有限公司 旅游路线提取系统和方法
CN104634343B (zh) * 2015-01-27 2017-09-26 杭州格文数字技术有限公司 一种基于多目标优化的景区路线自动规划方法
CN104634358A (zh) * 2015-02-05 2015-05-20 惠州Tcl移动通信有限公司 多种线路规划推荐方法、系统及移动终端

Also Published As

Publication number Publication date
CN105157714A (zh) 2015-12-16

Similar Documents

Publication Publication Date Title
CN105157714B (zh) 一种基于用户个性化的景区游览路线推荐方法
CN108829852B (zh) 一种个性化旅游路线推荐方法
CN104537027B (zh) 信息推荐方法及装置
McKercher et al. Activities-based segmentation of the cultural tourism market
CN104123398B (zh) 一种信息推送方法及装置
Ólafsdóttir et al. How wild is Iceland? Wilderness quality with respect to nature-based tourism
CN105260390B (zh) 一种面向群组的基于联合概率矩阵分解的项目推荐方法
US6865538B2 (en) Meeting location determination using spatio-semantic modeling
CN109189944A (zh) 基于用户正负反馈画像编码的个性化景点推荐方法及系统
CN104881472B (zh) 一种基于网络数据收集的旅游线路景点组合推荐方法
CN108509434A (zh) 一种群体用户的挖掘方法及装置
Gaffar et al. A study of outdoor recreation motivation and activity preferences
Comănescu et al. Analysis of some representative geomorphosites in the Bucegi Mountains: between scientific evaluation and tourist perception
CN107796414A (zh) 一种基于街景图美学评分的最美路径导航方法和系统
CN106197444A (zh) 一种路线规划方法、系统
CN109960755B (zh) 一种基于动态迭代快速梯度的用户隐私保护方法
CN106951828A (zh) 一种基于卫星影像和网络的城市区域功能属性的识别方法
CN103399900B (zh) 基于位置服务的图片推荐方法
CN108228593A (zh) 兴趣点重要度测量方法和装置
Hamilton-Smith In the Australian bush: Some reflections on serious leisure
CN112800111B (zh) 一种基于训练数据挖掘的位置预测方法
White The Japanese in London: from transience to settlement?
Andrews Mapping my way: Map-making and analysis in participant observation
CN111563666B (zh) 一种基于网络热度的城市公共服务设施空间配置评价方法
Yoshihara et al. A study on the psychological evaluation of tourism landscape images in Hiroshima a psychological evaluation by Korean subjects

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant