本发明涉及一种基于改进遗传算法的无人船航线规划方法，其包括：采用限制随机初始化种群生成无碰撞路径，以提高初始种群质量；在选择算子上使用Pareto原理和二元锦标赛选择出一半种群进行交叉和变异操作；采用自适应遗传算法中的交叉概率和变异概率提高算法的收敛能力；引入安全算子，使无人船路径保持在安全距离之外；以路径最短和平滑度最优作为适应度函数；使用删除算子和安全算子，删除无用的路径点以及判断路径点是否在安全距离之外，如果没在重新生成路径点。本发明使无人船在航行之前预先规划好航线，为船舶安全航行提供基础。