基本信息
- 項目名稱：
- 走遍全中國的出行方案
- 小類：
- 數(shù)理
- 簡介：
- 周先生退休后計劃要游覽全國所有省會城市、直轄市、港、澳、臺，共計34個城市。故須設(shè)計出一套合理的出行方案。該方案包括最短路旅行方案、最經(jīng)濟的訂票方案及綜合考慮省錢、省時又方便的出行方案。本文建立了三個數(shù)學(xué)模型，就不同要求制定出行方案來滿足周先生的需要。
- 詳細介紹：
- 周先生退休后計劃要游覽全國所有省會城市、直轄市、港、澳、臺，共計34個城市。故須設(shè)計出一套合理的出行方案。該方案包括最短路旅行方案、最經(jīng)濟的訂票方案及綜合考慮省錢、省時又方便的出行方案。本文建立了三個數(shù)學(xué)模型，就不同要求制定出行方案來滿足周先生的需要。
作品圖片
作品專業(yè)信息
撰寫目的和基本思路
- 計劃游覽全國所有省會城市共計34個城市。首先按地理位置設(shè)計最短路旅行方案，建立旅行商問題模型，運用禁忌搜索算法求出最短路徑的旅行方案。在最短路基礎(chǔ)上，從哈爾濱出發(fā)，每個城市停留三天，為其制定了日程表包括每個城市的到達時間和離開時間。綜合考慮經(jīng)濟、省時、方便、舒適、安全和健康方面，設(shè)定評價準則，建立多目標規(guī)劃模型，運用模糊數(shù)學(xué)的格運算，在時間最短和花費最少的交集范圍內(nèi)求隸屬程度最大求解。
科學(xué)性、先進性及獨特之處
- 在本論文中，主要采用了禁忌搜索算法。在進行復(fù)雜性分析時，我們主要以時間復(fù)雜度來評定；在進行可行性分析時，分析了運用禁忌搜索算法解決旅行商問題，考慮到此算法的實用性及其他領(lǐng)域的應(yīng)用；在誤差分析中，分析了局部鄰域搜索產(chǎn)生的誤差、由初始解產(chǎn)生的誤差、由禁忌長度產(chǎn)生的誤差。關(guān)于旅行商問題提出對禁忌搜索算法的理解和評價。
應(yīng)用價值和現(xiàn)實意義
- 利用該作品可以合理確定自己的出行計劃，讓自己的出行計劃既豐富又省錢，該作品亦可作為旅行社的參考出行路線，具有很強的實際應(yīng)用性。
學(xué)術(shù)論文摘要
- 計劃游覽全國34個城市，故須設(shè)計出一套合理的出行方案。首先按地理位置，建立TSP模型，運用禁忌搜索算法求出最短路徑的旅行方案，用Matlab編程設(shè)計了一條游遍34個城市路程相對最短的旅行方案。在最短路基礎(chǔ)上，計劃5月1日從哈爾濱出發(fā)，每個城市停留三天，制定了日程表包括每個城市的到達和離開時間。在兩個城市間的票務(wù)信息，建立單目標優(yōu)化模型，運用Matlab編程求解，確定出最經(jīng)濟的旅行互聯(lián)網(wǎng)上訂票方案。 綜合考慮經(jīng)濟、省時、方便、舒適、安全和健康方面設(shè)定評價準則，建立多目標規(guī)劃模型，運用模糊數(shù)學(xué)的格運算，在時間最短和花費最少的交集范圍內(nèi)求隸屬程度最大求解，Matlab編程計算得出旅游方案。再根據(jù)評價原則修訂旅游方案，得到最終的旅行全國34個城市的訂票方案。 在解決本問題中，主要采用了禁忌搜索算法。在進行復(fù)雜性分析時，我們主要以時間復(fù)雜度來評定；在進行可行性分析時，分析了運用禁忌搜索算法解決旅行商問題，考慮到此算法的實用性及其他領(lǐng)域的應(yīng)用；在誤差分析中，分析了局部鄰域搜索產(chǎn)生的誤差、由初始解產(chǎn)生的誤差、由禁忌長度產(chǎn)生的誤差。關(guān)于旅行商問題提出對禁忌搜索算法的理解和評價。
獲獎情況
- 在2010年東北三省大學(xué)生數(shù)學(xué)建模聯(lián)賽獲得一等獎
鑒定結(jié)果
- 在2010年東北三省大學(xué)生數(shù)學(xué)建模聯(lián)賽獲得一等獎
參考文獻
- 1] 董宗然, 周慧. 禁忌搜索算法評述[J]. 軟件工程師, 2010, 2: 96-98. [2] 雷開友, 邱玉輝, 劉光遠, 賀一. 基于禁忌表的定位算法求解TSP問題[J]. 計算機科學(xué), 2005, 12: 210-212. [3] 任小康, 代文征. 基于禁忌搜索算法的旅行售貨員問題[J]. 佳木斯大學(xué)學(xué)報: 自然科學(xué)版, 2005, 23(3): 343-345. [4] 汪定偉, 王俊偉, 王洪峰, 張瑞友, 郭哲. 智能優(yōu)化方法[M]. 北京: 高等教育出版社, 2007. 4. [5] 何堅勇. 運籌學(xué)基礎(chǔ)（第二版）[M]. 北京: 清華大學(xué)出版社, 2008. 3. [6] 孫艷豐, 鄭加齊, 王德興等. 基于遺傳算法的約束優(yōu)化方法評述[J]. 北方交通大學(xué)學(xué)報, 2000, 24(6): 14-19. [7] 鄭曉曦, 鮑松堂, 陳振宇. 基于模糊數(shù)學(xué)的一種新網(wǎng)路安全評判方法[J]. 信息化縱橫, 2009, 6: 50-52. [8] 彭祖贈, 孫韞玉. 模糊（Fuzzy）數(shù)學(xué)及其應(yīng)用[M]. 武漢: 武漢大學(xué)出版社, 2002, 3.
同類課題研究水平概述
- 本文了建立TSP模型，運用禁忌搜索算法求出最短路徑的旅行方案。然后在最短路基礎(chǔ)上，周先生計劃5月1日從哈爾濱出發(fā)，每個城市停留三天，為其制定了日程表包括每個城市的到達時間和離開時間。綜合考慮省錢、省時（交通時間）又方便并根據(jù)周先生的自身特點和需求，從經(jīng)濟、省時、方便、舒適、安全和健康方面設(shè)定自己的評價準則，建立多目標規(guī)劃模型，運用模糊數(shù)學(xué)的格運算，在時間最短和花費最少的交集范圍內(nèi)求隸屬程度最大求解。本文主要采用了禁忌搜索算法。在進行復(fù)雜性分析時，我們主要以時間復(fù)雜度來評定；在進行可行性分析時，分析了運用禁忌搜索算法解決旅行商問題，考慮到此算法的實用性及其他領(lǐng)域的應(yīng)用；在誤差分析中，分析了局部鄰域搜索產(chǎn)生的誤差、由初始解產(chǎn)生的誤差、由禁忌長度產(chǎn)生的誤差。關(guān)于旅行商問題提出對禁忌搜索算法的理解和評價。該作品亦可作為旅行社的參考出行路線，具有很強的實際應(yīng)用性。
