近年來(lái),隨著智能算法在陸地機(jī)器人路徑規(guī)劃領(lǐng)域得到廣泛應(yīng)用,將智能算法應(yīng)用到船舶路徑規(guī)劃的研究也逐漸受到人們的重視。在此背景下,在船舶路徑規(guī)劃中,利用智能算法獲取一條高質(zhì)量的最優(yōu)路徑受到了廣大學(xué)者關(guān)注。在經(jīng)濟(jì)飛速發(fā)展到的背景下,各國(guó)之間的貿(mào)易交流越來(lái)越頻繁,因此海洋運(yùn)輸?shù)陌l(fā)展便顯得極為重要。而能否為船舶在海洋環(huán)境中找到一條安全快速的路徑便是影響海洋運(yùn)輸業(yè)發(fā)展的重要因素之一。因此,如何快速有效地找到一條高質(zhì)量的船舶航線成為了眾多學(xué)者研究的熱點(diǎn)。本文首先分析了船舶路徑規(guī)劃的特點(diǎn),其次選取了柵格法作為無(wú)人船路徑規(guī)劃的環(huán)境建模方法,然后針對(duì)蟻群算法在路徑規(guī)劃中的具有搜索時(shí)間長(zhǎng)、容易陷入局部最優(yōu)、規(guī)劃出的路徑尖峰較多的缺點(diǎn),設(shè)計(jì)出具有傾向性的啟發(fā)因子,并提出新的信息素更新策略,來(lái)達(dá)到快速收斂和提高搜索路徑質(zhì)量的目的。最后,針對(duì)蟻群算法的初始信息素缺乏的缺點(diǎn),提出粒子群-蟻群混合算法來(lái)進(jìn)行船舶最優(yōu)路徑的搜索,該方法的原理是先用粒子群算法對(duì)路徑進(jìn)行全局搜索得到一組次優(yōu)解,再用蟻群算法對(duì)求得的次優(yōu)解進(jìn)行二次優(yōu)化,以達(dá)到快速搜尋出更短路徑的目的。為了驗(yàn)證改進(jìn)后的蟻群算法和混合算法對(duì)船舶路徑規(guī)劃的有效性,在... 

【文章來(lái)源】：大連海事大學(xué)遼寧省 211工程院校

【文章頁(yè)數(shù)】：51 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２．１環(huán)境的可視圖??Ｆｉｇ．?２．１?Ｖｉｓｉｂｉｌｉｔｙ?ｏｆ?ｔｈｅ?ｅｎｖｉｒｏｎｍｅｎｔ??

圖２．?４柵格法?ｔ??Ｆｉｇ．?２．４?Ｇｒｉｄ?ｍｅｔｈｏｄ??

圖２．?５人工勢(shì)場(chǎng)法??Ｆｉｇ．?２．５?Ａｒｔｉｆｉｃｉａｌ?ｐｏｔｅｎｔｉａｌ?ｆｉｅｌｄ?ｍｅｔｈｏｄ??

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)A*算法的內(nèi)河水網(wǎng)航線規(guī)劃及應(yīng)用[J]. 潘明陽(yáng),劉乙賽,李琦,李超,陳志體.  上海海事大學(xué)學(xué)報(bào). 2020(01)
[2]基于改進(jìn)蟻群算法的船舶冰區(qū)航行路徑規(guī)劃[J]. 童幫裕,胡堅(jiān)堃.  中國(guó)航海. 2020(01)
[3]蟻群算法在移動(dòng)機(jī)器人路徑規(guī)劃中的應(yīng)用綜述[J]. 張松燦,普杰信,司彥娜,孫力帆.  計(jì)算機(jī)工程與應(yīng)用. 2020(08)
[4]基于改進(jìn)蟻群算法的機(jī)器人全局路徑規(guī)劃研究[J]. 曹新亮,王智文,馮晶,查敏,王宇航.  計(jì)算機(jī)工程與科學(xué). 2020(03)
[5]基于改進(jìn)蟻群算法的移動(dòng)機(jī)器人路徑規(guī)劃[J]. 陳勁峰,黃衛(wèi)華,王肖,章政.  高技術(shù)通訊. 2020(03)
[6]改進(jìn)蟻群算法的無(wú)人救生船航跡規(guī)劃[J]. 邱晨,周海峰,王榮杰,林忠華.  集美大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(05)
[7]基于遺傳算法規(guī)劃路徑的船舶避碰系統(tǒng)[J]. 崔瑾娟.  艦船科學(xué)技術(shù). 2019(12)
[8]復(fù)雜水域船舶避碰路徑規(guī)劃研究[J]. 謝新連,何平,何傲,辛劍英.  重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(12)
[9]基于改進(jìn)遺傳算法的船舶路徑規(guī)劃[J]. 謝玉龍,王直.  計(jì)算機(jī)技術(shù)與發(fā)展. 2019(05)
[10]考慮船舶偏好的海上風(fēng)險(xiǎn)規(guī)避路徑規(guī)劃研究[J]. 高天航,呂靖,賴成壽.  運(yùn)籌與管理. 2018(11)

碩士論文
[1]基于改進(jìn)蟻群算法的移動(dòng)機(jī)器人路徑規(guī)劃研究[D]. 王飛.安徽工程大學(xué) 2019
[2]一種船舶航行路徑的智能規(guī)劃研究[D]. 孫耀東.大連海事大學(xué) 2018
[3]無(wú)人船路徑規(guī)劃算法研究[D]. 孟祥杜.天津理工大學(xué) 2017
[4]水質(zhì)移動(dòng)監(jiān)測(cè)平臺(tái)路徑規(guī)劃的研究[D]. 勞家駿.浙江大學(xué) 2016
[5]現(xiàn)代企業(yè)物流調(diào)度模型與監(jiān)控研究[D]. 王昀海.浙江理工大學(xué) 2015
[6]水面無(wú)人艇路徑規(guī)劃技術(shù)的研究[D]. 劉建.江蘇科技大學(xué) 2014
[7]無(wú)人駕駛救助船路徑規(guī)劃算法的研究[D]. 陳佳.武漢理工大學(xué) 2013
[8]GA-BP神經(jīng)網(wǎng)絡(luò)在導(dǎo)航路徑規(guī)劃中的應(yīng)用[D]. 陳瑞.浙江工業(yè)大學(xué) 2013
[9]基于移動(dòng)節(jié)點(diǎn)路徑規(guī)劃的定位算法的研究[D]. 武建華.太原理工大學(xué) 2012
[10]遺傳算法在函數(shù)優(yōu)化中的應(yīng)用研究[D]. 金芬.蘇州大學(xué) 2008



本文編號(hào)：3012048