一种基于改进遗传算法的船舶航行实时最优航线规划方法，采用步骤为：一：构建流场数据库；二：实时航道水文要素计算；三：航线阻力计算；四：生成正交贴体网格，为航线规划建立规划背景；五：采用基于改进遗传算法优化航线集合；六：判断航线的转向角度是否大于船舶允许转向角阈值，是则进入七，否则进入八；七：删除航线；八：保留航线；九：更新航线集合；十：得到满足船舶航线约束条件的实际航行路径最短及阻力最小的航线。基于改进遗传算法的船舶航行阻力最小及航行里程最短的最优航线规划方法，能够充分考虑航道水流条件、船舶特性等对航行的影响，设计满足航行条件的实时最优航线。