融合多幅海图的航线自动生成改进方法

Improved method for route generation based on chart fusion

针对当前航线设计仅能处理单幅海图的不足,本文提出一种基于多幅海图碍航区融合的舰船航线自动生成改进方法。通过定量分析不同海图的精度及现势性差异,对不同海图的碍航区进行数据融合;建立碍航区空间数据库,构建海图增量更新机制;考虑多幅海图碍航区数据量对航线自动生成效率的影响,以航路二叉树算法为基础,采用航路窗口、改进R树索引等方式提升航线自动生成的效率。实验结果表明:所提方法能够实现跨海图图幅的航线自动生成,优化了航线的距离和安全可靠性,算法效率也得到提升。与现有方法相比,实验中所生成的航线,航程分别缩短了9.8%和21.8%;生成航线耗时分别缩短85.8%和95.02%。

This work proposes an improved method for the automatic generation of routes in high-obstacle areas given the limitations of current route design methods that can only address a single chart. The proposed method is based on the fusion of multiple charts. Obstacle data are extracted from different charts for fusion and incremental update by quantitatively analyzing chart accuracy and timeliness differences. The spatial database for obstacle areas is established to construct the chart incremental updating mechanism. The route window and improved R-tree index are used to improve route generation efficiency by considering the impact of the data volume of multiple charts on the efficiency of route automatic generation and by applying the route binary tree algorithm. Experimental results show that the proposed method can automatically generate routes across charts with optimal safety and distance. The generated routes have been shortened by 9.8% and 21.8%,and the time consumption for route generation has reduced by 85.8% and 95.02%.