基于航路二叉树的航线自动生成方法

针对航线自动生成中存在贪婪性的弱点,提出了基于航路二叉树的航线自动生成算法。实验结果表明,所提方法能克服现有航线自动生成算法中的贪婪性,提高航线最优化结果的质量。

顾及航道宽度的最短距离航线自动生成方法

针对现有方法自动生成航线时未考虑航道宽度这一问题,提出了一种顾及航道宽度的最短距离航线自动生成方法。所提方法利用风、流致漂移量和航道的安全富裕宽度,构建航道宽度解算模型,并采用一种等价处理方法生成等宽航道,实现了顾及航道宽度的最短距离航线自动生成。实验结果表明:在岛礁区等复杂海域,所提方法能生成顾及舰船航行所需宽度的最短距离航线。

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

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

电子海图最优航线自动生成算法的改进

从航路二叉树的构建、可操作性质量评价指标的构建以及最短距离航线算法与最短时间航线算法相结合三方面,初步探讨了航线自动生成的改进算法,以得到更合理和实用的航线。