本文選題：航線配船 + 遺傳算法��； 參考：《武漢理工大學(xué)》2014年碩士論文

【摘要】：在旅游熱興起的今天，國家連續(xù)出臺各項關(guān)于推進(jìn)和加快旅游業(yè)發(fā)展的政策后，潿洲島的旅游資源開發(fā)已經(jīng)納入國家的重點發(fā)展規(guī)劃戰(zhàn)略。潿洲島作為北部灣旅游業(yè)中佼佼者，必須起到一個帶頭示范作用，利用其自身優(yōu)質(zhì)的旅游條件，資源優(yōu)勢以及旅游戰(zhàn)略價值，成為帶動北海旅游業(yè)的強(qiáng)力引擎和核心支柱，為廣西經(jīng)濟(jì)帶來新的經(jīng)濟(jì)增長點。然而作為維系潿洲島與內(nèi)陸之間最主要的交通方式，潿洲島的水上客運一直是潿洲人關(guān)注的問題，進(jìn)出該島交通方式的單一，基礎(chǔ)設(shè)施建設(shè)的問題滯后日漸突出，已經(jīng)成為制約該島旅游發(fā)展的重要瓶頸問題之一，因此解決和優(yōu)化潿洲島水上客運存在的問題，具有很重大的現(xiàn)實意義。 本文首先闡述了水路客運航線配船的基本原理，分析北海至潿洲島客運航線的現(xiàn)狀并從定性和定量兩個方面預(yù)測了該航線的客流發(fā)展趨勢。定性預(yù)測是從旅游開發(fā)，國家戰(zhàn)略發(fā)展政策的支持和自身發(fā)展的需求三個方面的進(jìn)行分析，預(yù)測航線的客流將呈較快增長趨勢，定量預(yù)測方面是結(jié)合該航線的運營條件，依據(jù)航線客運量的時間特征，運用時間序列分解法對該航線未來的客運量進(jìn)行較為精確的預(yù)測，為本文后面章節(jié)的展開提供可靠數(shù)據(jù)。在預(yù)測該航線的未來客流將有大幅增長和現(xiàn)有船舶運營條件不變的情況下，對該航線的配船提出優(yōu)化勢在必行。在第三章里以運營系統(tǒng)成本最低為目標(biāo)函數(shù)，以客運量和現(xiàn)有船舶數(shù)量為約束，建立數(shù)學(xué)模型，利用Matlab軟件編程計算得出航線配船優(yōu)化結(jié)果，對優(yōu)化結(jié)果進(jìn)行分析，并提出該優(yōu)化模型的兩個缺陷即：1）在實際問題復(fù)雜化后，傳統(tǒng)的優(yōu)化模型將難以得出最優(yōu)解；2）沒有綜合考慮航線發(fā)班時刻對整個系統(tǒng)成本和乘客等待時間的影響。針對以上模型的缺陷，第四章提出將企業(yè)運營成本和發(fā)班時刻表綜合考慮的數(shù)學(xué)模型，將實際背景轉(zhuǎn)化為0-1背包問題，利用遺傳算法求解，，得出在系統(tǒng)成本最小前提下的航線發(fā)班時刻表，同時完成對該航線配船和發(fā)班時刻的優(yōu)化。
[Abstract]:With the rise of tourism fever, the government has issued various policies to promote and accelerate the development of tourism, and the development of tourism resources in Weizhou Island has been incorporated into the national key development planning strategy. Weizhou Island, as a leader in the Beibu Gulf tourism industry, must play a leading and exemplary role in making use of its own high quality tourism conditions, resource advantages and tourism strategic value to become a powerful engine and core pillar for driving the North Sea tourism industry. For Guangxi economy brings new economic growth point. However, as the most important mode of transportation between Weizhou Island and inland, the passenger transport on water in Weizhou Island has always been the concern of Weizhou people. The single mode of transportation in and out of the island and the problem of infrastructure construction are becoming more and more serious. It has become one of the most important bottleneck problems that restrict the tourism development of the island. Therefore, it is of great practical significance to solve and optimize the existing problems of water passenger transport in Weizhou Island. In this paper, the basic principle of ship assignment on waterway passenger route is expounded, the present situation of passenger route from Beihai to Weizhou Island is analyzed, and the developing trend of passenger flow is predicted from both qualitative and quantitative aspects. The qualitative forecast is from the tourism development, the national strategic development policy support and the own development demand three aspects carries on the analysis, the forecast route passenger flow will present the fast growth tendency, the quantitative forecast aspect is unifies this route the operation condition, According to the time characteristics of airline passenger volume, this paper uses the time series decomposition method to predict the future passenger volume of the route accurately, which provides reliable data for the later chapters of this paper. Under the condition of forecasting the future passenger flow of this route will have a large increase and the existing ship operation conditions remain unchanged, it is imperative to optimize the ship allocation of the route. In the third chapter, taking the lowest operating system cost as the objective function, taking passenger volume and the number of existing ships as constraints, the mathematical model is established, and the optimization results of route assignment are calculated by using Matlab software, and the optimization results are analyzed. It is also pointed out that the two defects of the optimization model, that is: 1) after the actual problem is complicated, it is difficult for the traditional optimization model to get the optimal solution. (2) the influence of the route departure time on the whole system cost and the passenger waiting time is not considered synthetically. Aiming at the defects of the above models, the fourth chapter puts forward a mathematical model which considers the operation cost and shift schedule comprehensively, and transforms the actual background into 0-1 knapsack problem, and solves it by genetic algorithm. The route schedule with minimum system cost is obtained, and the optimization of the ship assignment and departure time is completed at the same time.
【學(xué)位授予單位】：武漢理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：U692.33

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 杜遠(yuǎn)生,彭冰霞,韓欣;廣西北海潿洲島晚更新世火山活動引起的地震同沉積變形構(gòu)造[J];沉積學(xué)報;2005年02期

2 徐天芳,胡麗娜;國內(nèi)班輪航線配船研究[J];大連海事大學(xué)學(xué)報;2000年02期

3 陳超;集裝箱環(huán)繞航線均衡運行原理及作業(yè)量函數(shù)模型[J];大連海事大學(xué)學(xué)報;2004年01期

4 陳超,孫玉杰;航線集裝箱需備量構(gòu)成的方法[J];大連海事大學(xué)學(xué)報;2005年02期

5 楊華龍，鐘銘;集裝箱班輪航線配船優(yōu)化決策研究[J];大連海事大學(xué)學(xué)報;1996年03期

6 黃少榮;;遺傳算法及其應(yīng)用[J];電腦知識與技術(shù);2008年34期

7 疏良仁,林劍;生態(tài)系統(tǒng)健康理念在旅游規(guī)劃中的應(yīng)用——以北海潿洲島旅游度假區(qū)為例[J];規(guī)劃師;2004年11期

8 周昕;凌興宏;;遺傳算法理論及技術(shù)研究綜述[J];計算機(jī)與信息技術(shù);2010年04期

9 朱朝艷;王建波;王學(xué)志;邵永強(qiáng);;改進(jìn)遺傳算法的研究現(xiàn)狀分析[J];吉林水利;2010年07期

10 寧愛兵;馬良;;0/1背包問題競爭決策算法[J];計算機(jī)工程與應(yīng)用;2008年03期

本文編號：1898074