摘要：海上施工水域是船舶在航行中風(fēng)險(xiǎn)較大的區(qū)域,為了解決船舶在施工水域中的船舶航線(xiàn)規(guī)劃問(wèn)題,建立了以航線(xiàn)總長(zhǎng)度最短為目標(biāo)函數(shù),以不可航行區(qū)域和船舶轉(zhuǎn)向角等為約束方程的航線(xiàn)規(guī)劃數(shù)學(xué)模型。在建立航線(xiàn)規(guī)劃的數(shù)學(xué)模型的基礎(chǔ)上,重點(diǎn)研究了模型求解的具體方法。在求解施工水域航線(xiàn)規(guī)劃的數(shù)學(xué)模型時(shí),首先利用圖論的方法將可自由航行區(qū)域通過(guò)鏈接線(xiàn)將其拆分為若干個(gè)凸多邊形。其次將鏈接線(xiàn)的中點(diǎn)兩兩相連,形成海上施工水域中的Maklink航線(xiàn)網(wǎng)絡(luò)。然后再采用兩階段優(yōu)化方法求解,第1階段利用Dijkstra算法求解出能夠避開(kāi)所有危險(xiǎn)區(qū)域的初始航線(xiàn);第2階段利用蟻群算法,對(duì)初始航線(xiàn)進(jìn)行優(yōu)化。最后通過(guò)蟻群算法的優(yōu)化,求得了航線(xiàn)總長(zhǎng)度更短而且轉(zhuǎn)向角更小的最優(yōu)航線(xiàn)。