[发明专利]一种舰船路径规划方法及装置

摘要

本发明公开了一种舰船路径规划方法及装置，该方法包括：获取舰船路径规划的地图范围；在所述地图范围内，获取舰船路径规划的参数信息；所述参数信息包括舰船路径规划起点和终点、初始路径点数、最大路径点数和障碍物分布信息、舰船路径规划中的拐角；利用预设的舰船路径规划模型，对所述舰船路径规划的参数信息进行处理，得到舰船路径规划结果。本发明方法使用简单的编码方式，有效降低了遗传算法的搜索空间；根据先验知识和舰船航行的特点设计了交叉、插入、删除、平滑和避碰算子，提高搜索效率，并能保证收敛到全局最优解，克服了标准遗传算法的缺点。本发明方法可以稳定有效地产生最优路径和实施动态避障，具有较高的实时性。