成都(含郊县)旅游线路的最优设计论文

..数学建模竞赛论文旅游线路的最优设计参赛人员：×××××参赛时间：2015.6.11～2015.6.22参赛类别：本科组〔A题目录摘要一、问题重述二、问题分析三、模型假设四、符号说明五、模型建立与求解六、模型评价七、模型推广八、参考文献九、附录XX〔含郊县旅游线路的最优设计摘要随着生活水平的提高,人们越来越喜欢在业余时间出去旅游,而我们XX旅游资源十分丰富,拥有不少4A级及以上景点。对此,本文根据XX景区资料建立优化模型,设计出一套高质量的旅游方案供游客更好地游览XX。针对问题一,我们查找了XX4A级及以上景区在各网站的游客评分,结合景区等级,建立了景区综合质量评定模型和XX旅游路线的优化模型。根据建立的模型,利用Lingo软件,得出游客路由路线如下：一日游路线：火车北站→欢乐谷→XX市西岭雪山景区→火车北站；二日游路线：火车北站→欢乐谷→XX市西岭雪山景区→街子古镇→都江堰→XX大熊猫繁育基地→洛带古镇→火车北站；三日游路线,火车北站→欢乐谷→XX市西岭雪山景区→街子古镇→都江堰→XX大熊猫繁育基地→洛带古镇→火车北站。针对问题二,我们查找了XX交通费用,根据最短路线计算出旅游三种路线的总费用,分别为663.62元、1074.84元和1272.65元,给游客一个参考。关键字：最优景点最短路线优化模型Lingo软件一、问题重述发展旅游业,壮大旅游经济,为本地区的总体经济做出更大的贡献是各地区政府的一个重要工作。XX旅游资源十分丰富,拥有不少4A级及以上景点。如何合理规划、设计出旅游线路,以提升旅游品质,吸引更多的游客来旅游,是一个十分有意义的课题。请你用数学建模的方法,根据不同游客的要求标准对以下三种旅游：1.一日游；2.二日游；3.三日游；请解决以下问题：1.请通过查阅资料,按以上要求至少设计出2个以上最佳的旅游线路。2.请计算出每条线路的费用是多少？依据是什么？说出它的合理性和优缺点。二、问题分析根据题目的要求,我们查找了XX景区在百度旅游网和携程旅游网的游客评分和景区等级〔见附表一,利用这些去判定景区的质量,以保证游客的旅游质量。我们还查找了景区的票价和景区的经纬度坐标〔见附表一,可以计算最短时间和最低路费,让此次旅游高质量,低消费。三、模型假设1、假设游客从火车北站出发再回到火车北站。2、假设游客乘坐大巴车和出租车,平均车费1.5元每公里。3、假设游客在路途上顺利,没有堵车等情况。4、假设游客在各景区的逗留时间一定〔见附表一。5、假设一日游旅游时间不超过9小时,二日游不超过18小时,三日游不超过27小时〔不含路途上花的时间。6、假设汽车速度60公里每小时。7、假设两个代理点之间的距离约为他们之间欧氏距离〔即直线距离的1.2倍。四、符号说明r:总路程；o:平均车费；k:欧氏距离转换成实际距离的比率；c:总车费；g:总门票费；f:总费用；五、模型建立与求解5.1问题1的模型建立与求解5.1.1解题思路：我们查找景区的网上游客评分和国家评定等级〔见附表一。我们认为游客在网上的评分是根据自己对景区的好感和景区门票价格来评分的,所以这个评分只是性价比,要得到总评分应乘以门票价格。另一方面我们考虑到国家评定等级,并且按一定比例合成到了其中。5.1.2.模型的建立：根据分析,建立了景区综合质量评定模型如下：〔1b为常数,一般取50。景区最优模型,求最高总质量指数如下：〔2约束条件：每天旅游时间不超过9小时,得出时间约束：〔3为了保证旅游质量同类型景区：〔4不宜多去景区的限制：〔5〔6〔7〔8针对问题中的一日游、二日游和三日游,此模型都适用,不同的是,二日游时间限制是18小时,三日游时间限制是27小时。因此,整理可得：一日游：二日游：三日游：旅游路径最短模型：根据最佳路线,求出最短路程：〔9限制条件：只能进入并且离开该景区一次：〔10〔11避免路径分割：〔12〔13整理得：5.1.3.模型的求解：针对所建立的模型,利用Lingo软件进行求解,结果如下：1、一日游：〔1最优景点：VariableValueReducedCostW<2>1.000000-514.2500W<13>1.000000-787.3500由此可看出,欢乐谷、XX市西岭雪山景区是最佳景区。〔2最短路程：Globaloptimalsolutionfound.Objectivevalue:202.0163Extendedsolversteps:0Totalsolveriterations:6根据结果看出,一日游的最佳路线为火车北站→欢乐谷→XX市西岭雪山景区→火车北站。最短路程为202.0163公里。2、二日游：〔1最优景点：VariableValueReducedCostW<13>1.0000000.000000W<16>1.0000000.000000由此可看出,欢乐谷、XX市西岭雪山景区、街子古镇、都江堰、XX大熊猫繁育基地、洛带古镇、是最佳景区是最佳景区。〔2最短路程：Globaloptimalsolutionfound.Objectivevalue:289.3526Extendedsolversteps:49Totalsolveriterations:2068根据结果看出,二日游的最佳路线为火车北站→欢乐谷→XX市西岭雪山景区→街子古镇→都江堰→XX大熊猫繁育基地→洛带古镇→火车北站。最短路程为289.3526公里。3、三日游：〔1最优景点：VariableValueReducedCostW<2>1.000000-514.2500W<5>1.000000-256.2000W<7>1.000000-356.4000W<8>1.000000-206.5500W<10>1.000000-225.1500W<12>1.000000-582.9500W<16>1.000000-268.4500W<17>1.000000-391.3000W<18>1.000000-415.8000由此可看出,洛带古镇、XX大熊猫繁育基地、都江堰、街子古镇、XX市西岭雪山景区、花水湾温泉旅游度假区、国色天乡乐园、金沙遗址、杜甫草堂。〔2最短路程：Globaloptimalsolutionfound.Objectivevalue:294.8031Objectivebound:294.8031Infeasibilities:0.000000Extendedsolversteps:9872Totalsolveriterations:100650根据结果看出,二日游的最佳路线为火车北站→洛带古镇→XX大熊猫繁育基地→都江堰→街子古镇→XX市西岭雪山景区→花水湾温泉旅游度假区→国色天乡乐园→金沙遗址→杜甫草堂→火车北站。最短路程为294.8031公里。5.2针对问题二费用计算总车费〔1这里k取1.2,o取1.5.总门票费〔2总费用〔3根据上面的公式可以计算出结果一日游总费用：663.62元〔含车费元363.624,门票费300元二日游总费用：1074.84元〔含车费520.84元,门票费554元三日游总费用：1272.65元〔含车费530.65元,门票费742元六、模型评价本模型设计的路线,是通过游客评分和国家评定等级计算出的在一定时间去旅游的景点总分最高,所以这样的路线有高旅游质量。从另一方面本模型用了最短路径设计,保证了旅游路途费用最低,时间最省。总之,本模型设计出来的路线具有高质量,低费用,省时间等特点。但本模型没有对交通工具的选择做出优化。七、模型推广本模型可以进一步推广到各个城市的旅游路线设计。八、参考文献[1]严文勇,数学建模,北京：高等教育出版社,2011.6。[2]百度旅游,游攻略,XX自助游攻略,XX出游攻略游记–百度旅游,,2015.06.12。[3]携程旅游,XX景点推荐,旅游景点排行,XX景点大全[携程攻略],,2015.06.12。[4]王继强,基于LINGO的旅行商问题的建模方法,[5]李大鹏,全国大学生数学建模竞赛全国一等奖论文,,2015.06.21。九、附录附表一景区编号景区<W>景区停留时间〔t等级〔d百度旅游评分携程评分评价评分〔p市场价〔s经纬度〔坐标1〔x经纬度〔坐标2〔y1青城山454.34.24.2590103.57949230.9033342西岭雪山444.34.24.25120103.17941630.6205093天台山444.44.24.350103.11209330.2874314武侯祠3444.24.160104.05568530.650865杜甫草堂344.14.34.260104.03605830.6660896刘氏庄园344.54.44.4540103.63405230.5109597金沙遗址344.34.54.480104.02021930.6871798街子古镇2444.14.0550103.56170730.8135729平乐古镇244.544.250103.34266830.35050710洛带古镇243.943.9556104.33380130.64271211黄龙溪244.24.24.20103.97731530.32445712国色天香乐园444.54.44.45130103.83512230.72949213欢乐谷544.24.54.35180104.04105830.72725614农科村243.93.90103.80023430.82408515三圣花乡244.54.24.350104.14422330.58704816XX大熊猫繁育基地244.64.54.5558104.15304130.73953317都江堰454.24.44.390103.62012331.00685518花水湾温泉度假区344.24.298103.26823830.56981519青羊宫253.93.93.910104.0474430.66647820火车站104.08048930.701631附件一：一日游找最优景点程序model:sets:A/1..19/:p,d,w,s,t;endsets!目标函数;max=sum<A<i>:w<i>*<s<i>+1>*p<i>+d<i>*50>;!限制条件;tt=sum<A<i>:t<i>*w<i>>;tt<=9;!两日游时间不可以超过9小时;w<1>+w<2>+w<3><=1;w<4>+w<5>+w<6>+w<7><=2;w<8>+w<9>+w<10>+w<11><=2;w<12>+w<13><=1;w<14>+w<15><=1;!同一类型的景区不宜多去;for<A<i>:bin<w<i>>>;data:p=4.254.254.34.14.24.454.44.054.253.954.24.454.353.94.354.554.34.23.9;t=4443333222245222342;d=5444444444444444545;s=9012050606040805005601301800058909810;enddata附件二：一日游找最短路径程序model:sets:A/2,13,20/:x,w,u;B/2,13,20/:y;dao<A,B>:h;endsets!目标函数;min=sum<A<i>:<sum<B<j>:h<i,j>*<<x<i>-x<j>>^2+<y<i>-y<j>>^2>^<1/2>*111>>>;!限制条件;n=size<A>;FOR<A<k>:for<A<l>|l#gt#1#and#k#ne#l:u<k>-u<l>+n*h<k,l><=n-1>>;!避免分割;for<A<i>:sum<dao<i,j>|i#ne#j:h<i,j>>=1>;for<B<j>:sum<dao<i,j>|i#ne#j:h<i,j>>=1>;!进和出只能一个;for<dao<i,j>:bin<h<i,j>>>;!dao是01变量;for<A<i>:bin<w<i>>>;!w是01变量;data:x=103.17942104.04106104.08049;y=30.62050930.72725630.701631;enddata附件三：二日游找最优景点程序model:sets:A/1..19/:p,d,w,s,t;endsets!目标函数;max=sum<A<i>:w<i>*<s<i>+1>*p<i>+d<i>*50>;!限制条件;tt=sum<A<i>:t<i>*w<i>>;tt<=18;!两日游时间不可以超过18小时;w<1>+w<2>+w<3><=1;w<4>+w<5>+w<6>+w<7><=2;w<8>+w<9>+w<10>+w<11><=2;w<12>+w<13><=1;w<14>+w<15><=1;!同一类型的景区不宜多去;data:p=4.254.254.34.14.24.454.44.054.253.954.24.454.353.94.354.554.34.23.9;t=4443333222245222342;d=5444444444444444545;s=9012050606040805005601301800058909810;enddata附件四：二日游找最短路径程序model:sets:A/2,8,10,13,16,17,20/:x,w,u;B/2,8,10,13,16,17,20/:y;dao<A,B>:h;endsets!目标函数;min=sum<A<i>:<sum<B<j>:h<i,j>*<<x<i>-x<j>>^2+<y<i>-y<j>>^2>^<1/2>*111>>>;!限制条件;n=size<A>;FOR<A<k>:for<A<l>|l#gt#1#and#k#ne#l:u<k>-u<l>+n*h<k,l><=n-1>>;!避免分割;for<A<i>:sum<dao<i,j>|i#ne#j:h<i,j>>=1>;for<B<j>:sum<dao<i,j>|i#ne#j:h<i,j>>=1>;!进和出只能一个;for<dao<i,j>:bin<h<i,j>>>;!dao是01变量;for<A<i>:bin<w<i>>>;!w是01变量;data:x=103.17942103.56171104.3338104.04106104.15304103.62012104.08049;y=30.62050930.81357230.64271230.72725630.73953331.00685530.701631;enddata附件五：三日游找最优景点程序model:sets:A/1..19/:p,d,w,s,t;endsets!目标函数;max=sum<A<i>:w<i>*<s<i>+1>*p<i>+d<i>*50>;!限制条件;tt=sum<A<i>:t<i>*w<i>>;tt<=27;!两日游时间不可以超过27小时;w<1>+w<2>+w<3><=1;w<4>+w<5>+w<6>+w<7><=2;w<8>+w<9>+w<10>+w<11><=2;w<12>+w<13><=1;w<14>+w<15><=1;!同一类型的景区不宜多去;for<A<i>:bin<w<i>>>;data:p=4.254.254.34.14.24.454.44.054.25