一种基于矢量电子海图的航线快速生成方法

本发明设计一种基于矢量电子海图的航线快速生成方法，包括1、根据航行任务获取任务海区位置，获取该海域相关的所有电子海图；2、提取每幅电子海图中所包含的碍航物；3、进行重叠提取，对存在碍航物拓扑相交情况，进行取并操作，对于非重叠区域，保留单幅海图碍航物数据，以矢量数据格式保存碍航物数据；4、对障碍物缓冲处理；5、对缓冲处理后的碍航区进行分层级简化；6、输入起始点和终点位置，先获取Ⅱ级简化碍航区合集，判断起始点和终点是否位于碍航区内，若位于碍航区内部则跳转步骤7，否则跳转步骤8；7、获取Ⅰ级简化碍航区，作为当前任务区域的障碍环境，而后跳转步骤9；8、跳转步骤9寻找最优路径，若找不到可达路径，则跳转步骤7；9、采用二叉树方法寻找一条从起始点到终点的最短航线。本方法可实现航线的快速准确生成。