一种基于文化基因算法的旅游路线规划方法技术

本发明专利技术公开一种基于文化基因算法的旅游路线规划方法，具体步骤包括：步骤1，获取用户潜在偏好数据；步骤2，获取路网数据并进行清洗；步骤3，获取POI的用户交互信息数据，形成POI属性表中；步骤4，根据用户潜在偏好数据、路网数据和POI的属性表，对路网进行建模，并根据用户查询条件提取能够从起点到达终点的有效边；步骤5，根据用户潜在偏好数据、路网数据和POI的属性表，获取有效边的风景值；步骤6，使用文化基因算法对路网中的有效边和风景值进行搜索，为用户规划出一条风景值和用户满意度都较高的风景旅游路线。本发明专利技术解决了现有技术中存在的进行路径规划时未考虑用户偏好、路径风景值和用户个性化需求的问题。景值和用户个性化需求的问题。景值和用户个性化需求的问题。

【技术实现步骤摘要】
一种基于文化基因算法的旅游路线规划方法


[0001]本专利技术属于线路规划
，涉及一种基于文化基因算法的旅游路线规划方法。

技术介绍

[0002]随着人们生活水平的提高，越来越多的人选择把旅游作为娱乐消遣的一种方式，同时，这些人希望能以尽可能近的距离和尽可能少的开销到达目的地，以此提升整体的旅游体验。因此，各类路线规划算法层出不穷，合理的路线规划能够为用户节约出行成本，大大提升用户的旅游兴趣，对旅游业的发展具有重要的意义。
[0003]传统的路线规划方法旨在为用户规划一条距离短、用时少、花销小的从源到目的地的路线，这些路线规划方法只考虑用户的出行效率，忽略了用户的个人偏好、路径的风景值和用户的个性化需求等问题，即当用户想要驾车出行时，沿途的符合用户偏好的风景能在一定程度上提升用户的旅游体验，对用户来说非常重要。

技术实现思路

[0004]本专利技术的目的是提供一种基于文化基因算法的旅游路线规划方法，解决了现有技术中存在的进行路径规划时未考虑用户偏好、路径风景值和用户个性化需求的问题。
[0005]本专利技术本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于文化基因算法的旅游路线规划方法，其特征在于，具体步骤包括：步骤1，根据用户历史签到数据和POI类型特征数据获取用户对POI的潜在偏好；步骤2，从OSM上获取路网数据并进行数据预处理；步骤3，获取POI的用户交互信息数据，包括照片数、评论数、等级、评分等信息，并添加到相应POI属性表中；步骤4，根据用户潜在偏好数据、预处理后的路网数据和POI的属性表，对路网进行建模，并根据用户查询条件提取能够从起点到达终点的有效边；步骤5，根据用户潜在偏好数据、预处理后的路网数据和POI的属性表，计算有效边的风景值；步骤6，使用文化基因算法对路网中的有效边和风景值进行搜索，为用户规划出一条风景值和用户满意度都较高的风景旅游路线。2.如权利要求1所述一种基于文化基因算法的旅游路线规划方法，其特征在于，所述步骤1包括：步骤1.1，从旅游网站上获取用户的历史签到数据，数据内容为txt文本，一行表示一个用户的签到信息，由一到多个POI组成；步骤1.2，从各个旅游网站获取用户签到过的POI的基本信息，数据内容包括旅游景点的名称、地理位置、类型特征、开放时间；步骤1.3，通过标签分类统计的方法对所述步骤1.1和步骤1.2获取的信息进行用户偏好提取，得到用户潜在偏好数据。3.如权利要求2所述一种基于文化基因算法的旅游路线规划方法，其特征在于，所述步骤1.3包括：步骤1.3.1，根据用户历史签到数据获取用户
‑
POI签到矩阵UC；矩阵中每个元素uc
i,j
由公式(1)得到：其中uc
i,j
表示用户i在POI
j
上的签到次数，i、j为下标变量；步骤1.3.2，根据POI类型特征数据和签到数据获取POI
‑
类型矩阵PT；矩阵中每个元素pt
i,j
由公式(2)得到：其中pt
i,j
表示POI
i
是否具有类型特征T
j
；步骤1.3.3，根据用户
‑
POI签到矩阵和POI
‑
类型矩阵获取用户
‑
类型签到矩阵UT；矩阵中每个元素ut
i,j
由公式(3)得到：其中ut
i,j
表示用户i对类型特征T
j
的签到次数，即用户去过具有类型特征T
j
的POI的次数；
步骤1.3.4，对用户
‑
类型签到矩阵中POI类型特征按用户签到次数降序排序，取签到次数最多的TOP
‑
N个类型为用户偏好，并用独热编码进行编码，得到用户偏好向量，即为用户潜在偏好数据。4.如权利要求1所述一种基于文化基因算法的旅游路线规划方法，其特征在于，步骤2具体的为：从OSM上下载城市的路网数据，保留所述路网数据中的国道、省道、县道、乡镇村道、大学、公园、POI数据，其他的做清除处理得到预处理之后的城市路网数据。5.如权利要求1所述一种基于文化基因算法的旅游路线规划方法，其特征在于，所述步骤3的具体步骤为：提取旅游网站中用户对POI的评分、评论数、等级、照片数信息，并标注到对应的POI上，形成POI属性表。6.如权利要求1述一种基于文化基因算法的旅游路线规划方法，其特征在于，所述步骤4包括：步骤4.1，路网建模：一个路网被建模为一个图G＝(N,E)，其中N是节点(交叉路口和死胡同)的集合，E∈N
×
N是有向边的集合；步骤4.2，路径定义：一条路径是由路网中多条边依次连接形成的，一条从源点n0到目的地n
k
的路径记为R＝(e
0,1
,e
1,2
,
…
,e
k
‑
1,k
)，其中n0、n
k
属于集合N，e属于集合E，e
0,1
表示节点n0到n1的边；步骤4.3，用户查询定义：用户查询定义为三元组，表示为Q＝＜n0,n
k
,d＞，其中，n0、n
k
分别表示用户定义的起点和终点，d是用户能允许的最大出行距离；步骤4.4，确定有效区域：以用户定义的起点和终点的中点作为圆心，以用户允许的最大出行距离为直径，画圆，圆内区域即为有效区域，有效区域内的边即为有效边；步骤4.5，获取近邻表：有效边上的风景值是根据与边近邻的POI的风景值进行计算的，因此需要设置近邻距离，获取边的近邻表；表的内容包括：边的ID及名称、与边近邻的POI的ID与名称、近邻...

【专利技术属性】
技术研发人员：王磊，许向荣，江巧永，费蓉，王彬，张朔，郑伟，
申请(专利权)人：西安理工大学，
类型：发明
国别省市：