一种基于图论的船舶气候航线规划方法及系统

本发明公开了一种基于图论的船舶气候航线规划方法及系统，该方法包括以下步骤：基于全球港口信息、地理属性和交通流量统计方法与图论理论，构建全球船舶的航行网络；对各船舶AIS轨迹数据进行清洗并提取关键节点信息，形成一维节点序列；根据一维节点序列，构建航行网络包括气候条件相关的节点特征、两个节点边的权重、容许通过的船舶最大吃水和宽度等的节点属性；基于节点属性等信息，构建航行网络的中间节点序列；从起始港开始目的港为止，以最大化权重和满足吃水、船舶宽度约束为搜索条件，结合气候条件相关的节点特征，得到的最优节点序列作为船舶气候航线。该方法简单高效，能够准确、高效地规划气候航线，充分考虑船舶特性及航线的气候。