[发明专利]一种基于航道网格绘制的航线规划算法

权利要求书

1.一种基于航道网格绘制的航线规划算法，其特征在于，包括以下步骤：

步骤一：在初发港和目的港之间的可航区域内绘制描述航线可能性空间、带有航线转向节点的航线网格；

步骤二：检查所有航线节点之间的航段是否通过碍航区，若是，则将此航段从航线网格中删除，否则，保留此航段；

步骤三：在剩余的航线网格中组织从出发港至目的港之间的所有单向通路；

步骤四：计算所有可航通路的航程，所在可航通路中航程最短者对应的即是所求的出发港至目的港之间未考虑气象要素的规划航线。

2.根据权利要求1所述的基于航道网格绘制的航线规划算法，其特征在于，所述步骤一的具体实施方法为：

a.读取航次参数：出发港，目的港，额定航速；

b.计算从出发港至目的港在一个转向间隔内的大圆航向θ；

c.以θ为基准方向，分别向左右增加n*α为航向，计算船舶额定航速下转向间隔内的航行终点。

3.根据权利要求1所述的基于航道网格绘制的航线规划算法，其特征在于：所述航线网格的绘制方法包括且不限于计算从出发港至目的港在一个转向间隔内的大圆航向θ，以θ为基准方向，分别向左右增加n*α为航向，计算船舶额定航速下转向间隔内的航行终点，检查各航段是否会通过碍航区，是则保留航段，否则删除航段。

4.根据权利要求3所述的基于航道网格绘制的航线规划算法，其特征在于：所述若从航行终点至目的港航行时间小于转向间隔，航行终点与目的港连线即是末段航线。

5.根据权利要求4所述的基于航道网格绘制的航线规划算法，其特征在于：所述计算从出发港至目的港所有单向通路的航程，最短航程对应的通路即为所求。

6.根据权利要求1所述的基于航道网格绘制的航线规划算法，其特征在于：所述步骤三的所有单向是指所有航段的航向仅允许从出发港指向目的港方向。

7.根据权利要求3所述的基于航道网格绘制的航线规划算法，其特征在于：所述所有单向通路航程最短对应的航线即为所求的不考虑气象因素的规划航线。