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

论文摘要

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

论文目录

• 1 二叉树最短距离航线自动生成改进方法
•   1.1 现有方法的理论基础
•     1.1.1 现有方法的基本思想
•     1.1.2 单幅海图的碍航区表达
•     1.1.3 基于航路二叉树的航线自动生成
•   1.2 改进方法的基本思想
•   1.3 多幅海图碍航区数据融合
•   1.4 碍航区数据库建立及增量更新
•   1.5 航路二叉树算法的效率优化
•     1.5.1 面向航路窗口的碍航区快速提取
•     1.5.2 基于改进R树索引的碍航区快速查询
• 2 实验与分析
•   2.1 碍航区生成质量比对分析
•   2.2 航线生成质量比对分析
•   2.3 航线生成效率比对分析
• 3 结论

文章来源

类型: 期刊论文

作者: 张立华,戴泽源,贾帅东

关键词: 海图,碍航区,航路二叉树,最短距离航线,空间数据库,数据融合,增量更新,改进树

来源: 哈尔滨工程大学学报 2019年06期

年度: 2019

分类: 工程科技Ⅱ辑

专业: 船舶工业

单位: 海军大连舰艇学院军事海洋与测绘系,海军大连舰艇学院海洋测绘工程军队重点实验室

基金: 国家自然科学基金项目(41471380,41601498)

分类号: U675.81

页码: 1090-1097

总页数: 8

文件大小: 411K

下载量: 140