海上施工水域船舶航線規(guī)劃數(shù)學(xué)建模及求解
作者：謝新連; 劉毅; 何傲 大連海事大學(xué)交通運(yùn)輸工程學(xué)院; 遼寧大連116026
摘要：海上施工水域是船舶在航行中風(fēng)險(xiǎn)較大的區(qū)域,為了解決船舶在施工水域中的船舶航線規(guī)劃問題,建立了以航線總長度最短為目標(biāo)函數(shù),以不可航行區(qū)域和船舶轉(zhuǎn)向角等為約束方程的航線規(guī)劃數(shù)學(xué)模型。在建立航線規(guī)劃的數(shù)學(xué)模型的基礎(chǔ)上,重點(diǎn)研究了模型求解的具體方法。在求解施工水域航線規(guī)劃的數(shù)學(xué)模型時(shí),首先利用圖論的方法將可自由航行區(qū)域通過鏈接線將其拆分為若干個(gè)凸多邊形。其次將鏈接線的中點(diǎn)兩兩相連,形成海上施工水域中的Maklink航線網(wǎng)絡(luò)。然后再采用兩階段優(yōu)化方法求解,第1階段利用Dijkstra算法求解出能夠避開所有危險(xiǎn)區(qū)域的初始航線;第2階段利用蟻群算法,對初始航線進(jìn)行優(yōu)化。最后通過蟻群算法的優(yōu)化,求得了航線總長度更短而且轉(zhuǎn)向角更小的最優(yōu)航線。
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社。
重慶交通大學(xué)學(xué)報(bào)·自然科學(xué)版雜志
重慶交通大學(xué)學(xué)報(bào)·自然科學(xué)版雜志， 月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅(jiān)持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：交通+大數(shù)據(jù)人工智能、交通基礎(chǔ)設(shè)施工程、交通裝備等。于1982年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- 北大期刊
- CSCD期刊
- 統(tǒng)計(jì)源期刊
- 1-3個(gè)月審核
