摘要：海上施工水域是船舶在航行中風險較大的區域,為了解決船舶在施工水域中的船舶航線規劃問題,建立了以航線總長度最短為目標函數,以不可航行區域和船舶轉向角等為約束方程的航線規劃數學模型。在建立航線規劃的數學模型的基礎上,重點研究了模型求解的具體方法。在求解施工水域航線規劃的數學模型時,首先利用圖論的方法將可自由航行區域通過鏈接線將其拆分為若干個凸多邊形。其次將鏈接線的中點兩兩相連,形成海上施工水域中的Maklink航線網絡。然后再采用兩階段優化方法求解,第1階段利用Dijkstra算法求解出能夠避開所有危險區域的初始航線;第2階段利用蟻群算法,對初始航線進行優化。最后通過蟻群算法的優化,求得了航線總長度更短而且轉向角更小的最優航線。