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