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

Electronic Chart-Based Route Optimization Algorithm

作　　者：汤青慧[1] 

机构地区：[1]青岛理工大学管理学院,山东青岛266520

出　　处：《中国航海》2010年第4期6-9,共4页Navigation of China

基　　金：国家973项目(2005CB422308)

摘　　要：自动化的航线设计有助于更好发挥电子海图的智能性,进一步提高航线的安全性、经济性和可靠性。首先,对电子海图进行栅格化处理并以不同的颜色值填充不同的碍航物,提取碍航物包围盒,在此基础上,求取一条基本绕障航线。运用elasticity算法进行优化,充分利用栅格间的邻接关系,自动搜索一条最短的安全航线。该算法具有稳定性好、算法简单、搜索效率高的优点。实验结果表明,该算法可应用于大面积复杂海域的航线规划和实时避障。Automatic route design will help to develop electronic chart intelligence,hence to improve safety,economy and reliability of the route.An environmental model is established by rasterizing charts and adding obstacles in different colors.A basic obstacle avoidance route can be obtained,based on obstacle box.Optimization is carried out by using elasticity algorithm and grids＇ adjacency,and a shortest safe route is searched out automatically.The algorithm has advantages of good stability,straightforward and high searching efficiency.Tests show that the algorithm is applicable for route planning in complicated large-sized sea areas and real time obstacle avoidance.

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

分 类 号：U675.81[交通运输工程—船舶及航道工程] P208[交通运输工程—船舶与海洋工程]