[目的]面向我国智能航运和气象导航国产化的发展要求,提出一种基于A*与非支配排序遗传算法(NSGA-Ⅱ)融合的船舶多目标航线规划方法,以适应复杂多样的远洋航行任务。[方法]通过将A*算法引入至NSGA-Ⅱ中引导搜索方向加快算法收敛速度,然后通过构建环境数据模型和目标函数,采用跨太平洋航线对模型和算法进行仿真验证。[结果]仿真结果表明:设计的模型和算法可求解得到分布均匀、多样化的Pareto最优航线解集,所有航线均可以顺利躲避大风浪区域,且可根据决策者需求选择船舶最适航线。[结论]所提方法可用于多约束条件下的船舶远洋航线优化,求解符合航次目标的航线,从而降低营运成本、提高航运效率,对船舶气象导航和未来船舶智能航行具有一定的支撑作用。