題-1_100_100.jpg)
基本信息
- 項目名稱：
- 基于不同需求下最優(yōu)旅游路線的確定
- 小類：
- 數(shù)理
- 簡介：
- 旅行商問題是一個典型的最優(yōu)化問題，本文為解決旅行商問題提供了一個新的借鑒。本作品查閱了大量可靠數(shù)據(jù)，結(jié)合成熟算法，并引進(jìn)調(diào)配系數(shù)的概念為不同人群設(shè)計出適合自己的近似最優(yōu)旅游路線，當(dāng)然這對于解決其他TSP問題同樣適用，具有較廣的推廣與應(yīng)用價值。
- 詳細(xì)介紹：
- 旅行商問題是一個典型的最優(yōu)化問題，本文為解決旅行商問題提供了一個新的借鑒。本作品查閱了大量可靠數(shù)據(jù)，結(jié)合成熟算法，并引進(jìn)調(diào)配系數(shù)的概念為不同人群設(shè)計出適合自己的近似最優(yōu)旅游路線，當(dāng)然這對于解決其他TSP問題同樣適用，具有較廣的推廣與應(yīng)用價值。
作品專業(yè)信息
撰寫目的和基本思路
- 旅行商問題是一個典型的最優(yōu)化問題，隨著社會的不斷發(fā)展，人民生活水平的不斷提高，人們外出旅游的愿望不斷增強(qiáng)。設(shè)計適合不同需求的旅游路線具有相當(dāng)重要的實際意義。本文引進(jìn)調(diào)配系數(shù)的概念對旅行商單一變量最優(yōu)化問題進(jìn)行解決，并結(jié)合大量準(zhǔn)確有效的實際數(shù)據(jù)，利用利用C語言和LINGO軟件包等數(shù)學(xué)軟件工具設(shè)計出了適合不同需求下的近似最優(yōu)旅游線路。
科學(xué)性、先進(jìn)性及獨(dú)特之處
- 本文引進(jìn)了調(diào)配系數(shù)的概念，保證了設(shè)計出的旅游線路的可靠性與實用性。 本文在建立模型過程中充分考慮實際情況，定義了相關(guān)實際參數(shù)，模型建立具有扎實的理論來源，保證了模型的準(zhǔn)確性與科學(xué)性。 本文利用C語言和LINGO軟件包等數(shù)學(xué)軟件工具對相關(guān)數(shù)據(jù)進(jìn)行處理，保證了最終結(jié)果的真實有效。
應(yīng)用價值和現(xiàn)實意義
- 隨著人們生活水平的不同提高，人們外出旅游的需求不斷增加。而不同的消費(fèi)群體對旅游線路的確立有著不同的需求，費(fèi)用、時間人們出行考慮的兩大最重要因素。而本文正是基于這兩大因素，引入調(diào)配系數(shù)的概念，設(shè)計出適合不同需求下的旅游線路。同時，本文提出的方法也為其他最優(yōu)化問題的解決提供了借鑒，具有重要的實際應(yīng)用價值和現(xiàn)實意義。
學(xué)術(shù)論文摘要
- 本文引用線性規(guī)劃、圖論和數(shù)理統(tǒng)計等理論，利用C語言和LINGO軟件包等數(shù)學(xué)軟件工具對全國的省會城市、直轄市、香港、澳門、臺北各城市的旅行方案設(shè)計問題進(jìn)行了分析研究，分別以旅行的最短距離、最小交通費(fèi)用、以及最經(jīng)濟(jì)省時和方便為目標(biāo)函數(shù)，建立旅行方案的TSP模型，及其約束條件，由TSP模型轉(zhuǎn)化為一個線性規(guī)劃模型，用LINGO軟件包解出最優(yōu)解。同時我們從數(shù)據(jù)的選擇和程序的調(diào)試等方面分析了這種算法的復(fù)雜性，從最終路線和一般旅行路線相比較上，可以看出這種算法確實做到了經(jīng)濟(jì)省時。此外這種算法也適應(yīng)其他一些工程問題，這都說明了這種算法的可行性。
獲獎情況
- 2010東北三省數(shù)學(xué)建模競賽一等獎
鑒定結(jié)果
- 本作品是在老師的指導(dǎo)下由學(xué)生合作完成，具有廣泛的應(yīng)用價值。
參考文獻(xiàn)
- [1] 薛毅.數(shù)學(xué)建?；A(chǔ).北京：北京工業(yè)大學(xué)出版社，2004年； [2] 袁新生，邵大宏，郁時煉.LINGO和Excel在數(shù)學(xué)建模中的應(yīng)用.北京：科學(xué) 出版社，2007年；
同類課題研究水平概述
- TSP問題一個典型的最優(yōu)化問題，就目前研究成果來看，國內(nèi)外專家學(xué)者所提出的一些列算法所得到的結(jié)果只能是一個近似最優(yōu)解。本文引用的是其中一種比較成熟的算法，利用LINGO軟件包匯編出相關(guān)程序得出的也是一個近似最優(yōu)解，該類問題的解決仍待繼續(xù)研究。
