摘要

针对目前航海任务中主要依赖航海人员手动拟定计划航线的问题,提出基于ECDIS的航线自动规划算法,提取电子海图数据并划定碍航区,利用Delaunay三角网构建海洋环境模型,以改进的A星搜索算法自动规划出一条最优航线。对比商业ECDIS平台经验航线组合航路,实验结果表明,该算法自动规划的航线航程更短,航路点更少,在复杂的大面积海域中,可搜索到一条经济安全的航线。