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

作者：张立华; 戴泽源^*; 贾帅东

来源：哈尔滨工程大学学报（英文版）, 2019, 40(06): 1090-1097.

• 海图
• 碍航区
• 航路二叉树
• 最短距离航线
• 空间数据库
• 数据融合
• 增量更新
• 改进R树

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

• 单位
  中国人民解放军海军大连舰艇学院