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