有关唐山两日游线路的研究

1、唐山师范学院本科毕业论文题 目 有关唐山两日游线路的研究 学 生 王亚文 指导教师 李宝凤 副教授年 级 2012级专 业 信息管理与信息系统系 别 数学与信息科学系唐山师范学院数学与信息科学系2015年10月郑重声明 本人的毕业论文（设计）是在指导教师李宝凤的指导下独立撰写完成的。如有剽窃、抄袭、造假等违反学术道德、学术规范和侵权的行为，本人愿意承担由此产生的各种后果，直至法律责任，并愿意通过网络接受公众的监督。特此郑重声明。毕业论文（设计）作者（签名）： 年 月 日目 录标题 1中文摘要 11序言12唐山旅游资源的分析13市场定位分析24典型线路设计24.1南部两日游线路设计研究24.1.

2、1层次分析法确定景点权值24.1.2建立两日游景点选择模型94.1.3确定两日游旅游线路模型104.2两日游线路设计研究的推广11参考文献12致谢13附录14外文页21有关唐山两日游线路的研究王亚文摘 要 进入21世纪以来，唐山市经济一直保持着较高地增长速度。随着居民收入水平的提高，消费者的消费行为也发生了巨大的变化。旅游业作为消费产业的终端产业得到了快速的增长。旅游业的快速增长又带动了城市建设的发展以及城市形象的宣传。为了得到唐山旅游的具体路线，我们有必要寻求具体的方法对唐山旅游路线进行研究。为更好研究唐山两日游的路线，本文采用基于MATLAB的层次分析模型、基于LINGO软件的整数规划模型

3、以及基于解决TSP问题的贪心算法，将唐山的休闲旅游与红色旅游相结合，打造更深层次的旅游文化。研究结果得出有关唐山两日游的具体线路，并可在此研究的基础上选择适合自己的旅游线路。关键词 旅游 层次分析模型 整数规划模型 贪心算法1序言随着2016年世界园艺博览会的到来，唐山作为举办城市，外来游客来此参观旅游将成必然，旅游业的发展带动唐山的发展。唐山是一个拥有丰富的旅游资源的工业化城市，合理规划管理全唐山的旅游资源，发挥整体优势，对于促进唐山旅游市场的发展是非常重要的。同时，经过对唐山市各旅行社的调查研究发现，对本地旅游线路的方案寥寥无几且不尽满足游客的需求，为此关于唐山的旅游线路研究也就显得尤为重

4、要。本文力在将唐山红色旅游与休闲旅游相结合，通过建立层次分析模型、整数规划模型设计研究出具体的有关唐山两日游的旅游线路。2唐山旅游资源的分析唐山的旅游资源由红色旅游资源与休闲旅游资源两部分构成。唐山有着优良的革命传统和丰富的红色旅游资源，大大增强了旅游资源的吸引力和文化品位。开滦矿史展览馆、潘家峪惨案纪念馆、喜峰口抗战旧址、李大钊纪念馆、冀东烈士陵园、潘家戴庄惨案纪念馆等等，其中潘家峪惨案纪念馆为全国爱国主义教育基地和国家重点文物保护单位，李大钊纪念馆为全国爱国主义教育示范基地，共同构成了唐山丰富的红色旅游资源。因此，无论从数量上还是内涵上，唐山的红色旅游都十分突出。同时，唐山北依燕山，南邻渤

5、海，背山临海的地理格局、复杂多样的地貌类型和特有的地方历史文化，造就了多种极具特色的休闲旅游资源，既有名山风光，又有海滨特色。北部长城绵亘蜿蜒220公里，风貌古朴，原汁原味，荟萃了明长城的精华，并拥有现已成为一个可以品味古文化、观赏古建筑、体验居民和自然风光的长城之内的舒适客栈的青山关。长城沿线的景区也很多，于两侧连缀，产品丰富，山、水、城的绝美组合在这里款款而来。危岩峥嵘、峡谷清幽的景忠山，曾被康熙皇帝御题“灵山秀色”的鹫峰山，“山美、水灵、境幽、峰奇”著称于世的灵山，民风淳朴、农家原生态的白羊峪，堪称“北国三峡，塞上漓江”的潘家口。南部沿海一线集沙滩、海岛于一体，水清，沙软，潮平，海滨度假

6、可仰观苍穹浩淼，静听连天海韵。具有华北第一大岛的菩提岛，集天然浴场和生态度假于一体、极具异国情调的月坨岛，堪为北方小江南的唐海湿地，繁华热闹的不夜城运河唐人街。这些景点使得唐山的休闲旅游具有很高的认可度。唐山有如此丰富的旅游资源，合理规划管理全唐山的旅游资源，发挥整体优势，对于促进唐山旅游市场的发展是非常重要的。3市场定位分析唐山的旅游市场具有很大的发展空间，一是其具有很好的旅游资源。其次，随着社会的经济发展水平的不断提高，人们的思想观念也得到了增强，开始享受生活，而旅游就是最好的途径之一。再者，唐山的发展很是迅速，会吸引很多的外来游客来此观光。还有就是随之而来的世界园艺博览会，这是令唐山各方

7、面迅速发展的良好时机。因此，应该大力增强唐山市对于自身旅游资源、旅游形象的宣传力度，设计出具体的能够满足消费者需求的旅游路线。4典型线路设计以市区为分界点，分为南北两部分。假设费用、景色、居住条件、饮食、交通是影响游客选择旅游景点的主要因素，我们就这五个因素从外来游客角度对唐山旅游进行分析。4.1南部两日游线路设计研究选择滦州古城、李大钊纪念馆、运河唐人街不夜城、金沙岛、菩提岛、月坨岛、唐海湿地七处景点进行比较。4.1.1层次分析法确定景点权值O选择旅游景点（1）建立层次结构模型目标层 C1费用C5饮食C4交通C3居住条件C2景色准则层P4金沙岛P2李大钊纪念馆P1滦州古城P3唐人街P5菩提岛

8、P6月坨岛P7唐海湿地方案层图4.1 层次结构模型（2）构造判断（成对比较）矩阵矩阵元素aij的标度（19尺度）如表4.1所示表4.1 1-9尺度aij的含义 标度 含义 1表示两个因素相比，具有同样重要性 3表示两个因素相比，一个因素比另一个因素稍微重要 5表示两个因素相比，一个因素比另一个因素明显重要 7表示两个因素相比，一个因素比另一个因素强烈重要 9表示两个因素相比，一个因素比另一个因素极端重要2，4，6，8上述两相邻判断的中值倒数若元素i与元素j的重要性之比为aij, 则元素j与元素i 的重要性之比为aji=1/aij准则层对目标层的影响两两比较如表4.2：表4.2 准则层对目标层的

9、影响C1C2C3C4C5C111/3525C231737C31/51/711/41C41/21/3414C51/51/711/41 由上表可得成对比较矩阵：1 1/3 5 2 53 1 7 3 7 A= 1/51/7 11/4 11/21/3 41 41/51/7 11/4 1方案层对准则层两两比较如下表4.3-4.7所示：由百度地图查阅，以唐山抗震纪念馆为起点，滦州古城距离58.0公里，1小时28分钟，门票免费；李大战纪念馆距离71.2公里，1小时3分钟，门票20元；运河唐人街不夜城距离14公里，30分钟，门票免费；金沙岛距离104.9公里，1小时44分钟，门票60元；菩提岛距离92.8公里

10、，1小时14分钟，门票100元；月坨岛距离113.7公里，1小时57分钟，门票168元；唐海湿地距离61.2公里，1小时18分钟，门票20元（此处门票均按成人票，下同）。由携程旅游查阅距离景点P1到P7最近的宾馆的价格分别为118元、109元、90元、74元、74元、74元、230元。其中，方案层对费用的影响以景点门票作为评定标准，对景色的影响依据调查问卷的结果，对居住的影响有据于最近宾馆的价格，对饮食的影响与景点特色有关，对交通的影响归于景点到出发地的距离。表4.3 方案层对准则层C1的影响费用P1P2P3P4P5P6P7P11213452P21/211/22341P31213452P41/

11、31/21/31231/2P51/41/31/41/2121/3P61/51/41/51/31/211/4P71/211/22341通过进行问卷调查（见附录A），把数据用Excel整理之后得到人们对各景点的偏爱程度，P1到P7的景色排序为：P6、P4、P1、P5、P3、P7、P2（见附录B）。表4.4 方案层对准则层C2的影响景色P1P2P3P4P5P6P7P11641/221/35P21/611/31/71/51/81/2P31/4311/51/21/52P4275131/36P51/2521/311/53P63853517P71/521/21/61/31/71表4.5 方案层对准则层C3的

12、影响居住P1P2P3P4P5P6P7P1111/21/41/41/43P21111/31/31/34P32111/21/21/25P44321116P54321116P64321116P71/31/41/51/61/61/61表4.6 方案层对准则层C4的影响饮食P1P2P3P4P5P6P7P1141/22224P21/411/51/21/21/21P32513334P41/221/31112P51/221/31112P61/221/3 1112P71/411/41/21/21/21表4.7 方案层对准则层C5的影响交通P1P2P3P4P5P6P7P1121/55331P21/211/6322

13、1/2P35618775P41/51/31/811/21/21/5P51/31/21/72111/3P61/31/21/72111/3P7121/55331由上述五个表格得到以下成对比较矩阵：1213452 1641/221/35 1/211/223411/611/31/71/51/81/212134521/4311/51/21/52B1= 1/31/21/31231/2 B2=275131/361/41/31/41/2121/31/2521/311/531/51/41/51/31/211/438535171/211/223411/521/21/61/31/71111/21/41/41/43

14、1 4 1/2 2 2 2 41111/31/31/34 1/4 1 1/5 1/2 1/2 1/2 1 2111/21/21/25 2 5 1 3 3 3 4B3= 4321116 B4= 1/2 2 1/3 1 1 1 24321116 1/2 2 1/3 1 1 1 24321116 1/2 2 1/3 1 1 1 21/31/41/51/61/61/61 1/4 1 1/4 1/2 1/2 1/2 1121/553311/211/63221/25618775B5= 1/51/31/811/21/21/5 1/31/21/31231/2 1/31/21/72111/31/31/21/72

15、111/3（3）层次单排序权向量及其一致性检验对上述的六组成对比较矩阵进行计算最大特征值和特征矩阵。A=，数为矩阵A的特征值，非零向量为A的对应于特征值的特征向量。定义一致性指标CI= (-n)/(n-1) CI=0，有完全的一致性；CI接近于零，有满意的一致性；CI越大，不一致越严重。随机一致性指标RI表4.8。表4.8 随机一致性指标RIn123456RI000.580.901.121.24n7891011RI1.321.411.451.491.51定义一致性比率CR=CI/RI；一般的当一致性比率<0.1时，认为A的不一致程度在允许的范围之内，有满意的一致性，通过一致性检验。可用其

16、归一化特征向量作为权向量，否则要重新构造成对比较矩阵A，对aij进行调整。利用MATLAB软件计算得到图4.2-4.7。图4.2 准则层对目标层成对比较矩阵A的一致性检验图4.3 方案层对准则层成对比较矩阵B1的一致性检验图4.4 方案层对准则层成对比较矩阵B2的一致性检验图4.5 方案层对准则层成对比较矩阵B3的一致性检验图4.6 方案层对准则层成对比较矩阵B4的一致性检验图4.7 方案层对准则层成对比较矩阵B5的一致性检验（4）层次总排序权向量及其一致性检验用Excel计算方案层对目标层的权值得到图4.7中的结果。图4.8 方案层对目标层的权值4.1.2建立两日游景点选择模型查阅百度旅游和

17、根据自身的实际旅游经验得到各景点建议游玩时间：滦州古城3小时、李大钊纪念馆2小时、唐人街2小时、金沙岛3小时、菩提岛4小时、月坨岛1天、唐海湿地3小时。查阅百度地图滦州古城到李大钊纪念馆45.1公里，1小时5分钟；到唐人街56.5公里，1小时35分钟；到金沙岛81.6公里，1小时57分钟；到菩提岛61.93公里，1小时30分钟；到月坨岛90.3公里，2小时12分钟；到唐海湿地128.2公里，2小时2分钟。李大钊纪念馆到唐人街70.5公里，1小时10分钟；到金沙岛37.1公里，54分钟；到菩提岛17.9公里，25分钟；到月坨岛47.5公里，约1小时9分钟；到唐海湿地82.3公里，1小时14分钟。

18、唐人街到金沙岛104.9公里，1小时46分钟；到菩提岛92.8公里，1小时18分钟；到月坨岛113.7公里，2小时；到唐海湿地61.2公里，1小时17分钟。金沙岛到菩提岛32.61公里，50分钟；到月坨岛30.08公里，50分钟；到唐海湿地75.7公里，1小时55分钟。菩提岛到月坨岛27.26公里，50分钟；到唐海湿地64.8公里，1小时6分钟。月坨岛到唐海湿地70.3公里，1小时54分钟。假设景点到景点之间和出发点到第一个景点及最后回到出发点的时间均按平均时间予以考虑。引入P0唐山抗震纪念馆，以此点为出发点，最后回到此点。用Excel计算以上各景点之间时间的算数平均数，均转化为分钟计算得到图

19、4.8，景点到景点之间的平均时间为78.76分钟，约1.3小时。在两日的旅游行程中，时间36小时，即两日一夜，游客的休息时间以8小时为标准。同时考虑到两日的时间较短，旅游的景点个数最多为5个，除去休息时间旅游的总时间不得少于18小时。图4.9 景点间的平均时间1 选择该景点旅游设变量X(i)=；Z为两日旅游的效益值。0 不选择该景点旅游目标函数 Max Z=0.18X(1)+0.07X(2)+0.31X(3)+0.12X(4)+0.10X(5)+0.15X(6)+0.08X(7)约束条件X(1)+X(2)+X(3)+X(4)+X(5)+X(6)+X(7)3X(1)+X(2)+X(3)+X(4)

20、+X(5)+X(6)+X(7)53X(1)+2X(2)+2X(3)+3X(4)+4X(5)+24X(6)+3X(7)+1.3（X(1)+X(2)+X(3)+X(4)+X(5)+X(6)+X(7)-1+2）283X(1)+2X(2)+2X(3)+3X(4)+4X(5)+24X(6)+3X(7)+1.3（X(1)+X(2)+X(3)+X(4)+X(5)+X(6)+X(7)-1+2）18X(i)=1，或0用LINGO计算得到图10（程序代码见附录D）。图4.10 景点选择模型结果4.1.3确定两日游旅游线路模型由以上软件计算得出的结果可知要去P1滦州古城、P3运河唐人街不夜城、P4金沙岛、P5菩提岛

21、、P7唐海湿地这五个景点。图4.11显示各景点之间两两相通，边上的权值为景点之间的路程所需的时间。根据TSP问题的求解贪心算法用C+软件进行调试，得到图4.12运行结果，即最佳的选择线路为P0-P3-P7-P5-P4-P1-P0,共计428分钟，故两日游的行驶时间约为7小时。综上所述，唐山南部两日游的线路为：从唐山抗震纪念馆出发，先到运河唐人街不夜城，后经唐海湿地、菩提岛、金沙岛，最后游玩滦州古城，回到出发地。10495901171228810678661175074773078115P1（3）P3(2)P5(4)P4(3)P0P7(3) 图4.11 景点和出发点形成的无向图图4.12 程序运

22、行结果4.2两日游线路设计研究的不足和推广针对本文旅游线路的研究存在着很多不足，关于旅游景点的调查问卷，涉及的调查面较窄，调查数量较少，并不能足以充分证明结果的可靠性。在后续的研究中可扩宽调查面，加大调查数量，使研究更深入，更具体。另外，本文研究的主观性较强，因此最佳的旅游路线设计并不能适合所有人。但研究的思路和方法可加以推广。根据前文对唐山南部两日游线路的设计研究，我们可以进而研究北部两日游的线路、南北部两日游的线路以及各省市多日游的线路，选择出最佳的旅游线路。先用层次分析法对各个景点的权重进行确定；在时间、景点个数等约束下建立使旅游景点总权值最大的整数规划模型，利用LINGO软件得到需要选

23、择的景点；最后根据TSP问题的贪心算法得到最佳的旅游线路。参考文献：1 吴凯. 旅游线路设计与优化中的运筹学问题J. 旅游科学,2004,01:41-44+62.2 王立东. 红色旅游产品的线路设计J. 求实,2006,S1:158-159.3 黄婧. 宁夏旅游区旅游线路设计J. 宁夏大学学报(自然科学版),2000,04:377-380.4 杨秀平,王立岩,翁钢民,李三军. 旅游线路的优化设计研究以甘南为例J. 生产力研究,2015,05:58-60+80.5 杨铭铎,郭英敏. 工业科普旅游线路设计原则与方法以哈尔滨啤酒厂为例J. 四川旅游学院学报,2015,06:62-64+68.6 文科

24、,周海琼. 旅游线路设计与优化研究以海南省旅游为例J. 中国商贸,2012,18:159-160.7 祝捷,赵丹丹. 冬季吉林朝鲜族旅游线路设计J. 旅游纵览(下半月),2014,02:55.8 罗成奎. 模糊层次分析法在智慧旅游中的应用J. 焦作大学学报,2015,02:94-96.9 苗卉,杨韬. 旅行商问题(TSP)算法的比较J. 技术与市场,2007,02:81-82.10 姜启源,谢金星,叶俊. 数学模型M. 第四版. 北京:高等教育出版社,2011.1.11 胡云权. 运筹学教程M. 北京：清华大学出版社,2014.12 网友. 哈密顿圈与货郎担问题.50869965.html?f

25、r=iks&word=c%BB%F5%C0%C9%B5%A3+%B4%FA%C2%EB&ie=gbk.2015/10/22.致 谢我的毕业论文从选题到完成离不开李宝凤老师全面、具体、细心的指导。在相处的这段日子里李老师渊博的专业知识、严谨的治学态度、精益求精的工作作风、诲人不倦的高尚师德、严以律己的崇高风范、以及平易近人的人格魅力都对我的人生有了积极的影响，让我学到了专业理论知识以外很多意想不到的学问。在此，我衷心的感谢我的指导教师李老师，谢谢您对我的关心、指导和教诲！同时也感谢给我建议和帮助的各位答疑老师！附 录A调查问卷 您好！这是一份关于旅游景点的调查问卷，希望您在百忙之

26、中能够接受我们的问卷调查，您的想法对我们很重要，所以诚挚的希望您把您的真实想法填写到问卷上，本问卷实行匿名制，所有数据只用于统计分析，请您放心填写。谢谢您的合作，我们不胜感激！1、 您的年龄（） A. 18-25 B. 25-35 C. 35-45 D. 45-552、对以下景点进行排序,将1-14填至后面的表格中（偏爱程度由深及浅）A滦州古城是一个经历了千年文化滋养的历史名城,整体建筑以盛清建筑风格为主基调，共同展现北方风格水街古镇。B清东陵是我国现存规模最宏大、体系最完整、布局最得体的帝王陵墓建筑群，是世界文化遗产、国家4A级旅游景区。 共建有皇陵五座,规模浩大、气势恢宏。C月坨岛是中国北

27、部海域最负盛名的生态旅游度假中心之一，岛上有北方最为丰富的鸟类资源，生态景观与优良的海滨风情相映成趣。D菩提岛是华北地区的第一大岛,气候宜人，物产丰富，风光旖旎，具有荒岛、海岛、沙岛、大岛、绿岛、鸟岛、日月岛、佛家岛的“八岛”特征,设计独特，彩绘精细，各具风韵。E金沙岛海中有岛，岛中有湖，湖中有岛，构成罕见的海上奇观。岛上满是细细的黄沙,沙子柔软细腻，海水清澈，海滩适合来晒日光浴。内海内质肥美，是捕鱼拾贝的理想天地。F景忠山是宗教胜地,集佛、道、儒三教于一山，文化博大精深，源远流长。清康熙帝曾御题“天下名山”。自然景观鬼斧神工，风格独具，素有“灵山秀色”之美称。G潘家口水库拥有水下长城奇观，及

28、几乎可以与桂林相媲美的十里画廊及数量众多的奇形怪石乳，是北国极为罕见的第一流山水风光。H唐海湿地建设通过营造河流、沼泽、池塘等湿地景观，融合湿地旅游、游憩娱乐、湿地教育等功能于一体的湿地教育公园，融科普教育于生态游憩之中，同时将各种生态环保技术与湿地公园的生态系统结合起来，成为生态休闲景点。I麻龙湾清明上河园是一座以著名画卷清明上河图为蓝本的大型泥塑文化艺术园林，是集文化游和绿色生态游于一体的旅游景观，满足我们对宋代生活的向往，对穿越时空的梦寐以求。J山叶口景区以优美的峡谷溪流、山石林地、山顶湖泊为自然景观，融地质文化、民俗特色于一体，被地质学家誉为“全息太古时代地质地貌档案馆”，有“海底五彩

29、琥珀”的美称。K唐人街不夜城建筑风格为明清仿古建筑，景观设计充分利用唐津运河难得的水资源，以一条滨水步行道串起7个独具风格的水院和广场，是集餐饮娱乐、旅游观光、购物休闲为一体的文化旅游商业街。L李大钊纪念馆由江泽民总书记题写馆名，是李大钊同志生平业绩的展览中心、钊研究中心、爱国主义教育基地和旅游胜地。被中宣部确定为全国百个爱国主义教育基地之一。 建筑风格融民族特色与现代建筑格调为一体，并与园林绿化相结合，朴素、简明、大方，体现了大钊同志的精神风范。M白羊峪以雄闻名，是长城的精髓所在，拥有万里长城中少有的水关，成为“万里长城水关之最”。白羊峪山雄水美，融江南秀色、北国风光于一体，相映交辉。二十八

30、景星罗棋布，步步有景，景景宜人。N潘家峪惨案纪念馆是为纪念震惊中外的“潘家峪惨案”中死难同胞，是全国爱国主义教育示范基地。整个建筑朴实大方，庄严肃穆，主题突出。 墙上书有原冀东军分区司令员李运昌将军题写的“潘家峪惨案纪念馆”馆名。景点ABCDEFGHIJKLMN排序附 录B景点ABCDEFGHIJKLMN问卷11121441313125107968问卷28341321269114101157问卷34138531012149627111问卷42536410117891131214问卷51329810711414125136问卷62161011489512137314问卷7108716141332

31、4512911问卷83613271451214811910问卷91458941011123121376问卷101241112105367138149问卷116145412113231098711问卷121013431156127891214问卷131581049122611143713问卷141133472105698121114问卷154713295141061312811问卷162635110129134111478问卷173741821151213691410问卷184317614510121381129问卷191359146111841027312问卷20512931461351102

32、41110问卷219810715111362312414问卷222691045314111713812问卷231311132124514106978问卷241346511781092131214问卷253271141256101418139问卷269131021341112756148问卷271278129131031145146问卷284279111014151236138问卷293569128132110144117问卷307211103136911245814问卷313651327148911141012问卷329546811143721101213问卷33845367111291214

33、1013问卷341410121113789564321问卷359108114621134512713问卷361112265137341418910问卷371025117112643138159问卷388912365410127111314问卷399101427356811131214问卷401723958104146111213162543304515011246327213424020354463124322220442545121543310516422465403310614244332533213713423431133362832413133114535951341305241434

34、10331507134611241121233263132534121210334234356313231213611245451421112333152249加权6.25 6.30 5.83 6.43 6.10 8.10 8.83 7.03 5.98 8.68 6.85 9.00 9.03 10.50 排序4516391182107121314附 录C附 录D附 录D#include <iostream.h>int c66; int cp6; bool arrived6; void main()int i,j,p=0,w=0;int tmp; cout<<"

35、请输入邻接矩阵"<<endl;for(i=0;i<6;i+)for(j=0;j<6;j+) cin>>cij; for(i=0;i<6;i+)for(j=0;j<6;j+)cout<<" "<<cij;cout<<endl; arrived0=true;cp0=1;for(i=1;i<6;i+)arrivedi=false;for(i=1;i<6;i+)for(int k=0;(arrivedk);k+)tmp=cpk+1;for(j=k+1;j<6;j+)if(!arrivedj)&&(tmp>cpj)k=j;tmp=cpj;cpi=k+1;arrivedk=true;p=k;w=w+tmp;w=w+cp0;cout<<"w="<<w<<endl;for(i=0;i<6;i+)cout<<" "<<cpi;cout<<" "<<cp0<<endl;Research on the two day tour of Tan