基于多源数据的短时间旅游路线规划方法研究与实证

发布时间：2020-03-24 13:54

【摘要】：随着我国旅游业蓬勃发展,人们生活水平不断提高,自由行逐渐成为了人们出行旅游的首选。伴随互联网的快速发展,旅游信息资源数量日益庞大,人们很难通过简单的信息检索方式来制定自己的出行计划,在出行前往往需要耗费大量的时间和精力,因此对于自动化进行旅游路线规划的需求也随着旅游业的发展而增大。本文以短时间体验式旅游为出发点,通过利用出租车GPS轨迹数据、交通数据、互联网中用户自发上传的旅游路线数据这些具有地理位置的多源数据来挖掘出有价值的旅游信息,考虑景点的时空关联程度和通行时间,结合相关模型和算法,针对体验式旅游时间约束性强的特点设计出一种短时旅游路线规划的方法,为旅客规划符合其时间要求的最优旅游路线,设计、开发并实现具有用户交互模式的短时间旅游路线规划平台,实现可视化的应用。本文的研究工作如下:利用出租车轨迹数据、交通数据、用户自发上传的旅游路线数据挖掘出有用的旅游信息,在传统的路线规划方法上增加了时间约束,可实现按小时进行路线规划,不仅拓展了数据的应用范围,也满足了用户体验式旅游的需求。通过预计算的方法搜索旅游路线。基于图论的思想将景点数据映射为有向带权图,用图的各个结点代表景点,图中有向边代表两景点之间的通行路线。有向边的权值代表访问两个景点所消耗的时间,包括景点游玩时间和景点与景点之间的通行时间。再结合访问景点的热度和两景点之间的关联程度,采用基于广度优先遍历的策略来搜索满足时间约束的所有通行路线。运用回归模型对旅游路线进行评分、排序,目的是为了在运算时能更快地识别路线输出的先后顺序。利用旅游路线数据作为测试数据集,以均方误差、解释方差、R2得分作为测试指标,选择5个回归模型进行测试,综合对比测试指标及模型计算时间,最终选取均方误差最低且解释方差以及R2得分最高的随机森林回归器用于短时间旅游路线评分模型。采用B/S模式开发短时间旅游路线规划平台,通过引入Web服务器完成终端与数据服务器的无缝衔接,采用C#、ASP.NET、AJAX的终端开发技术,后台数据库管理采用稳定高效的Oracle实现。通过用户交互的体验方式实现输入、输出的过程,结合高德地图API将运行结果在地图上展现,直观地告诉用户有哪些符合其需求的路线可以选择,并展示每条路线的游览顺序。
【图文】：

图 2-3 图的邻接表储存结构存储方式，可以很方便地判断任意两个结点之间是否有边也是这种表示法最大的优势。的遍历完毕以后，针对具体的问题需要读取图中的信息，包括结关系。这种读取图中所有信息的方法就是图的遍历（Travearch），就是从图中某个结点出发，沿着一些边访问图中所点仅被访问一次。遍历是很多图论算法的基础。历方法主要有两种：深度优先搜索（DFS，DepthFirstSe类似于树的先序遍历；广度优先搜索（BFS，Breadth Fir历，类似于树的层序遍历。先遍历

图 2-4 图的遍历深度优先遍历策略是从第一个节点 V0节点 V1和 V2，选择下标最小的 V1进行遍接点 V3，遍历 V3。接着从 V3开始遍历，于是开始回溯 V1，V1无未被遍历的邻的邻接点 V2，新的一轮深度遍历从 V2开列 Interviewed[t]中只有节点 V4，则该列为 V0—V1—V3—V2—V4。从其它结V0—V2—V4、V2—V0—V1—V3—V4、VV3。G=<V，E>，利用 Interviewed[t]代表结点iewed[t]都为未访问。假设从结点V0节点的邻接节点从小到大有 Ve、Vr、Vt。接
【学位授予单位】：上海师范大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F592;P208

【相似文献】

相关期刊论文 前10条

1 马艳平;;对进一步发展我国乡村旅游的策略探讨[J];武汉航海(武汉航海职业技术学院学报);2007年01期

2 李志国;;提升旅游“讲故事”能力——以辽宁为例[J];党政干部学刊;2019年06期

3 刘纯;海冰浪雨;;旅行社民族旅游主题产品的设计与营销——以湖南海外旅游有限公司为例[J];铜仁学院学报;2016年06期

4 袁永波;苏继俊;;河南省旅游品牌形象演变及发展研究[J];当代旅游(高尔夫旅行);2018年02期

5 ;2018《中国国家旅游》年度榜单颁奖盛典评选活动即将开始[J];中国国家旅游;2018年10期

6 李方园;行向辉;李文;;携手合作 共享东亚旅游的繁荣——东亚地方政府会议旅游峰会推动东亚区域旅游[J];陕西画报;2016年05期

7 钱叶勇;;助推旅游春竞发[J];江淮法治;2016年21期

8 李方园;行向辉;李文;古岳;李佳;黄利芳;邢光明;张哲;资料;;2016年陕西旅游十大新闻[J];陕西画报;2017年01期

9 ;改革创新 砥砺前行 全力促进全域旅游新发展[J];共产党人;2017年03期

10 胡阳;叶金涛;;“2311”助力雁荡山开启全域旅游新引擎[J];温州人;2016年21期

相关会议论文 前10条

1 毕剑;;河南旅游主题口号的设计分析[A];区域旅游：创新与转型——第十四届全国区域旅游开发学术研讨会暨第二届海南国际旅游岛大论坛论文集[C];2009年

2 闫景彩;黄璜;;以绿色畜产品充实生态旅游主题 以生态旅游促进绿色畜产品生产[A];飞天山丹霞地貌与生态旅游学术研讨会论文集[C];2002年

3 徐文娟;戴侃敏;;融合市场营销策略的旅游小镇特色塑造思路——以溱潼会船风情小镇为例[A];共享与品质——2018中国城市规划年会论文集（19小城镇规划）[C];2018年

4 ;中国在线定制旅游行业研究报告[A];艾瑞咨询系列研究报告（2018年第5期）[C];2018年

5 张跃西;;打造“赫灵方岩、千秋永康”旅游主题，全面提升永康旅游产业——永康方岩旅游产业发展战略研究[A];浙江旅游业创新与发展论文集[C];2008年

6 江宇婷;张艳;;基于网络游记文本的衢州旅游形象感知[A];持续发展 理性规划——2017中国城市规划年会论文集（10城市影像）[C];2017年

7 陈文君;;我国现代乡村旅游发展与社会主义新农村建设探讨[A];构建和谐社会背景下的中国区域旅游开发研究——第十一届全国区域旅游开发学术研讨会文选[C];2006年

8 农俊菲;葛元靖;;依托优势资源,打造民族医药健康旅游创新地[A];第八届云南省科协学术年会论文集——专题五：医药与健康[C];2018年

9 陈文君;;对广州科技旅游发展一些问题的探讨[A];区域旅游：创新与转型——第十四届全国区域旅游开发学术研讨会暨第二届海南国际旅游岛大论坛论文集[C];2009年

10 苏勇军;;发展乡村旅游 构建和谐新农村——以宁波市横街镇为例[A];建设和谐社会与浙江旅游业论文集[C];2006年

相关重要报纸文章 前10条

1 ;生态文明贵阳国际论坛2016年年会安顺·黄果树可持续人居环境与旅游主题论坛发言摘要[N];人民日报;2016年

2 梁太宏 韩友林;崂山区：树立文明旅游新风尚[N];青岛日报;2019年

3 南方日报记者 周人果;红色旅游火热 助力乡村振兴[N];南方日报;2019年

4 记者 周亚晖;安排部署文明旅游工作[N];十堰日报;2019年

5 ;2035年成都将建成世界乡村旅游目的地[N];成都日报;2019年

6 佛山日报记者 刘伟 通讯员 曹欣仪;打造大湾区高品质休闲旅游胜地[N];佛山日报;2018年

7 记者 贾楠;我省将评出第三批“不得不”旅游精品[N];河北日报;2018年

8 记者 斯琴塔娜 通讯员 步东妮;科尔沁区：迈向红色旅游优质发展新时代[N];通辽日报;2018年

9 记者 张艳艳;我市乡村旅游发展持续向好[N];西宁晚报;2019年

10 本报记者 胡昊;优质旅游加快发展 美好生活共建共享[N];中国旅游报;2019年

相关硕士学位论文 前10条

1 段佳会;媒介话语中的中国国家旅游形象演变[D];天津财经大学;2018年

2 胡兰;民族旅游开发背景下土家族历史记忆的重塑[D];厦门大学;2017年

3 曾麟婷;基于多源数据的短时间旅游路线规划方法研究与实证[D];上海师范大学;2019年

4 姜汇文;大连普湾乡村旅游发展模式的调查研究[D];大连理工大学;2018年

5 蔡婷;乡村旅游助推精准扶贫策略研究[D];山东师范大学;2018年

6 郭媛媛;双流区太平镇田园综合体规划建设研究[D];成都理工大学;2018年

7 董书羽;西柏坡红色旅游文创产品设计研究[D];北京印刷学院;2019年

8 郑苍民;渝黔地区红色旅游建筑设计策略研究[D];重庆大学;2018年

9 王丽娟;古村文化在发展特色乡村旅游的研究[D];上海师范大学;2018年

10 林仔健;旅游活动发现与游客行为挖掘研究[D];北京邮电大学;2018年

，

本文编号：2598414