海上搜救最优路线规划模型设计与仿真

发布时间：2024-05-12 04:52

　　随着人类海洋活动的频繁、气候环境的复杂多变,海上事故频发,而海上救援最关键的是要在最短时间到达搜救点。海上搜索最短路径还受到障碍物、地理环境、天气等条件影响,是一个多条件全局最优问题。本文研究了基于蚁群算法的Dijkstra求解方法,寻找多条件约束下的海上搜救最短路径的全局最优解,最后对算法进行了仿真并与其他路径规划算法做了比较。

【文章页数】：3 页

【部分图文】：

图1连接图障碍物模型Fig.1Connectiondiagramobstaclemodel

多变的地形及气候环境下，算法分辨率较低。T=000100110010000111110110011011010110。(1)3）连接图法连接图法是基于自由空间的搜索算法，将出发点与目的点之间的障碍物用凸多边形定义，并将所在区域空间划分为障碍物空间与无障碍物空间2个维度，搜索算法是....

图2基于蚁群算法的搜索算法逻辑结构Fig.2Logicalstructureofsearchalgorithmbasedonantcolonyalgorithm

径长短成反比，这样后续蚂蚁在觅食路径的寻找中就可以通过信息素浓度来搜索最短路径[3]。在海上搜救系统中利用蚁群算法时，需要做如下设定：1）单个蚂蚁在觅食路径寻找过程中散发的信息素受到环境的影响，同样无人艇在搜救路径寻找过程中最短路径的寻找也受到障碍物、海上地形及气候环境的影响。2....

本文编号：3970892