海上突发事件应急救援路径规划算法

针对传统的路径规划算法在路径规划过程中需要多次重复访问节点、搜索时间较长的问题,研究海上突发事件应急救援路径规划算法。使用链接图法建立救援航行空间模型,在建立的模型基础上规划路径。依据PSO原理对空间模型中的节点处理后,获得救援路径候选节点。根据实际海面数据,对候选节点组成的路径图赋权,并利用造价函数选取节点规划最佳路径,完成对路径规划算法的研究。设计与传统路径规划算法的对比实验,结果表明提出的路径规划算法在应用时搜索时间短、访问节点次数少,即提出的路径规划算法性能更佳。