本文關(guān)鍵詞：秦皇島市旅游線路的設(shè)計與算法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著經(jīng)濟發(fā)展進入新常態(tài),旅游業(yè)持續(xù)迅速發(fā)展。旅游路線的設(shè)計是旅游規(guī)劃中非常重要的一部分。秦皇島市作為一個知名的旅游城市,旅游線路的設(shè)計具有實際的應(yīng)用價值。本文針對最佳旅游線路問題,綜述了Kruskal算法,Hamilton算法,分枝定界法,神經(jīng)網(wǎng)絡(luò)算法,Prim算法,Dijkstra算法和Sollin算法在旅游線路設(shè)計中的應(yīng)用,分析了旅游線路利用各算法的可行性與有效性,探討了各個算法的優(yōu)缺點。通過數(shù)據(jù)統(tǒng)計,分析了近年來河北省及秦皇島的旅游市場以及各個景點的旅游接待及收入情況,選取了海港區(qū)、北戴河區(qū)、撫寧縣、昌黎縣、盧龍縣16個熱門景點,將旅游地圖上的景點與線路簡化為加權(quán)無向圖,建立了秦皇島最佳旅游線路設(shè)計的無向圖模型,并利用Prim算法,Dijkstra算法,Sollin算法進行了詳細的研究,得到最佳的旅游路線的設(shè)計方案。最后針對Prim算法做了C語言的程序設(shè)計,游客輸入簡要的信息就能得到旅游景點的最佳旅游線路,為旅游者設(shè)計旅游線路提供理論依據(jù)和參考。
【關(guān)鍵詞】：秦皇島 最佳旅游線路 Kruskal算法 Prim算法 Dijkstra算法 Sollin算法 C語言程序設(shè)計
【學(xué)位授予單位】：華北電力大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：F592.7
【目錄】：

• 摘要5-6
• Abstract6-9
• 第1章 緒論9-19
• 1.1 研究背景及意義9-15
• 1.1.1 政策支持9-11
• 1.1.2 秦皇島市旅游概況11-13
• 1.1.3 旅游市場分析13-14
• 1.1.4 旅游產(chǎn)業(yè)支撐作用凸顯14-15
• 1.2 國內(nèi)外研究動態(tài)15-16
• 1.3 最佳旅游線路問題16-19
• 1.3.1 無向圖的定義17
• 1.3.2 無向圖的表示17-19
• 第2章 旅游線路設(shè)計與算法19-27
• 2.1 kruskal算法19-20
• 2.1.1 基本思想19
• 2.1.2 具體步驟19-20
• 2.1.3 總結(jié)20
• 2.2 Hamilton模型與近似算法20-21
• 2.2.1 Hamilton定義20
• 2.2.2 最佳旅游線路建模20-21
• 2.2.3 最佳旅游線路的Hamilton近似算法21
• 2.2.4 總結(jié)21
• 2.3 分枝定界法21-22
• 2.3.1 基本思想21
• 2.3.2 分枝定界法的圖論模型21-22
• 2.3.3 具體步驟22
• 2.3.4 總結(jié)22
• 2.4 神經(jīng)網(wǎng)絡(luò)算法22-25
• 2.4.1 神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)22-23
• 2.4.2 神經(jīng)網(wǎng)絡(luò)的穩(wěn)定結(jié)構(gòu)23-24
• 2.4.3 旅游景點的向量矩陣24
• 2.4.4 能量函數(shù)與算法24-25
• 2.4.5 結(jié)論25
• 2.5 Prim算法，Dijkstra算法與Sollin算法的定義25-27
• 2.5.1 Prim算法定義25
• 2.5.2 Dijkstra算法定義及基本思想25-26
• 2.5.3 Sollin算法定義26
• 2.5.4 總結(jié)26-27
• 第3章 秦皇島市旅游景點的選擇與構(gòu)建加權(quán)圖27-40
• 3.1 景點的選取原則27-38
• 3.2 構(gòu)建加權(quán)無向圖38-40
• 第4章 利用三種算法實現(xiàn)最佳旅游線路的設(shè)計40-49
• 4.1 Prim算法40-43
• 4.1.1.Prim算法的步驟40
• 4.1.2 具體線路設(shè)計規(guī)劃過程40-43
• 4.1.3 總結(jié)43
• 4.2 Dijkstra算法43-46
• 4.2.1 Dijkstra算法步驟43
• 4.2.2 Dijkstra算法實現(xiàn)最佳旅游線路的設(shè)計43-46
• 4.2.3 結(jié)論46
• 4.3 Sollin算法46-49
• 4.3.1 具體步驟46
• 4.3.2 用Sollin算法實現(xiàn)最佳旅游路線的設(shè)計46-47
• 4.3.3 結(jié)論47-49
• 第5章 用Prim算法的C語言程序設(shè)計實現(xiàn)最佳旅游線路的選擇49-51
• 5.1 程序設(shè)計提要49
• 5.2 程序運行及輸出結(jié)果49-51
• 5.2.1 Prim 算法的 C 語言實現(xiàn)及運行結(jié)果49-50
• 5.2.2 結(jié)論50-51
• 第6章 總結(jié)51-52
• 參考文獻52-55
• 附錄55-59
• 攻讀碩士學(xué)位期間發(fā)表的論文59-60
• 致謝60-61
• 作者簡介61

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 陽寧東,周幼平;關(guān)于構(gòu)造旅游線路使用權(quán)市場初探[J];西華師范大學(xué)學(xué)報(哲學(xué)社會科學(xué)版);2004年04期

2 程柯,黃藝農(nóng);試論旅行社創(chuàng)建名牌旅游線路的制約因素[J];廣州大學(xué)學(xué)報(社會科學(xué)版);2005年01期

3 張明;肖鵬;;論山東(青島)旅游線路開發(fā)應(yīng)注意和解決的問題[J];科技信息(學(xué)術(shù)研究);2008年27期

4 袁Oz;史春云;林杰;;世博觀光旅游線路組織模式研究[J];云南地理環(huán)境研究;2012年04期

5 ;10條臺灣精品旅游線路[J];科學(xué)大觀園;2005年13期

6 ;廣西十大精品旅游線路[J];今日南國;2006年07期

7 ;云南跨區(qū)域精品旅游線路推薦[J];青年與社會;2008年08期

8 穆清;;你可以選擇的奢華旅游線路[J];世界博覽;2012年07期

9 朱國興;區(qū)域旅游線路開發(fā)設(shè)計──以皖南旅游區(qū)為例[J];皖西學(xué)院學(xué)報;2001年04期

10 文藝;;“農(nóng)大哥”出國求致富——國內(nèi)首家以農(nóng)民為對象的旅行社成立[J];企業(yè)家天地;2001年10期

中國重要會議論文全文數(shù)據(jù)庫 前8條

1 楊振之;陳順明;;旅游線路競爭力研究[A];區(qū)域合作：旅游業(yè)轉(zhuǎn)型和創(chuàng)新的平臺——第十二屆全國區(qū)域旅游開發(fā)學(xué)術(shù)研討會論文集[C];2007年

2 楊桂華;李鵬;;旅游線路產(chǎn)品生態(tài)足跡計算方法研究[A];中國生態(tài)學(xué)會2006學(xué)術(shù)年會論文薈萃[C];2006年

3 傅鴻志;王躍偉;陳航;;節(jié)點、景團與旅游線路組織的空間模型[A];中國地理學(xué)會百年慶典學(xué)術(shù)論文摘要集[C];2009年

4 姚娟;;新疆特色生態(tài)旅游線路產(chǎn)品研究[A];2004·中國·武漢生態(tài)旅游論壇論文集[C];2004年

5 董晶宇;郭洪波;;關(guān)于西昌市環(huán)邛海徒步旅游線路的可行性分析[A];第五屆全國青年體育科學(xué)學(xué)術(shù)會議、第二屆中國體育博士高層論壇論文集[C];2008年

6 馮愛芬;;最佳旅游線路的設(shè)計與算法[A];第二屆中國智能計算大會論文集[C];2008年

7 李鵬;楊桂華;;云南香格里拉旅游線路產(chǎn)品生態(tài)效率研究[A];中國生態(tài)學(xué)會2006學(xué)術(shù)年會論文薈萃[C];2006年

8 吳中祥;周彬;陳為新;趙國寶;;論貴州省旅游業(yè)的開發(fā)[A];區(qū)域旅游開發(fā)與黔中旅游經(jīng)濟發(fā)展[C];2000年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 劉旺;旅游線路產(chǎn)權(quán)的界定和保護[N];中國旅游報;2005年

2 王鐵靜;在爭創(chuàng)“中國十大完美旅游線路”活動動員會上的講話[N];齊齊哈爾日報;2006年

3 記者 蔡良煥 實習(xí)生 龍顥;請您來設(shè)計深圳特色旅游線路[N];深圳特區(qū)報;2007年

4 本報記者 胡靜;旅游線路 開始“放價”[N];消費日報;2010年

5 記者 沈勇;深圳推出本年度 品質(zhì)旅游線路[N];深圳特區(qū)報;2012年

6 本報記者 龍俊霖　實習(xí)生 任明亮;5月多條旅游線路價格同比降兩成[N];拉薩晚報;2013年

7 記者 趙劍;突出特色民俗文化 打造精品旅游線路[N];巴彥淖爾日報(漢);2014年

8 記者 李潔;京津冀合作推出精品旅游線路[N];河北經(jīng)濟日報;2014年

9 王小江;市場開拓各有所得 旅游線路推陳出新[N];中國旅游報;2000年

10 馬海鷹;給線路添加“色彩”[N];中國旅游報;2004年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 吳燕琴;個性化旅游線路搜索系統(tǒng)的設(shè)計與實現(xiàn)[D];大連理工大學(xué);2016年

2 王麗君;秦皇島市旅游線路的設(shè)計與算法研究[D];華北電力大學(xué);2016年

3 龐彤彤;國家旅游線路評價與初步設(shè)計[D];中國海洋大學(xué);2010年

4 樊小敏;旅游線路產(chǎn)品中的時間分配[D];華東師范大學(xué);2013年

5 李婧;歐美入晉游客旅游線路及行程優(yōu)化研究[D];山西大學(xué);2013年

6 沈璐;我國旅游線路的著作權(quán)保護研究[D];華南理工大學(xué);2015年

7 陳順明;旅游線路競爭力研究[D];四川大學(xué);2007年

8 陽寧東;旅游線路產(chǎn)品外部性問題研究[D];四川大學(xué);2004年

9 胡敏;環(huán)準噶爾盆地旅游線路開發(fā)構(gòu)想[D];新疆師范大學(xué);2006年

10 曹旭;旅游線路優(yōu)化設(shè)計研究[D];西北民族大學(xué);2012年

  本文關(guān)鍵詞：秦皇島市旅游線路的設(shè)計與算法研究，，由筆耕文化傳播整理發(fā)布。

本文編號：271007