买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：上海船舶运输科学研究所

摘要：一种基于AIS数据的最短航线自动规划方法，包括如下步骤：A、将全球经纬度划分为二维栅格矩阵；判断每个栅格内是否出现AIS数据，若出现过AIS数据则确定为可通航栅格，并确定所有相邻可通航栅格的距离；B、将给定出发点和达到点的经纬度转换成二维栅格矩阵中对应栅格位置坐标；C、通过蚁群算法在所述二维栅格矩阵中进行循环搜索，以输出出发点到达到点的最短航线。其优点是：在不使用大量电子海图的情况下，对收集AIS数据进行筛选，从而构建出符合实际应用要求的航线；利用实时更新的AIS数据充分研究复杂航行因素下的船舶航行情况，从而保证目标船舶可以安全航行；利用蚁群算法，获得避免陷入局部最优的最短航线。

主权项：1.一种基于AIS数据的最短航线自动规划方法，其特征在于该方法包括如下步骤：S1、将全球经纬度划分为二维栅格矩阵；判断每个栅格内是否出现AIS数据，若出现过AIS数据则确定为可通航栅格，并确定所有相邻可通航栅格的距离；S2、将给定出发点A以及达到点B转换成所述二维栅格矩阵中对应栅格位置出发点A’以及达到点B’；S3、初始化蚁群算法的初始参数，通过所述蚁群算法在所述二维栅格矩阵中进行循环搜索，以输出出发点A’至达到点B’的最短路径，并转换为出发点A到达到点B的最短航线；具体步骤为：初始化每个蚂蚁种群，利用轮盘赌法选择下一个相邻可通航栅格，该相邻可通航栅格以及相邻可通航栅格距离来源于全球可通航栅格网格划分模型计算结果；每只蚂蚁根据信息素找到路径直到达到点B；记录每只蚂蚁的通航路线和总的航行距离；更新蚂蚁留下的信息素；判断是否达到最大种群数；输出航线最短的解；另外，所述最短航线自动规划方法还包括航线二次设计步骤，包括如下步骤：将步骤S3所得最短航线拆分为由航向变化的转向点分割的多段子航线；将所有距离超过L的子航线以弧长d为单位基准进行分段划分，并基于子航线航程和航向角计算其中每一中间点的经纬度；所述子航线航程由球面三角余弦公式计算获得，所述航向角根据球面三角计算公式计算获得；所述中间点的经纬度的计算方式为：中间点的坐标表示为Diψi，λi，Si为任一中间点Di到子航线起始点A的弧长，Si=i*d，i=2，3，…，n-1；根据球面三角形公式ψi=arcsinsinψ1cosSi60*57.3+cosψ1sinSi60*57.3cosC得到Di的纬度ψi；其中，C为子航线的航向角；根据公式得到起始点A与中间点Di的经度差Ai，Di的经度λi=λ1+Ai；输出由距离低于L的子航线和弧长为d的分段航线构成的二次设计最短航线；所述L为300海里，所述d为150海里；另外，在步骤S1之前还包括清洗筛选原始AIS数据步骤，包括如下步骤：清洗采集错误的AIS数据，保留AIS数据中经纬度、航速、吃水、航向字段数据正常点；以及，保留符合通航条件的AIS数据；以及，利用DBScan密度聚类算法剔除AIS数据中公共通航区的离散点；所述数据正常点中，经度正常数据在-180°到180°之间，纬度正常数据在-90°到90°之间，航速正常数据在0到50节之间，吃水正常数据在0到50米之间，航向正常数据在0到360°之间；所述的符合通航条件的标准为吃水5米以上、航速5节以上；所述相邻可通航栅格的距离通过邻接矩阵算法计算，起始点地理坐标Aψ1，λ1，终点地理坐标Bψn，λn，计算两点之间的距离S公式如下：flatten=ra-rbra1pA=atanrb*tanψ1ra2pB=atanrb*tanψnra3α=arccossinψ1sinψn+cosλ1cosλncosλn-λ14C1=sinα-α*sinpA+sinpB^2cosα2^25C2=sinα+α*sinpA-sinpB^2sinα2^26Dr=flatten*C1-C287S=ra*α+Dr8上述公式1-8中，ra为赤道半径、rb为极半径。

全文数据：

权利要求：

百度查询： 上海船舶运输科学研究所 基于AIS数据的最短航线自动规划方法