20##年浙江中医药大学第二届数学建模大赛
承 诺 书
我们仔细阅读了20##年浙江中医药大学第二届数学建模大赛的竞赛规则。
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与本队以外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们愿意承担由此引起的一切后果。
我们的参赛报名号为: (无)
参赛组别(研究生或本科或专科):本科生
参赛队员 (签名) :##
队员1:
队员2:
队员3:
队长联系方式:
20##年浙江中医药大学第二届数学建模大赛
编号专用页
竞赛统一编号(由竞赛组委会送至评委团前编号):
竞赛评阅编号(由竞赛评委团评阅前进行编号):
20##年浙江中医药大学第二届数学建模大赛
题 目 B题 旅游计划制定
摘要
本文主要研究最佳旅游路线的设计问题。在满足相关约束条件的情况下,获得最高的游玩价值是我们追求的目标。基于对此的研究,建立数学模型,设计出最佳的旅游路线。
问题一是综合旅游景点的各个要素求综合价值的问题。我们建立了一个评价模型,利用层次分析法求出各个要素在综合评价体系中所占的权重,再将各要素的数据量化,利用excel求出各个景点的游玩价值,最终得出杭州乐园、宋城、西溪湿地、灵隐寺、大清谷、双溪漂流、极地海洋公园的游玩价值量化后依次分别为59.98、69.78、67.52、67.09、55.95、49.08、64.70。根据游玩价值得出的优先顺序从高到低依次为西溪湿地、灵隐寺、极地海洋公园、宋城、杭州乐园、大清谷、双溪漂流。
问题二实际是设计规定时间内获得最高游玩价值路线的问题。我们建立了一个优化模型,以获得最大游玩价值为目标,分别以游玩时间、游玩景点个数、0—1变量为相应的约束条件,给出函数表达式,使用lingo编程对模型求解。在求出的局部最优解中再进行筛选和进一步优化,最终得出了行程和时间安排为:
7:00—7:33从浙中大打的至极地海洋公园;
8:00—10:30游览海洋极地公园;
10:30—11:35打的至西溪湿地;
11:35—14:05游览西溪湿地;
14:05—14:25打的至灵隐寺;
14:25—17:25游览灵隐寺;
18:00—19:10步行至灵隐站,乘坐y1,在杭州花圃站下车后乘坐194,在滨文路下车回到浙中大。费用预算为462.2元。
本文思路清晰,模型恰当,结果合理.本文成功地对0—1变量进行了使用和约束,简化了模型建立难度。
关键字: 层次分析法 游玩价值 0—1变量 lingo
一、 问题重述
“忆江南,最忆是杭州。”杭州是一座非常有名的旅游城市,来到杭州就一定要在这座美丽的城市里好好旅游一下。来浙江中医药大学访问学习的外国留学生由于时间有限,只能选择部分景点游玩。经过初步筛选后,决定从这些景点中选择:杭州乐园、宋城、西溪湿地、灵隐寺、大清谷、双溪漂流、极地海洋公园。现在只剩下了一天的时间,需要我们能为他制定这一天的游玩计划。
问题一,综合考虑各个景点的景色、费用、交通、特色或其它相对重要的因素考虑,对各个景点的游玩价值作出评价,并根据游玩价值给出选择的优先顺序;
问题二:根据题目所给的假设,在所要求的范围内,制定出一条总游玩价值最高的详细路线(包括时间安排),并给出费用预算。
二、问题分析与假设模型假设
1.问题分析
由题意可知,该题是结合了评价类模型和优化类模型的综合考题。
对于问题一,笔者查阅了了大量文献,参考《旅游景区质量等级的划分的评定》,认为景色、费用、交通、特色和知名度这五个因素将是决定景区游玩价值最主要的因素。又考虑到知名度的特殊性,将其作为附加分统计到游玩价值中。因此,笔者利用层次分析法,将景色、费用、交通、特色作为准则层,各个景点作为方案层。求出各个因素的权重。最后加上各自关于知名度的附加分,求出各个景点的游玩价值得分。
对于问题二,笔者以获得最大游玩价值为目标,是否经过某个景点为决策变量,分别以游玩时间、游玩景点个数、0—1变量为相应的约束条件,给出函数表达式,使用lingo编程对模型求解。在得出局部最优解后,再根据题中景点开放时间的限定,筛选出一条时间最合理,费用相对节省的旅游方案。
2. 模型假设
A、早上7:00从学校出发,晚上21:00之前回到学校;
B、交通所用时间不考虑高峰期堵车情况;
C、景点的开放时间为8:00至18:00;
D、单独出行,不跟任何旅行团;
E、该留学生的旅游经费充足。
三、符号说明
四、模型建立与求解
问题一
运用层次分析法,将各景点游玩价值问题进行层次分析,根据问题的要求和要达到的目的,将问题分解成不同的组成因素,据因素间的相互关联影响及隶属关系按不同层次聚集组合,形成一个多层次的分析模型如表。
建立层次结构后,参考《国家旅游景区质量评定方案》中对于景点各要素在评定时的不同侧重给出标度,进行准则层中各要素之间的两两比较得出判断矩阵A-B
判断矩阵A-B
并利用判断矩阵计算出各个景点权重如表(1)
表(1)
用excel求得最大特征根。
求得一致性指标:
查表可得:
计算一致性比率:
说明该矩阵不一致程度是可以接受的。
最终求得景色、交通、费用、特色的权向量为:
(0.3581,0.0970,0.0524,0.4926)
对于各个景点各项因素的得分,我们以100分制,结合表(2)的统计数据分别给出如下计算方式:
1. 景色得分:由于各景点的景色类型都是不同的,在评分过程中主观因会影响到评价的客观性。因此,我们采用计算各个景点的大型游玩点数目为评分标准来表示。公式如下:
2. 费用得分:由于问题一中未考虑交通工具,因此费用只考虑景点的门票费用(不考虑景点内其他收费项目费用)。门票费用越低的得分越高,得到以下公式:
3. 交通得分:我们利用各个景点到起点(浙江中医药大学记为)坐出租车的时间,表(3)来反映交通得分。
公式如下:
4. 特色得分:作为旅游景点,特色是决定其客流量(人气)的最主要因素。因此,人气可以侧面反映景点的特色。我们根据从《浙江省旅游网》上得出的09年景点人气排名,计算分数。公式如下:
5. 附加分(知名度得分):作为旅游景点,知名度也是其旅游价值的体现,笔者在此根据各个景点在《浙江省旅游网》上公布的景点等级,分别赋予国际级2分、国家级一分、省级0.5分,无等级0分的附加分。
表(2)
表(3)
最终综合得出各个景点的各项得分如下表(4):
再结合权重求出各个景点的游玩价值
公式如下:
由此可得各个景点的得分,游玩价值以及排名得到如下表(5):
因此优先顺序为:西溪湿地、灵隐寺、海洋极地公园、宋城、杭州乐园、大清谷、双溪漂流。
问题二
我们以游玩价值为目标函数,综合其他限制条件建立最优化模型,得到:
目标函数:
我们用表示景点i的游玩价值,表示出留学生是否到达过第个和第个景点,而整个旅游路线又是一个环形,因此实际上将在所有景点的游玩价值计算了两遍,从而我们可得旅游的旅游价值为:
约束条件:
1.时间约束:由题目可知,留学生的游玩时间为14小时(480min),而这些时间包括在路途中的时间和在旅游景点逗留的时间。因为表示从第个景点到第个景点路途中所需时间,所以路途中所需总时间为;和分别表示留学生在第和第个景点的逗留时间,故留学生在旅游景点的总逗留时间为。因此,总的时间约束为:
2.景点约束:根据假设,整个旅游路线是环形,即最终要回到学校,因
此即表示留学生游玩的景点数,这里我们假定要旅游的景点数为(=2,3,……,8)。因此旅游景点数约束为:
(=2,3,……,8)
3. 0—1变量约束:
我们可以把所有的景点连成一个圈,而把每一个景点看做圈上一个点。对于每个点来说,只允许最多一条边进入,同样只允许最多一条边出来,并且只要有一条边进入就要有一条边出去。因此可得约束:
(,=1,2,……,8)
当时,因为学校是出发点,所以;
当时,因为最终要回到学校,所以。
综合以上可知:
(,=1,2,……,8)
同样,当,时,根据题意不可能出现,即不可能出现该留学生在两地间往返旅游,因为这样显然不满足游览景点尽量多的原则。因此我们可得约束条件:
(,=2,3,……,8)
综上所述,所得目标函数:
决策变量:
约束条件:
最终用lingo求解,当n=5时,可以求得符合条件的最高游玩价值路线,但由于景点开放时间的限制,7:00—8:00和18:00—21:00这两个时间段不能在景区,因此n=5时无法得出符合实际的解。
因此求n=4时,可以解得符合实际的最优解为浙中大、海洋极地、灵隐寺、西溪湿地四地之间线路的选择。得到共有8条可行线路。最后用枚举法筛选出费用最低的线路,并得出时间安排和费用预算。
结果如下表(6):
表(6)
根据各个费用,求得总费用预算为:462.2元
旅游路线图:
五、模型的结果分析
问题一中模型得到的各项因素的权重和相关文献和资料中显示的比重是相吻合的,符合实际情况。
问题二中模型最终获得的路线结合地图都是最为合理的,而三个景点也是景点中游玩价值最高的,达到了最优化的目的。在最后回学校时间充裕的情况下换乘了公交车,使得费用得到了相对的节约。
六、模型优缺点分析
模型优点:
1.本文思路清晰,模型恰当,得出的方案合理;
2.本文利用层次分析法求权重,将原本抽象的部分量化,提高了模型的有效性和可行性;
3. 模型将查得的数据进行了整理和统一量化,达到了简化模型的目的;
4. 本文成功的使用了0—1变量,使模型的建立和编程得以顺利进行;
5.本文的模型实用性好,易推广。
模型缺点:
1.问题一中运用层次分析法无法回避主观给予标度的问题。
2.模型中对于交通方式的处理相对有些简单,
3.没有了解外国留学生的喜好和他们当地的习俗,不能给出完美的旅游路线。
八、参考文献
[1] 国家旅游局信息中心http://www.cnta.gov.cn/html/20##-6/20##-6-27-20-31-36-5.html
[2]邬学军,周凯,宋军全 数学建模竞赛辅导教程 浙江大学出版社 2009.8
[3]范秀荣,苏继伟 统计学 西南财经大学出版社 2007.8
[3]浙江旅游局官方网站
http://www.tourzj.gov.cn/zww/
大学生旅游协会20##年发展规划
1.协会的内部建设是协会发展的重点工作,但也不可能仅靠一两学期就能完成,这是一个长期的过程。协会也不能仅停留在内部建设方面,因为内部建设的最终目的是为了协会的更好的管理和运作,能够更好的将协会的活动和品牌打出去提供基础保障。因此,将协会发展出去,让更多的人知道和参与本学会的活动是协会发展的的根本目的。
所以,协会需要将下学年的工作重心转变为继续加强协会的内部建设,同时坚持“走出去”的发展方针。协会只有“走出去”才能更好的发展自己,才能反过来促进协会的内部建设,从而使协会更好发展。
2.协会在20##年的活动宣传太少,基于目前的状况,下学会协会要多做一些旅行学习,景点游,文化学习游等户外活动。协会要加大在校园内的宣传工作,要做到上海报,上宣传墙等一些宣传手段。更要承办和举行好“第六届导游风采大赛”这个活动,要办的更有特色,办的更有代表性,一定会做好大赛前夕的宣传工作。
协会在走创新的发展道路中,还有更多值得深思的问题和方向需要我们去探索和解决,这也是一条充满荆棘,前人没有走过的道路,需要我们大无畏的、不抛弃、不放弃、用于克服一切困难的精神来完成协会的这些发展。这是将协会的精品活动聚集在一个活动里来由各部门集中进行承办,从而对外展示我协会的强大实力和丰富多彩的活动形式和内容,同时也是对协会的一个重要考验,需要消耗众多的人力、物力、财力和精力,在也是协会发展的一道难关,也希望从诸多方面得到援助。
3.强化部门建设。协会虽在本学年提出了总体的内部建设并取得了显著效果,但各部门内部的情况也不容乐观,特别是伴随着部门特色活动理念和部门责任制的提出,各部门已不能适应新的发展要求。因此,加强部门的建设已成为协会历史发展的趋势和发展要求。
4.协会无论是从发展历史还是人力、物力等综合实力上都优于其他众多协会,因此我们协会也需要申请团支部,这样对于协会的发展和内部管理运作都有好处,能有利于协会的内部建设和管理。
5.经过下学年的几个活动后,协会干事也陆续熟悉适应协会工作的组织开展过程和方法,并能在一定程度上理解协会的发展战略和方针,能够在一定程度上领导协会工作。因此在下学年后期开始协会的换届工作,会筛选出几位长候选人,并让他们在后期独立领导协会的各项工作,使他们能够更好的做好以后的工作,进而达到协会的可持续发展。
心圩江可行性研究报告组长:XXX组员:XXX绿城湿地的灵魂再塑心圩江公园可行性再研究前言:给我一个涅槃的机会早在2004年2月16…
20xx年都市旅游与乡村旅游规划范本第一节都市旅游规划城市是人类社会构成的一个重要形式在历史发展过程中形成了规模大小不一的大中小城…
旅游发展总体规划旅游专项规划项目合同甲方以下简称甲方乙方以下简称乙方甲乙双方经友好协商按照平等自愿互惠互利的原则经协商一致达成以下…
旅游规划项目内容项目地点甲方乙方签订日期设计合同甲方乙方甲方委托乙方承担旅游规划设计工作经双方协商一致签订本合同第一条本合同依据下…
旅游项目策划方案的范文青秀山风景区市场推广暨客源组织策划方案一前言一在何种背景下进行策划1简单的行业背景介绍与描述二青秀山风景区为…
关于旅游活动策划的感想及总结热烈庆祝“武汉大学樱花之旅”活动按照计划于3月x日成功开展!作为中山大学旅游协会的招牌活动之一,此次武…
关于组织20xx年公司旅游活动的方案根据公司20xx年初制定的年度工作计划,我公司拟于11月份组织公司集体旅游。为了让公司的全体员…
关于旅游活动策划的感想及总结热烈庆祝武汉大学樱花之旅活动按照计划于3月22日成功开展作为中山大学旅游协会的招牌活动之一此次武汉樱花…
关于年终旅游会议通知为了增强内部交流及凝聚力提升公司形象及竞争力总结公司总体工作明确新年工作方向表彰业绩优秀个人及集体调动全体员工…
关于公司组织旅游策划案为体现公司的企业理念丰富员工的业余文化生活陶冶情操缓解员工工作压力让员工在工作之余享受大自然的怡人风光给大家…
某某学院某班秋游活动计划苏州两日游一活动的目的为了增进同学间的友谊增强班级的凝聚力愉快我们的心情经过全班同学的讨论我们决定离开南京…