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