1.一种船舶航行自动避碰航路规划方法,其特征在于,其规划过程为:
步骤一、首先收集障碍物信息,设置避碰安全距离,其中设置避碰安全距离的过程为:
首先确认起始点和目的点之间的障碍物,确认船舶与障碍物之间的避碰安全距离,并以避碰安全距离为依据,利用GIS系统领域分析功能扩大各障碍物范围,作为后续避碰分析的依据,所述GIS系统领域分析功能是指:通过GIS系统领域分析工具中的缓冲区工具对障碍物范围进行扩大,具体方法为:在GIS系统Arcmap模块中中添加含有障碍物的图层,调出建立缓冲区工具,选择输入要素,该输入要素包括设置好的避碰安全距离和起点、终点,系统自动挖掘与该障碍物的邻近关系,最后在图层中建立该缓冲区,即产生一个以避碰安全距离为扩大值的最小边界范围,作为航路规划的依据;
步骤二、确认船舶是否需要避开障碍物,如不需要则直接规划航路,如需要则进入步骤三;
步骤三、确认避开最近障碍物左右两侧的最小角度连线,将左右两侧的最小角度连线记录为可行驶路径并备用,所述最小角度连线是指与测试线夹角最大的出发点与障碍物节点之间的连线,该测试线是指出发点与目的点之间的连线;
步骤四、以最小角度连线的障碍物节点为出发点,顺序确认左右两侧障碍物节点的最小角度连线,直至左右两侧的当前测试点和目的点间的连线均不会经过任一障碍物为止,该确认过程参照步骤三,比较左右两侧行驶路线的大小后,取其夹角较小者的连线作为备选航段,以确定唯一的可绕行的航路。
2.根据权利要求1所述的一种船舶航行自动避碰航路规划方法,其特征在于,所述步骤二的具体过程为:将起始点设为当前测试点,由当前测试点至目地点建立一条连线作为测试线,通过GIS系统图层叠置分析功能判断该测试线是否与障碍物有交集,若该测试线未经过任一障碍物,即两点间可直线连接,该测试线便转为备选航路并结束航路规划。
3.根据权利要求1所述的一种船舶航行自动避碰航路规划方法,其特征在于,在步骤三及步骤四中,将起始点设为当前测试点,由当前测试点至目地点建立一条连线作为测试线,通过GIS系统图层叠置分析功能判断该测试线是否与障碍物有交集,若该测试线遭遇障碍物,则先判断当前测试点是否位于最近障碍物边界上的任一顶点,若为最近障碍物上的顶点,则执行下述步骤:将当前测试点设为中间航路点,当前测试点是指位于最近障碍物边界上的某一顶点,然后将其与目的点连接成为测试线后,进行对该障碍物绕行的操作,将位于该障碍物边界上的各顶点与中间航路点逐一加以连线;
根据余弦定理在VC#编程计算各连线与测试线间的夹角,先求出与测试线左侧夹角最大的连线,该连线即能够避开障碍物的最小角度;再求出与测试线右侧夹角最大的连线,该连线即能够避开障碍物的最小角度;
根据偏航角最小原则,比较左、右两侧与测试线的夹角,并选取夹角较小者的连线,作为备选航段,并将该备选航段与障碍物的交点作为节点,即当前测试点,返回步骤二继续根据障碍物的顶点及边界建立下一绕过障碍物的备选航段,直至建立一条绕过障碍物的避碰航路。
4.根据权利要求1所述的一种船舶航行自动避碰航路规划方法,其特征在于,将起始点设为当前测试点,由当前测试点至目地点建立一条连线作为测试线,通过GIS系统图层叠置分析功能判断该测试线是否与障碍物有交集,若该测试线遭遇障碍物,则先判断当前测试点是否位于最近障碍物边界上的任一顶点,若非最近障碍物上的顶点,则执行下述步骤:选取离当前测试点最近的障碍物,将当前测试点与该障碍物边界上的各顶点逐一加以连线,并分别计算各连线与测试线间的夹角,根据偏航角最小的原则,选取与测试线左侧夹角最大的连线来以最小角度避开障碍物,并将该左侧连线记录为左侧航线;选取与测试线右侧夹角最大的连线来以最小角度避开障碍物,并将该右侧连线记录为右侧航线;
将左右两条航线设置为备选航段,并将两备选航段与障碍物的两交点分别作为左右航路点,判断两备选航段上是否经过其他障碍物,若未与其他障碍物有交集,则该测试线便转为备选航路;反之,则将该备选航段的交点设为暂时性终点,完成后返回步骤二继续执行,直至左右两侧的当前测试点和目的点间的连线均不会经过任一障碍物为止。
5.根据权利要求3或4所述的一种船舶航行自动避碰航路规划方法,其特征在于,所述GIS系统图层叠置分析功能是将多个图层中的几何叠加到一个图层中,叠置用于合并、擦除、修改或更新空间要素,具体为:根据航路规划的需要,在叠置分析工具中选用“相交”工具,在“相交”工具中,输入测试线的起点及终点,将测试线图层与障碍物图层叠加,该工具保留输入中与叠加要素重叠的要素或要素的各部分,当对线要素执行相交操作时,将输出类型指定为线。