原文传递
基于电子海图的最佳航线优化算法
| 题名： | 基于电子海图的最佳航线优化算法 |
| 正文语种： | 中文 |
| 作者： | 汤青慧 |
| 关键词： | 船舶、舰船工程；电子海图；航线规划；算法；碍航物包围盒；最佳航线；搜索 |
| 摘要： | 自动化的航线设计有助于更好发挥电子海图的智能性，进一步提高航线的安全性、经济性和可靠性。首先，对电子海图进行栅格化处理并以不同的颜色值填充不同的碍航物，提取碍航物包围盒，在此基础上，求取一条基本绕障航线。运用elasticity算法进行优化，充分利用栅格间的邻接关系，自动搜索一条最短的安全航线。该算法具有稳定性好、算法简单、搜索效率高的优点。实验结果表明，该算法可应用于大面积复杂海域的航线规划和实时避障。 |
| 期刊名称： | 中国航海 |
| 出版年： | 2010 |
| 页码： | 6-9 |
检索历史
应用推荐
