題-1_100_100.jpg)
基本信息
- 項(xiàng)目名稱：
- 走遍全中國問題
- 小類：
- 數(shù)理
- 簡介：
- 本文是一個有關(guān)旅游全國各地的問題。要求對34個城市間的旅游路線進(jìn)行設(shè)計，使結(jié)果省時，經(jīng)濟(jì)又方便。我利用了Dijkstra算法算出最短路徑，并通過MATLAB軟件做出最短路線圖，最終用層次分析法得到省時、省錢方便的旅行路線。
- 詳細(xì)介紹：
- 問題一求最短路徑與各個城市的經(jīng)緯度有關(guān)，所以把各個城市的經(jīng)緯度列成矩陣的形式，并利用Dijkstra算法，求出了行經(jīng)34個城市的最短路徑，長度為15591公里，并通過MATLAB軟件做出最短路線圖；問題二利用“列車時刻表”軟件，通過貪心法算出最經(jīng)濟(jì)費(fèi)用為10779元。求最省時的路線與求最經(jīng)濟(jì)的做法相同，依然查出任意一個城市到其余33個城市的最少時間的數(shù)據(jù)，用貪心法和C++編程，得出旅行最省時和最經(jīng)濟(jì)的路線，路途中最少時間為2431分鐘；問題三把旅行這34個城市最經(jīng)濟(jì)，最省時，最方便的問題中和，最終用層次分析法來解決問題，經(jīng)過比較之后作出省時，經(jīng)濟(jì)，方便三者之間的權(quán)重系數(shù)為（0.354：0.437：0.209），進(jìn)而得到省時、省錢方便的旅行路線。
作品專業(yè)信息
撰寫目的和基本思路
- 隨著生活水平的提高，不少人在閑暇之余選擇了旅游，而在旅游中遇到的最大問題，就是怎樣才能使旅游更加省錢更加省時更為方便。本文我利用了Dijkstra算法算出最短路徑，并通過MATLAB軟件做出最短路線圖，最終用層次分析法得到省時、省錢方便的旅行路線。
科學(xué)性、先進(jìn)性及獨(dú)特之處
- 所有時間與價錢皆是通過實(shí)際查詢，具有一定的準(zhǔn) 確性。在找最短路徑的過程中利用了貪心算法這一先進(jìn)思想?？茖W(xué)有效的旅游方案，為解決旅游問題提高了效率。在論文中我們采用了TRIZ的預(yù)先作用法和局部作用法，合理的利用現(xiàn)有的資料——列車時刻表，并利用局部作用法為旅游的進(jìn)行提供了科學(xué)的方案。我們的獨(dú)特之處是局部作用法原理的應(yīng)用最大限度的降低了旅游的時間。
應(yīng)用價值和現(xiàn)實(shí)意義
- 旅游過程中合理的旅游方法，科學(xué)的旅游手段是旅游過程中需要解決的大問題。我們的作品中采用了獨(dú)特的旅游方案——TRIZ的預(yù)先作用法和局部作用法，解決了旅游中可能出現(xiàn)的問題，對合理省時的旅游起到了現(xiàn)實(shí)的指導(dǎo)意義。
學(xué)術(shù)論文摘要
- 本文是一個有關(guān)旅游全國各地的問題。要求對34個城市間的旅游路線進(jìn)行設(shè)計，使結(jié)果省時，經(jīng)濟(jì)又方便。問題一求最短路徑與各個城市的經(jīng)緯度有關(guān)，所以把各個城市的經(jīng)緯度列成矩陣的形式，并利用Dijkstra算法，求出了行經(jīng)34個城市的最短路徑，長度為15591公里，并通過MATLAB軟件做出最短路線圖；問題二利用“列車時刻表”軟件，通過貪心法算出最經(jīng)濟(jì)費(fèi)用為10779元。求最省時的路線與求最經(jīng)濟(jì)的做法相同，依然查出任意一個城市到其余33個城市的最少時間的數(shù)據(jù)，用貪心法和C++編程，得出旅行最省時和最經(jīng)濟(jì)的路線，路途中最少時間為2431分鐘；問題三把旅行這34個城市最經(jīng)濟(jì)，最省時，最方便的問題中和，最終用層次分析法來解決問題，經(jīng)過比較之后作出省時，經(jīng)濟(jì)，方便三者之間的權(quán)重系數(shù)為（0.354：0.437：0.209），進(jìn)而得到省時、省錢方便的旅行路線。
獲獎情況
- 東北三省建模競賽 一等獎 黑龍江首屆“TRIZ”杯大學(xué)生創(chuàng)新設(shè)計大賽 優(yōu)秀獎
鑒定結(jié)果
- 得到最省時、最省錢最方便的旅行路線。
參考文獻(xiàn)
- 1、根里奇. 阿奇舒勒. 實(shí)現(xiàn)技術(shù)創(chuàng)新的TRIZ訣竅[M] 黑龍江科學(xué)技術(shù)出版社。 2、秦曉健. TRIZ創(chuàng)新40法通俗讀物[M] 黑龍江科學(xué)技術(shù)出版社。 3、作者：馮杰 黃力偉 書名：數(shù)學(xué)建模原理與案例 出版社：科學(xué)出版社
同類課題研究水平概述
- 在發(fā)展觀的指導(dǎo)下，旅游產(chǎn)業(yè)可持續(xù)發(fā)展性是世界發(fā)展產(chǎn)業(yè)中占有重要的地位和作用,提出更新認(rèn)識,深度發(fā)掘旅游文化內(nèi)涵,提升旅游產(chǎn)業(yè)素質(zhì),從而構(gòu)筑旅游產(chǎn)業(yè)發(fā)展的新優(yōu)勢,實(shí)現(xiàn)旅游產(chǎn)業(yè)可持續(xù)發(fā)展。近20多年,我國旅游產(chǎn)業(yè)隨著改革開放的深入得到了迅猛的發(fā)展,經(jīng)過對傳統(tǒng)發(fā)展觀的反思,人們意識到增長只是手段,經(jīng)濟(jì)發(fā)展才是目的,旅游產(chǎn)業(yè)可持續(xù)發(fā)展成為普遍關(guān)注的中心議題。黨的十六屆三中全會提出科學(xué)發(fā)展觀,為旅游業(yè)的未來發(fā)展指出了一條光明之路。旅游產(chǎn)業(yè)落實(shí)科學(xué)發(fā)展觀,就必須深度發(fā)掘旅游文化內(nèi)涵,從而構(gòu)筑旅游業(yè)發(fā)展的新優(yōu)勢,實(shí)現(xiàn)旅游產(chǎn)業(yè)全面協(xié)調(diào)可持續(xù)發(fā)展。當(dāng)今國內(nèi)外關(guān)于相關(guān)課題的研究成果很少，仍然按照個人的意愿，隨機(jī)性的旅游。這大大降低了出行的合理性。
