基于矢量电子海图的二维航迹规划方法

摘要

本发明提供一种基于矢量电子海图的二维航迹规划方法，包括：在矢量电子海图上选定海域，确定不能到达区域、必到达点以及航迹代价参数；在所选定海域上设定起点和终点，将起点、终点以及必到达点按到达顺序将坐标值保存在一个结点库中；从结点库中按序取出两个点，在两点之间做连线，判断所得到的连线是否经过不能到达区域，若没有经过，则将连线作为所述两点间的候选航迹，若经过，则从所选定海域中找到与连线相交的不能到达区域外的点，将所找到的点按到达顺序将坐标值存入结点库后，重新执行本步骤；将结点库中两点间的候选航迹连接起来，得到所有候选航迹；对所有候选航迹根据航迹代价参数进行航迹代价计算，将代价最小的候选航迹作为最终航迹。