基于h图理论的旅游区线路优化研究

《基于h图理论的旅游区线路优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、长沙理工大学硕士学位论文基于H图理论的旅游区线路优化研究姓名：张婧申请学位级别：硕士专业：交通运输规划与管理指导教师：沈文20100315摘要随着社会经济的发展和人们生活水平的提高，人们对生活质量的追求不断提高，一方面，极大地推动了旅游业的发展，预计到2020年，中国将成为全球第四大客源输出国和最大的旅游目的地国，旅游总产值可望占国内生产总值的10％以上；另一方面，旅游业的快速发展既给旅游区带来了无尽的发展机遇，又加大了各旅游景区的竞争压力。为了给旅游者提供一个良好的旅游环境，提高旅游者在旅游区内的游览效率，实现旅游区的可持续发展，旅游区的管理者需要对游客进入旅游区后的一系列活

2、动进行合理的引导和规划，尤其是游览线路的制定。以此为背景，本论文对旅游区的线路优化问题进行了研究。本文通过对旅游区内交通H图的研究，对旅游区的游览线路进行优化。首先，通过介绍H图相关理论及其求解方法，分析了将H图理论引入到旅游区线路优化研究中的可行性；其次，以H图理论作为基础，建立一个求最小H圈的数学模型，并对经典动态规划法进行改进，探索一种新的求解方法一同步动态规划法来求解该模型，并以MATLAB软件辅助求解；第三，以五台山旅游区作为应用案例，通过对五台山旅游区的现状分析，根据历史资料，对五台山旅游区的各个景点利用层次分析法就其重要度进行排序，并以此序列为基础，利用H图理论和

3、同步动态规划法，对五台山旅游区的游览线路进行优化并对各条线路的车辆进行分配。最后，得出结论：旅游者在选择旅游线路时，都以成本最小化，满足最大化为目标。本文讨论的线路优化问题，正是以最短路径这个成本因素为原则，来寻找最佳路线。本文所提出的理论方法，对旅游行业的发展，尤其是对旅游区的发展具有一定的指导意义。关键宇：旅游交通；H图；动态规划法；最小交通H圈；线路优化ABSTRACTW1ththedevelopmentofsocialeconomyandtheimprovementofpeople，sllVlng，peoPlebe‘gintopursuemuchbetterlife．O

4、ntheonehand，itpromotestourist1ndustry，Chinawillbecometheworld’sfourthlargestexporterandthelargestsourceoftourlsmdestlnation，tourismgrossdomesticproductGDPisexpectedtomofethan10％by2020；ontheotherhand，Therapiddevelopmentoftourismnotonlybringstothetourl8tareaendlessopportunitiesfordevelopment，b

5、utalsoincreasedcomPetltlVepressuresamongthetrades．InordertogivetouristsagoodtourismenVlronment，ennancetouristsvisittheregionintheefficiencyoftourismandachievesustalnabledevelopmentoftourism，thesupervisoroftouristdistrictneedtomakePlanstoconductthetouristwhoaccessthetouristdistrict，especially

6、makingaplanaboutitinerary．Basedonthisbackground，itineraryoptimizationinthetouristdistrictiSstudiedinthjstbesjsThroughthestudyonHgraphinthetouristdistrict,optimizingthet。umglille．Fi刚y，Introducedthetheory。fHgraphanditss。luti。n，thenanalyzethefeasibilityofapplyHgraphtheorytothelineoptimizationin

7、thetouristdistrict；secondly，OnthebasisoftheHgraphtheory,buildthemathmaticalmodeltosearchlngfortheshortestHcycle．Inordertosolvethismodel，thisthesisimprovingtheclassicaldynamicprogramming，exploringanewmethodnamedsynchronousdynamlcprogrammingwiththeMA