欢迎您访问爱情岛旅游
您现在的位置是:Home > 旅游线路 > 

基于旅游文记的旅游景点推荐及行程路线规划系统

urBbG2022-05-22 05:23:53
金中支-工薪族理财2022年4月19日发(作者:)浙江大学硕士学位论文目录目录摘要……………………………………………………………………………………iAbstract…….………….…………….…………….…………………….…….…………………….………..ii第1章绪论………………………………………………………………………….51.1课题背景和研究意义………………………………………………………….

金中支-工薪族理财

基于旅游文记的旅游景点推荐及行程路线规划系统
2022年4月19日发
(作者:)

浙江大学硕士学位论文目录

目录

摘要……………………………………………………………………………………i

Abstract…….………….…………….…………….…………………….…….…………………….………..ii

第1章绪论………………………………………………………………………….5

1.1课题背景和研究意义………………………………………………………….5

1.2本文工作与贡献……………………………………………………………….8

1.3本文组织……………………………………………………………………….9

第2章相关工作和技术研究……………………………………………………..10

2.1旅游文记挖掘和旅游景点推荐………………………………………………10

2.1.1旅游文记挖掘相关研究…………………………………………………10

2.1.2景点推荐相关研究………………………………………………………10

2.2关联规则挖掘和聚类算法……………………………………………………11

2.2.1关联规则算法介绍……………………………………………………….11

2.2.2关联规则挖掘基本概念…………………………………………………12

2.3旅游行程规划和skyline算法………………………………………………怀宁中学。14

2.3.1旅游行程规划算法………………………………………………………14

2.3.2最小生成树聚类算法……………………………………………………1

2.4旅游路线规划算法介绍………………………………………………………1

2.5本章小结………………………………………………………………………1

第3章旅游景点推荐以及行程规划……………………………………………..19

3.1景点提取与数据集生成………………………………………………………l

3.1.1旅游文记获取……………………………………………………………19

3.1.2地理名词描述………………………………………………………………20

3.1.3基于旅游文记的地理名词提取与优化…………………………………20

3.2基于地理本体树的热门旅游景点推荐算法…………………………………24

3.2.1地理本体树建立…………………………………………………………24

3.2.2基于地理本体树的热门旅游景点推荐算法……………………………25

3.3基于关联规则的热门旅游景点推荐算法……………………………………26

3.3.1

3.3.2

FP.tree构建和挖掘过程…………………………………………………27

Closet+算法特点以及实现……………………………………………….30

3.3.3基于关联规则的热门旅游景点推荐算法………………………………32

3.4基于最小生成树聚类的旅游行程规划算法…………………………………34

3.5算法测试………………………………………………………………………35

3.5.1地理名词提取结果………………………………………………………36

3.5.2基于地理本体树的热门旅游景点推荐…………………………………37

3.5.3基于关联规则的旅游景点推荐…………………………………………39

3.5.4旅游行程规划算法………………………………………………………41

万方数据

浙江大学硕士学位论文目录

3.6本章小结………………………………………………………………………44

第4章旅游路线规划……………………………………………………………..46

4.1问题描述………………………………………………………………………46

4.2旅游路线规划算法……………………………………………………………49

4.2.1路线规划算法基本概念…………………………………………………50

4.2.2基本性质和定理………………………………………………………….53

4-2.3

MultipleGuide算法框架………………………………………………….54

4.2.4优化策略…………………………………………………………………59

4.2.5路线规划算法复杂度分析………………………………………………65

4.3旅游路线规划算法实验………………………………………………………67

4.3.1实验数据和实验参数……………………………………………………67

4.3.2实验展示……………………………………………………………………69

4.4本章小结………………………………………………………………………74

第5章系统设计与展示…………………………………………………………..75

5.1系统功能和框架………………………………………………………………….75

5.1.1功能设计…………………………………………………………………75

5.1.2系统架构…………………………………………………………………76

5.2数据库设计……………………………………………………………………76

5.3系统功能展示…………………………………………………………………78

5.3.1旅游景点查询……………………………………………………………79

5.3.2旅游行程规划…………………………………………………………….82

5.3.3旅游路线规划……………………………………………………………83

5.4本章小结………………………………………………………………………84

第6章总结与展望…………………………………………………………………高新一中初中校区。85

6.1本文工作与贡献………………………………………………………………85

6.2未来研究展望…………………………………………………………………86

参考文献…………………………………………………………………………….87

j彗【谢…………………………………………………………………………………………………………….92

II

万方数据

浙江大学硕士学位论文

图目录

图目录

图2.1一张包含7个景点的旅游地图………………………………………….16

图2.2

MSTTree以及两种策略得到的行程规划结果………………………..16

图3.1地理名词提取框架…………………………………………………….2l

图3.2根据行政级别划分的地理本体树……………………………………一25

图3.3根据文记获取地理本体树的算法流程图……………………………..26

图3.4

FP.tree…………………………………………………………………………………………27

图3.5每一项的条件模式树…………………………………………………dnf骨戒。30

图3.6三种算法平均提取单词个数对比……………………………………。36

图3.7三种算法的准确率和召回率…………………………………………。37

图3.8十个景点的最小生成树………………………………………………..42

图3.9显示了根据3天(左)和以阈值为11KM(右)得到的聚类结果…44

图4.1一个旅游地图的例子………………………………………………….46

图4.2候选集合产生和检查无效候选集合的过程…………………………..55

图4.3经过排序优化后的候选集合产生过程和候选集检查过程…………..6l

图4.4优化策略性能比较……………………………………………………天地。70

图4.5两种算法在费用不同情况下的运行时间……………………………..71

图4.6三种算法在时间不同情况下的运行时间……………………………。72

图4.7三种算法在景点个数不同情况下的内存占用对比…………………..73

图4.8三种算法在旅游时间不同情况下的内存占用对比…………………..73

图5.1系统功能图……………………………………………………………。75

图5.2系统架构图……………………………………………………………一76

图5.3系统界面展示…………………………………………………………..79

图5.4热门旅游景点查询结果………………………………………………..80

图5.5景点添加删除功能……………………………………………………..81

图5.6刷新己选择景点结果…………………………………………………slimfit。8l

图5.7关联规则旅游景点查询结果…………………………………………一82

图5.8行程规划结果…………………………………………………………..82

图5.9景点的起始点选择………………………………………………………83

图5.10旅游路线规划结果……………………………………………………84

III

万方数据

浙江大学硕士学位论文表目录

表目录

表1.1国内外旅游网站旅游文记可视化情况…………………………………6

表2.1事务id和其对应的项目……………………………………………….13

表3.1旅游文记的属性……………………………………………………….19

表3.2地理名词的数据格式………………………………………………….20

表3.3一项频繁项………………………………………………………………27

表3.4FP—tree挖掘过程……………………………………………………….29

表3.5数据的垂直存储格式…………………………………………………~31

表3.6获取头表的方法…………………………………………………………33

表3.7创建频繁模式树的方法…………………………………………………33

表3。8挖掘频繁闭项集合的方法……………………………………………..34

表3.9推荐旅游景点的方法…………………………………………………..34

表3.10最小生成树方法…………………………………………………………35

表3.11按照天数来聚类的方法………………………………………………35

表3.12按照边的长度来聚类的方法…………………………………………35

表3穿越火线迅雷7下载。13Hawaii五个洲当中每个郡的热门景点………………………………38

表3.14夏威夷洲下五个郡总体景点热门程度………………………………39

表3.15达到阈值的一些景点名称…………………………………………….40

表3.16频繁闭项集合…………………………………………………………40

表3.17景点与景点之间的距离关系…………………………………………43

表4.1暴力法搜索旅游路线的过程…………………………………………一47

表4.2关键符号的含义………………………………………………………..49

表4.3所有有效的旅游路线…………………………………………………..52

表4.4三种算法主要策略对比………………………………………………..67

表4.5旅游景点的数据格式………………………………………………….68

表4.6实验参数………………………………………………………………一68

表4.7费用不同三种算法的运行时间………………………………………一71

表5.1WebGeonameContent的数据项和数据类型…………………………一78

IV

万方数据

浙江大学硕士学位论文第l章绪论

第1章绪论

1.1课题背景和研究意义

目前旅游业蓬勃发展德保,在经济增长和拉动就业方面的作用日益受到国家的重

视。计算机数据挖掘技术的发展,使得其能解决旅游业在发展过程中的很多问题机场刺母,

给大家带来更多便利。随着生活水平的提高,越来越多的人们走到世界各地去旅

游。由此催生了一大批旅游相关的网站冠和博物馆,国外的网站有Spaces,Travelpod,IgoUgo,

Travel.Blog等,国内的有携程网富贵年年,去哪儿等。在这些旅游网站上元氏县医院,人们不仅可以

查看别人的旅游文记,预览对应风景的图片女生殖器。自己也可以发布旅游文记顺义新城,上传照

片,供后面的人进行参考查阅珍爱网站。现在旅游网站上的旅游相关的数据数以亿计北玻股份股票最新消息,根

据专业旅游网站travelpod统计,仅在一周内人们就在其网站上分享了约八万条旅

游经验。

如此大量的数据引发了新的问题,游客在查阅旅游网站时不得不花大量的时

间去阅读旅游文记心慌是怎么回事,从而筛选出满意的旅游景点或者旅游路线。传统的搜索引擎

能够在一定程度上帮助游客进行信息筛选寿力,但是搜索引擎提供的信息一般比较零

散高碑店房产网,信息之间没有很强的关联性诺安平衡基金。另外王老凿,对于行程安排,最优路线选择等问题男婚女嫁,

又是旅游业和计算机结合所形成的新问题。以一位游客第一次来到夏威夷游玩为

例,一般游客会遇到如下四个问题:

(1)来到夏威夷,游客肯定很想知道这个地方最热门的景点有哪些2年级日记。另外贺州学院招聘,

夏威夷是一个洲周末带孩子去哪玩,游客还想了解公共卫生检测,到夏威夷洲下面每一个郡当中的热门景点。如

考爱郡(KauaiCounty)的热门景点是哪些。这也就是地理层级热门景点推荐问题。

(2)游客在了解景点的过程中,发现某个景点十分吸引他(她)烧卖,但这个景

点并不是热门景点料理妈妈,了解的人不像热门景点那么多孟姜女哭倒长城。于是他(她)很想问有没有

和这个景点相关联的景点,从中出他(她)喜欢的摩尔庄园米米号。这也就是关联景点推荐问

题。

万方数据

退休证有什么用-吴亚馨

基于旅游文记的旅游景点推荐及行程路线规划系统

感谢您对爱情岛旅游的认可,转载请说明来源于"爱情岛旅游

本文地址:https://www.aqdphoto.com/lvyouxianlu/64324.html

相关标签:无
上传时间: 2022-04-19 07:25:57
留言与评论(共有 20 条评论)
本站网友 少年的迷恋
30 minutes ago 发表
(2)游客在了解景点的过程中
本站网友 除眼角细纹
5 minutes ago 发表
在经济增长和拉动就业方面的作用日益受到国家的重视
本站网友 济南市商业银行
29 minutes ago 发表
对于行程安排
本站网友 小熊泥苑
10 minutes ago 发表
计算机数据挖掘技术的发展
本站网友 松子的营养价值
27 minutes ago 发表
计算机数据挖掘技术的发展
本站网友 天国的嫁衣主题曲
29 minutes ago 发表
国外的网站有Spaces
本站网友 近视手术后
11 minutes ago 发表
上传照片
本站网友 何伯权
3 minutes ago 发表
8l图5.7关联规则旅游景点查询结果…………………………………………一82图5.8行程规划结果…………………………………………………………..82图5.9景点的起始点选择………………………………………………………83图5.10旅游路线规划结果……………………………………………………84III万方数据浙江大学硕士学位论文表目录表目录表1.1国内外旅游网站旅游文记可视化情况…………………………………6表2.1事务id和其对应的项目……………………………………………….13表3.1旅游文记的属性……………………………………………………….19表3.2地理名词的数据格式………………………………………………….20表3.3一项频繁项………………………………………………………………27表3.4FP—tree挖掘过程……………………………………………………….29表3.5数据的垂直存储格式…………………………………………………~31表3.6获取头表的方法…………………………………………………………33表3.7创建频繁模式树的方法…………………………………………………33表3
本站网友 谷歌公司市值
3 minutes ago 发表
根据专业旅游网站travelpod统计
本站网友 爱必妥
16 minutes ago 发表
于是他(她)很想问有没有和这个景点相关联的景点
本站网友 flash升级
1 minute ago 发表
又是旅游业和计算机结合所形成的新问题
本站网友 豪杰春香插曲
2 minutes ago 发表
仅在一周内人们就在其网站上分享了约八万条旅游经验
本站网友 好密码
13 minutes ago 发表
现在旅游网站上的旅游相关的数据数以亿计北玻股份股票最新消息
本站网友 南海发展股份有限公司
16 minutes ago 发表
发现某个景点十分吸引他(她)烧卖
本站网友 天佑二手房
26 minutes ago 发表
随着生活水平的提高
本站网友 djvu阅读器
14 minutes ago 发表
根据专业旅游网站travelpod统计
本站网友 达标国际
2 minutes ago 发表
越来越多的人们走到世界各地去旅游
本站网友 电脑维修助手
10 minutes ago 发表
对于行程安排
本站网友 徐宗本
26 minutes ago 发表
到夏威夷洲下面每一个郡当中的热门景点