一种基于航道网格绘制的航线规划算法

摘要

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