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

说明书

本发明公开了一种基于航道网格绘制的航线规划算法，包括在初发港和目的港之间的可航区域内绘制描述航线可能性空间、带有航线转向节点的航线网格；检查所有航线节点之间的航段是否通过碍航区，若是，则将此航段从航线网格中删除，否则，保留此航段；在剩余的航线网格中组织从出发港至目的港之间的所有单向通路；计算所有可航通路的航程，所在可航通路中航程最短者对应的即是所求的出发港至目的港之间未考虑气象要素的规划航线。本发明开发出了一种基于航道网格绘制的航线规划算法，过程简捷，计算量小，其中间步骤相互独立可便于并行计算，提高效率。

技术领域

本发明涉及航海领域的航线规划算法，具体涉及一种基于航道网格绘制的航线规划算法。

背景技术

随着经济全球化的发展，国际贸易日渐繁荣，作为国际物流重要方式的远洋海运业也获得了大幅度的发展；新时期的新问题，对相应的航海技术提出了更高的要求；以往航线规划方法，计算过程并行度不高，时间开销大，效率较低。

为了解决上述技术问题，特提出一种新的技术方案。

发明内容

本发明的目的在于针对以上可能出现的情况，开发出了一种基于航道网格绘制的航线规划算法，过程简捷，计算量小，其中间步骤相互独立可便于并行计算，提高效率。

为实现上述目的，本发明提供如下技术方案：一种基于航道网格绘制的航线规划算法，包括以下步骤：

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

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

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

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

优选地，所述步骤一的具体实施方法为：

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

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

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

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

优选地，所述若从航行终点至目的港航行时间小于转向间隔，航行终点与目的港连线即是末段航线。

优选地，所述计算从出发港至目的港所有单向通路的航程，最短航程对应的通路即为所求。

优选地，所述步骤三的所有单向是指所有航段的航向仅允许从出发港指向目的港方向。

优选地，所述所有单向通路航程最短对应的航线即为所求的不考虑气象因素的规划航线。

与现有技术相比，本发明的有益效果是：开发出了一种基于航道网格绘制的航线规划算法，过程简捷，计算量小，其中间步骤相互独立可便于并行计算，提高效率。

附图说明

图1为本发明的航线规划流程图。

图2为本发明的航线网格绘制示意图。

具体实施方式