基本信息
- 項目名稱：
- 運用運籌學解決旅游線路中的最短路徑問題
- 小類：
- 數(shù)理
- 大類：
- 自然科學類學術(shù)論文
- 簡介：
- 旅游的發(fā)展突飛猛進，因此有關(guān)旅游路徑和訂票方式的問題成為重中之重。本文通過多種方法的對比，根據(jù)任意兩個城市之間的幾何距離，運用遺傳算法，算出群體中的最優(yōu)個體，得出最短路徑。綜合考慮到旅行者的年齡、乘車時間、乘坐交通工具的費用、轉(zhuǎn)乘的方便性以及乘坐交通工具的舒適度等條件，運用層次分析法構(gòu)建系統(tǒng)的層次分析結(jié)構(gòu)模型，最終選擇出最優(yōu)訂票方案。
- 詳細介紹：
- 隨著人們生活水平的不斷提高，旅游的發(fā)展突飛猛進，因此有關(guān)旅游路徑和訂票方式的問題成為重中之重。本文為解決這一問題通過多種方法的對比，首先根據(jù)任意兩個城市之間的幾何距離，運用遺傳算法，算出群體中的最優(yōu)個體，得出一條最短路徑。再綜合考慮到旅行者的年齡、乘車時間、乘坐交通工具的費用、轉(zhuǎn)乘的方便性以及乘坐交通工具的舒適度等條件，運用層次分析法構(gòu)建系統(tǒng)的層次分析結(jié)構(gòu)模型，在通過可行性分析及誤差分析，最終選擇出最優(yōu)訂票方案。
作品專業(yè)信息
撰寫目的和基本思路
- 當今社會旅游業(yè)正在迅猛發(fā)展，對于旅游公司來說，制作一項有關(guān)旅游線路最優(yōu)的方案是最重要的。本文以國內(nèi)線路為背景，通過遺傳算法及層次分析法解決問題，選出了一條最為經(jīng)濟的全國游得線路。
科學性、先進性及獨特之處
- 旅行方案的好壞直接影響旅游業(yè)的發(fā)展，因此走遍全國的旅行方案是比較好的項目之一。綜合考慮旅行者的年齡、乘車時間、乘坐交通工具的費用、轉(zhuǎn)乘的方便性等因素的限制，運用層次分析法來解決具有一定的科學性。在遺傳算法的基礎上運用層次分析法全面考慮問題是本文的獨特之處。
應用價值和現(xiàn)實意義
- 隨著人們生活水平的不斷提高，旅游業(yè)日益壯大，所以有關(guān)旅游路徑和訂票方式的問題成為熱點。一個合理的旅游線路方案直接影響旅游業(yè)的發(fā)展前景，也為旅游公司帶來無限商機和利潤。
學術(shù)論文摘要
- 隨著人們生活水平的不斷提高，旅游的發(fā)展突飛猛進，因此有關(guān)旅游路徑和訂票方式的問題成為重中之重。本文為解決這一問題通過多種方法的對比，根據(jù)任意兩個城市之間的幾何距離，運用遺傳算法，算出群體中的最優(yōu)個體，得出最短路徑。綜合考慮到旅行者的年齡、乘車時間、乘坐交通工具的費用、轉(zhuǎn)乘的方便性以及乘坐交通工具的舒適度等條件，運用層次分析法構(gòu)建系統(tǒng)的層次分析結(jié)構(gòu)模型，最終選擇出最優(yōu)訂票方案。
獲獎情況
- 2010年東三省數(shù)學建模競賽一等獎
鑒定結(jié)果
- 經(jīng)東三省數(shù)學建模競賽組委會評為遼寧賽區(qū)一等獎，并頒證書。
參考文獻
- [1]多指標綜合評價方法及權(quán)重系數(shù)的選擇.廣東藥學院學報第23卷第5期2007年10月。 [2]李艷紅，齊永國.層次分析法在鐵路線路方案比選中的應用[B]。 [3]馬農(nóng)樂，趙中極.基于層次分析法及其改進對確定權(quán)重系數(shù)的分析.水利科技與經(jīng)濟第12卷第11期2006年11月。 [4]余楠.一種改進的遺傳算法及其在旅行商問題的應用.電腦開發(fā)與應用第22卷第1期。 [5]李飛，白艷萍.用遺傳算法求解旅行商問題.中北大學學報（自然科學版）2007年底28卷第1期。 [6]張葛祥，李娜. MATLAB仿真技術(shù)與應用.清華大學出版社。
同類課題研究水平概述
- 旅游線路的組織與設計是所有旅游經(jīng)濟活動中最具有經(jīng)濟意義的區(qū)域性旅游市場運作形式, 是否具備旅游線路的組織與設計能力,是衡量一個地區(qū)旅游行業(yè)基本業(yè)務能力的重要標準之一。旅游產(chǎn)品設計是旅游規(guī)劃最重要的環(huán)節(jié)之一, 而旅游線路設計所考慮的是旅游產(chǎn)品組合的問題, 是旅游產(chǎn)品設計的一部分，因此對于旅游線路設計的研究將有助于旅行社經(jīng)營管理、旅游規(guī)劃理論的完善。直到20 世紀90 年代初, 旅游學界才開始旅游線路設計的專門研究。經(jīng)過十幾年的研究, 我國學者在旅游線路設計領域取得了一些成果。有學者認為旅游線路就是旅游者在旅游過程中的運動軌跡。從旅游景區(qū)規(guī)劃與管理的角度出發(fā), 旅游線路是指旅游規(guī)劃或管理部為方便旅游者游覽而在旅游目的地的景區(qū)、景點內(nèi)規(guī)劃和設計的游覽線路;從旅游產(chǎn)品的角度出發(fā), 旅游線路是由旅游經(jīng)營者或旅游管理機構(gòu)向旅游者或潛在的旅游者推銷的旅游產(chǎn)品。對旅游線路的定義, 不同學者的看法之間雖略有差別。但共同點是顯然的: 旅游者、交通線、旅游點、旅游服務是構(gòu)成旅游線路不可缺少的要素。研究旅游線路設計, 這幾個要素是必不可少的。雖然國內(nèi)學者對旅游線路的概念進行了多方面的研究, 取得了一些成就, 但仍有許多不足之處。
