《基于H图理论的旅游区线路优化研究》由会员分享，可在线阅读，更多相关《基于H图理论的旅游区线路优化研究（66页珍藏版）》请在金锄头文库上搜索。
1、摘要随着社会经济的发展和人们生活水平的提高，人们对生活质量的追求不断提高，一方面，极大地推动了旅游业的发展，预计到2 0 2 0 年，中国将成为全球第四大客源输出国和最大的旅游目的地国，旅游总产值可望占国内生产总值的1 0 以上；另一方面，旅游业的快速发展既给旅游区带来了无尽的发展机遇，又加大了各旅游景区的竞争压力。为了给旅游者提供一个良好的旅游环境，提高旅游者在旅游区内的游览效率，实现旅游区的可持续发展，旅游区的管理者需要对游客进入旅游区后的一系列活动进行合理的引导和规划，尤其是游览线路的制定。以此为背景，本论文对旅游区的线路优化问题进行了研究。本文通过对旅游区内交通H 图的研究，对旅游区的
2、游览线路进行优化。首先，通过介绍H 图相关理论及其求解方法，分析了将H 图理论引入到旅游区线路优化研究中的可行性；其次，以H 图理论作为基础，建立一个求最小H 圈的数学模型，并对经典动态规划法进行改进，探索一种新的求解方法一同步动态规划法来求解该模型，并以M A T L A B 软件辅助求解；第三，以五台山旅游区作为应用案例，通过对五台山旅游区的现状分析，根据历史资料，对五台山旅游区的各个景点利用层次分析法就其重要度进行排序，并以此序列为基础，利用H图理论和同步动态规划法，对五台山旅游区的游览线路进行优化并对各条线路的车辆进行分配。最后，得出结论：旅游者在选择旅游线路时，都以成本最小化，满足最
3、大化为目标。本文讨论的线路优化问题，正是以最短路径这个成本因素为原则，来寻找最佳路线。本文所提出的理论方法，对旅游行业的发展，尤其是对旅游区的发展具有一定的指导意义。关键宇：旅游交通；H 图；动态规划法；最小交通H 圈；线路优化A B S T R A C TW 1 t ht h ed e v e l o p m e n to fs o c i a le c o n o m ya n dt h ei m p r o v e m e n to fp e o p l e ，sl l V l n g ，p e o P l eb e g i nt op u r s u em u c hb e t t e
4、 rl i f e O nt h eo n eh a n d ，i tp r o m o t e st o u r i s t 1 n d u s t r y ，C h i n aw i l lb e c o m et h ew o r l d sf o u r t hl a r g e s te x p o r t e ra n dt h el a r g e s ts o u r c eo ft o u r l s md e s t l n a t i o n ，t o u r i s mg r o s sd o m e s t i cp r o d u c tG D Pi se x p
5、e c t e dt om o f et h a n10 b y2 0 2 0 ；o nt h eo t h e rh a n d ，T h er a p i dd e v e l o p m e n to ft o u r i s mn o to n l yb r i n g st ot h et o u r l 8 ta r e ae n d l e s so p p o r t u n i t i e sf o rd e v e l o p m e n t ，b u ta l s oi n c r e a s e dc o m P e t l t l V ep r e s s u r e
6、 sa m o n gt h et r a d e s I no r d e rt og i v et o u r i s t sag o o dt o u r i s me n V l r o n m e n t ，e n n a n c et o u r i s t sv i s i tt h er e g i o ni nt h ee f f i c i e n c yo ft o u r i s ma n d a c h i e v es u s t a l n a b l ed e v e l o p m e n to ft o u r i s m ，t h es u p e r v
7、 i s o ro ft o u r i s td i s t r i c tn e e dt o m a k eP l a n st oc o n d u c tt h et o u r i s tw h oa c c e s st h et o u r i s td i s t r i c t ，e s p e c i a l l ym a k i n gap l a na b o u t i t i n e r a r y B a s e do nt h i sb a c k g r o u n d ，i t i n e r a r yo p t i m i z a t i o ni n
8、t h et o u r i s t d i s t r i c ti Ss t u d i e di nt h jst b e s jsT h r o u g ht h es t u d yo nHg r a p hi nt h et o u r i s td i s t r i c t , o p t i m i z i n gt h et 。u m gl i l l e F i 刚y ，I n t r o d u c e dt h et h e o r y 。fHg r a p ha n di t ss 。l u t i 。n ，t h e na n a l y z et h ef e
9、a s i b i l i t yo fa p p l yHg r a p ht h e o r yt ot h el i n eo p t i m i z a t i o ni nt h et o u r i s td i s t r i c t ；s e c o n d l y ，O nt h eb a s i so ft h eHg r a p ht h e o r y , b u i l dt h em a t h m a t i c a lm o d e lt os e a r c h l n gf o rt h es h o r t e s tHc y c l e I no r d
10、 e rt os o l v et h i sm o d e l ，t h i st h e s i si m p r o v i n g t h ec l a s s i c a ld y n a m i cp r o g r a m m i n g ，e x p l o r i n gan e wm e t h o dn a m e d s y n c h r o n o u s d y n a m l cp r o g r a m m i n gw i t ht h eM A T L A B T h i r d l y , m a k et h eW u T a im o u t a i
11、 nh i s t o r i c a n ds c e n i cs i t ea sa ne x a m p l e ，a n a l y z et h ec u r r e n ts i t u a t i o no fW u T a im o u t a i nh i s t o r i ca n ds c e n i cs i t ea n dh i s t o r i c a ls u m m a r y , u s eT h ea n a l y t i ch i e r a r c h yp r o c e s sa n ds o r t t h et o u r i s ta
12、 t t r a c t i o n si nW u T a im o u t a i nh i s t o r i ca n ds c e n i cs i t ea c c o r d i n gt h el m p o r t a n c 已I na c c o r d a n c ew i t ht h i so r d e r , m a k i n gt h ei t i n e r a r ym u c hm o r e r e a s o n a b l ew i t ht h eHg r a p ht h e o r ya n ds y n c h r o n o u sd
13、y n a m i cp r o g r a m m i n g ，t h e na s s i g nt h ec a ro ne v e r yi t i n e r a r y F i n a l l y c o m et ot h ec o n c l u s i o n ，u s u a l l yw h e nt h et o u r i s t ss e l e c ti t i n e r a r y t h e i rt a r g e ti st h eb e s te n j o y m e n ta n dt h el o w e s tc o s t I nt h i
14、 st h e s i s ，t h ec o s ts l e m e n ti st h ed i s t a n c e B yf i n d i n gt h es h o r t e s td i s t a n c et 。a c h i e v et h ei t i n e r a r y0 p t i m i z a t i 。n T h e t h e 。r i e sa n da p p r o a c h e sp r o v i d e di nt h i st h e s i sa r eb e n e f i c i a lt 。t h ed e v e l 。p
15、 m e n t 。ft h et o u r i s mi n d u s t r y ，e s p e c i a l l yt ot h ed e v e l o p m e n to ft h eh i s t 。r i ca n ds c e n i cs i t e s K e yw o r d s ：T o u r i s tt r a n s p o r t a t i o n ；Hg r a p h ；d y n a m i cp r o g r a m m i n g ；t h es h o r t e s tHc y c l ei nt r a n s p o r t a
16、 t i o n ；l i n eo p t i m i z a t i o nI I I长沙理工大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：晡日期：幻，0 年J ，月如E l学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权长沙理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本论文收录到中国学位论文全文数据库，并通过网络向社会公众提供信息服务。本学位论文属于1 、保密口，在年解密后适用本授权书。2 、不保密d 。( 请在以上相应方框内打“”)作者签名：导师签名：枷谚
