随着经济的日益发展,市场货运需求也随之增加,水运作为一种主要的运输方式,其所具备的优势尤其受国际运输的青睐,并且我国拥有丰富的河海资源,几年来经济的发展也带动着我国水运行业的发展。面对发展,船公司需要提高货运服务效率以保证较高水平的服务质量,从而提高市场竞争力。能够高效地将货物运送至目的地是服务质量考核的标准之一,运用路径规划可以提高航行效率,为船舶航行提供参考。近年来,我国海上工程也越来越多,海上工程的实施对过往船舶的航行产生了一定的影响。过多的施工船舶频繁出入不仅增加交通流,影响船舶通航速度,施工船舶的操作工艺所存在的潜在风险也给船舶通航安全造成威胁。而且,施工平台占用水域,不仅阻碍船舶通航,而且施工过程中的不确定因素也会对船舶通航安全造成威胁,尤其是在自然环境比较恶劣的情况下,这种威胁将会加剧。所以,海上工程的实施使得通航水域更加复杂,船舶安全通航成为路径规划的主要目标之一。因此面对增长的航运需求以及越来越多的海上施工环境,本文研究了针对施工水域特征的航行路径规划,建立了风险最小、航行时间最短,成本最低的多目标航行路径规划模型,以确保船舶效率和经济效益的同时,也能更安全地通过施工水域。将施工水域环境运用自由空间法抽象化,然后综合运用Dijkstra算法和遗传算法对模型进行求解。Dijkstra算法用于求解初始路径,然后遗传算法用于优化初始路径以找到更好的航行路径。最后,通过算例来证明本文模型的合理性和有效性,算例证明,本文模型是有效的,能够在复杂的水域中找到一条综合目标最优的航行路径,为船舶航行提供参考。