基于电子海图的最短距离航线自动生成方法

摘要

本发明公开了一种基于电子海图的最短距离航线自动生成方法，它通过碍航区的自动提取、最短距离航线的搜索、最短距离航线的生成三个步骤自动生成最短距离航线。本发明基于电子海图的最短距离航线自动生成方法与传统的手工作业和建网优化方法相比，不仅具有耗时短、效率高、准确性高的优点，而且能分析碍航区范围，生成航线可自动避开碍航区，在可靠性上也得到了进一步的提高。

主权项

一种基于电子海图的最短距离航线自动生成方法，其特征在于：所述基于电子海图的最短距离航线自动生成方法具体步骤为：第一步碍航区的自动提取：利用海图水深，考虑陆地、岛屿、明礁等约束条件，自动构建水深三角网；根据舰船安全航行要求，追踪安全等深线；在安全等深线的分类及处理的基础上，提取浅水时碍航区，并与养殖区、禁航区等其它固定的碍航区一起组成最后的碍航区；第二步最短距离航线的搜索：在绕行碍航区时，每一直线航段与碍航区的关系相当于空间关系中线段与面的关系；如果航段与碍航区相交，此航段为不行航段；如果航段与碍航区相离，则经由航段的航线不是绕行碍航区的最短航线；只有当航段与碍航区相切时，才有可能产生最短距离航线；因此，要想以最短距离方式绕行碍航区时，尽量以航段与碍航区相切的方式去航行；第三步最短距离航线的生成：在进行最短距离航线的搜索时，每遇到一个新的碍航区，可能产生两条最短距离航线的可能路径，这类似于二叉树，所以以航路二叉树来生成所有可能的最短路径，最后比较所有可能的路径，得到最短距离航线。