摘要：海上施工水域是船舶在航行中風險較大的區(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)航線。