基本信息
- 項目名稱:
- 運用運籌學解決旅游線路中的最短路徑問題
- 小類:
- 數(shù)理
- 大類:
- 自然科學類學術(shù)論文
- 簡介:
- 旅游的發(fā)展突飛猛進,因此有關(guān)旅游路徑和訂票方式的問題成為重中之重。本文通過多種方法的對比,根據(jù)任意兩個城市之間的幾何距離,運用遺傳算法,算出群體中的最優(yōu)個體,得出最短路徑。綜合考慮到旅行者的年齡、乘車時間、乘坐交通工具的費用、轉(zhuǎn)乘的方便性以及乘坐交通工具的舒適度等條件,運用層次分析法構(g...(查看更多)
- 詳細介紹:
- 隨著人們生活水平的不斷提高,旅游的發(fā)展突飛猛進,因此有關(guān)旅游路徑和訂票方式的問題成為重中之重。本文為解決這一問題通過多種方法的對比,首先根據(jù)任意兩個城市之間的幾何距離,運用遺傳算法,算出群體中的最優(yōu)個體,得出一條最短路徑。再綜合考慮到旅行者的年齡、乘車時間、乘坐交通工具的費用、轉(zhu...(查看更多)
作品專業(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)乘的方便性以及...(查看更多)
獲獎情況
- 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]余楠.一種改進的...(查看更多)
同類課題研究水平概述
- 旅游線路的組織與設計是所有旅游經(jīng)濟活動中最具有經(jīng)濟意義的區(qū)域性旅游市場運作形式, 是否具備旅游線路的組織與設計能力,是衡量一個地區(qū)旅游行業(yè)基本業(yè)務能力的重要標準之一。旅游產(chǎn)品設計是旅游規(guī)劃最重要的環(huán)節(jié)之一, 而旅游線路設計所考慮的是旅游產(chǎn)品組合的問題, 是旅游產(ch...(查看更多)