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

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

Electronic Chart-Based Route Optimization algorithm