秦皇岛市旅游线路的设计与算法研究

发布时间：2017-03-27 20:14

  本文关键词：秦皇岛市旅游线路的设计与算法研究，由笔耕文化传播整理发布。

【摘要】：随着经济发展进入新常态,旅游业持续迅速发展。旅游路线的设计是旅游规划中非常重要的一部分。秦皇岛市作为一个知名的旅游城市,旅游线路的设计具有实际的应用价值。本文针对最佳旅游线路问题,综述了Kruskal算法,Hamilton算法,分枝定界法,神经网络算法,Prim算法,Dijkstra算法和Sollin算法在旅游线路设计中的应用,分析了旅游线路利用各算法的可行性与有效性,探讨了各个算法的优缺点。通过数据统计,分析了近年来河北省及秦皇岛的旅游市场以及各个景点的旅游接待及收入情况,选取了海港区、北戴河区、抚宁县、昌黎县、卢龙县16个热门景点,将旅游地图上的景点与线路简化为加权无向图,建立了秦皇岛最佳旅游线路设计的无向图模型,并利用Prim算法,Dijkstra算法,Sollin算法进行了详细的研究,得到最佳的旅游路线的设计方案。最后针对Prim算法做了C语言的程序设计,游客输入简要的信息就能得到旅游景点的最佳旅游线路,为旅游者设计旅游线路提供理论依据和参考。
【关键词】：秦皇岛 最佳旅游线路 Kruskal算法 Prim算法 Dijkstra算法 Sollin算法 C语言程序设计
【学位授予单位】：华北电力大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：F592.7
【目录】：

• 摘要5-6
• Abstract6-9
• 第1章 绪论9-19
• 1.1 研究背景及意义9-15
• 1.1.1 政策支持9-11
• 1.1.2 秦皇岛市旅游概况11-13
• 1.1.3 旅游市场分析13-14
• 1.1.4 旅游产业支撑作用凸显14-15
• 1.2 国内外研究动态15-16
• 1.3 最佳旅游线路问题16-19
• 1.3.1 无向图的定义17
• 1.3.2 无向图的表示17-19
• 第2章 旅游线路设计与算法19-27
• 2.1 kruskal算法19-20
• 2.1.1 基本思想19
• 2.1.2 具体步骤19-20
• 2.1.3 总结20
• 2.2 Hamilton模型与近似算法20-21
• 2.2.1 Hamilton定义20
• 2.2.2 最佳旅游线路建模20-21
• 2.2.3 最佳旅游线路的Hamilton近似算法21
• 2.2.4 总结21
• 2.3 分枝定界法21-22
• 2.3.1 基本思想21
• 2.3.2 分枝定界法的图论模型21-22
• 2.3.3 具体步骤22
• 2.3.4 总结22
• 2.4 神经网络算法22-25
• 2.4.1 神经网络结构22-23
• 2.4.2 神经网络的稳定结构23-24
• 2.4.3 旅游景点的向量矩阵24
• 2.4.4 能量函数与算法24-25
• 2.4.5 结论25
• 2.5 Prim算法，Dijkstra算法与Sollin算法的定义25-27
• 2.5.1 Prim算法定义25
• 2.5.2 Dijkstra算法定义及基本思想25-26
• 2.5.3 Sollin算法定义26
• 2.5.4 总结26-27
• 第3章 秦皇岛市旅游景点的选择与构建加权图27-40
• 3.1 景点的选取原则27-38
• 3.2 构建加权无向图38-40
• 第4章 利用三种算法实现最佳旅游线路的设计40-49
• 4.1 Prim算法40-43
• 4.1.1.Prim算法的步骤40
• 4.1.2 具体线路设计规划过程40-43
• 4.1.3 总结43
• 4.2 Dijkstra算法43-46
• 4.2.1 Dijkstra算法步骤43
• 4.2.2 Dijkstra算法实现最佳旅游线路的设计43-46
• 4.2.3 结论46
• 4.3 Sollin算法46-49
• 4.3.1 具体步骤46
• 4.3.2 用Sollin算法实现最佳旅游路线的设计46-47
• 4.3.3 结论47-49
• 第5章 用Prim算法的C语言程序设计实现最佳旅游线路的选择49-51
• 5.1 程序设计提要49
• 5.2 程序运行及输出结果49-51
• 5.2.1 Prim 算法的 C 语言实现及运行结果49-50
• 5.2.2 结论50-51
• 第6章 总结51-52
• 参考文献52-55
• 附录55-59
• 攻读硕士学位期间发表的论文59-60
• 致谢60-61
• 作者简介61

【相似文献】

中国期刊全文数据库 前10条

1 阳宁东,周幼平;关于构造旅游线路使用权市场初探[J];西华师范大学学报(哲学社会科学版);2004年04期

2 程柯,黄艺农;试论旅行社创建名牌旅游线路的制约因素[J];广州大学学报(社会科学版);2005年01期

3 张明;肖鹏;;论山东(青岛)旅游线路开发应注意和解决的问题[J];科技信息(学术研究);2008年27期

4 袁Oz;史春云;林杰;;世博观光旅游线路组织模式研究[J];云南地理环境研究;2012年04期

5 ;10条台湾精品旅游线路[J];科学大观园;2005年13期

6 ;广西十大精品旅游线路[J];今日南国;2006年07期

7 ;云南跨区域精品旅游线路推荐[J];青年与社会;2008年08期

8 穆清;;你可以选择的奢华旅游线路[J];世界博览;2012年07期

9 朱国兴;区域旅游线路开发设计──以皖南旅游区为例[J];皖西学院学报;2001年04期

10 文艺;;“农大哥”出国求致富——国内首家以农民为对象的旅行社成立[J];企业家天地;2001年10期

中国重要会议论文全文数据库 前8条

1 杨振之;陈顺明;;旅游线路竞争力研究[A];区域合作：旅游业转型和创新的平台——第十二届全国区域旅游开发学术研讨会论文集[C];2007年

2 杨桂华;李鹏;;旅游线路产品生态足迹计算方法研究[A];中国生态学会2006学术年会论文荟萃[C];2006年

3 傅鸿志;王跃伟;陈航;;节点、景团与旅游线路组织的空间模型[A];中国地理学会百年庆典学术论文摘要集[C];2009年

4 姚娟;;新疆特色生态旅游线路产品研究[A];2004·中国·武汉生态旅游论坛论文集[C];2004年

5 董晶宇;郭洪波;;关于西昌市环邛海徒步旅游线路的可行性分析[A];第五届全国青年体育科学学术会议、第二届中国体育博士高层论坛论文集[C];2008年

6 冯爱芬;;最佳旅游线路的设计与算法[A];第二届中国智能计算大会论文集[C];2008年

7 李鹏;杨桂华;;云南香格里拉旅游线路产品生态效率研究[A];中国生态学会2006学术年会论文荟萃[C];2006年

8 吴中祥;周彬;陈为新;赵国宝;;论贵州省旅游业的开发[A];区域旅游开发与黔中旅游经济发展[C];2000年

中国重要报纸全文数据库 前10条

1 刘旺;旅游线路产权的界定和保护[N];中国旅游报;2005年

2 王铁静;在争创“中国十大完美旅游线路”活动动员会上的讲话[N];齐齐哈尔日报;2006年

3 记者 蔡良焕 实习生 龙颢;请您来设计深圳特色旅游线路[N];深圳特区报;2007年

4 本报记者 胡静;旅游线路 开始“放价”[N];消费日报;2010年

5 记者 沈勇;深圳推出本年度 品质旅游线路[N];深圳特区报;2012年

6 本报记者 龙俊霖　实习生 任明亮;5月多条旅游线路价格同比降两成[N];拉萨晚报;2013年

7 记者 赵剑;突出特色民俗文化 打造精品旅游线路[N];巴彦淖尔日报(汉);2014年

8 记者 李洁;京津冀合作推出精品旅游线路[N];河北经济日报;2014年

9 王小江;市场开拓各有所得 旅游线路推陈出新[N];中国旅游报;2000年

10 马海鹰;给线路添加“色彩”[N];中国旅游报;2004年

中国硕士学位论文全文数据库 前10条

1 吴燕琴;个性化旅游线路搜索系统的设计与实现[D];大连理工大学;2016年

2 王丽君;秦皇岛市旅游线路的设计与算法研究[D];华北电力大学;2016年

3 庞彤彤;国家旅游线路评价与初步设计[D];中国海洋大学;2010年

4 樊小敏;旅游线路产品中的时间分配[D];华东师范大学;2013年

5 李婧;欧美入晋游客旅游线路及行程优化研究[D];山西大学;2013年

6 沈璐;我国旅游线路的著作权保护研究[D];华南理工大学;2015年

7 陈顺明;旅游线路竞争力研究[D];四川大学;2007年

8 阳宁东;旅游线路产品外部性问题研究[D];四川大学;2004年

9 胡敏;环准噶尔盆地旅游线路开发构想[D];新疆师范大学;2006年

10 曹旭;旅游线路优化设计研究[D];西北民族大学;2012年

  本文关键词：秦皇岛市旅游线路的设计与算法研究，，由笔耕文化传播整理发布。

本文编号：271007