基于电子海图的最佳航线优化算法

摘要：

自动化的航线设计有助于更好发挥电子海图的智能性,进一步提高航线的安全性、经济性和可靠性.首先,对电子海图进行栅格化处理并以不同的颜色值填充不同的碍航物,提取碍航物包围盒,在此基础上,求取一条基本绕障航线.运用elasticity算法进行优化,充分利用栅格间的邻接关系,自动搜索一条最短的安全航线.该算法具有稳定性好、算法简单、搜索效率高的优点.实验结果表明,该算法可应用于大面积复杂海域的航线规划和实时避障.

关键词：船舶、舰船工程、电子海图、航线规划、算法、碍航物包围盒、最佳航线、搜索

所属期刊栏目：33

分类号：U675.81;P208

资助基金：国家973项目2005CB422308

在线出版日期：2011-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：6-9