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

申请/专利权人：重庆交通大学

摘要：一种基于改进遗传算法的船舶航行实时最优航线规划方法，采用步骤为：一：构建流场数据库；二：实时航道水文要素计算；三：航线阻力计算；四：生成正交贴体网格，为航线规划建立规划背景；五：采用基于改进遗传算法优化航线集合；六：判断航线的转向角度是否大于船舶允许转向角阈值，是则进入七，否则进入八；七：删除航线；八：保留航线；九：更新航线集合；十：得到满足船舶航线约束条件的实际航行路径最短及阻力最小的航线。基于改进遗传算法的船舶航行阻力最小及航行里程最短的最优航线规划方法，能够充分考虑航道水流条件、船舶特性等对航行的影响，设计满足航行条件的实时最优航线。

主权项：1.一种基于改进遗传算法的船舶航行实时最优航线规划方法，其特征在于，采用步骤为：步骤一：构建二维河道流场数据库；步骤二：实时航道水文要素计算；步骤三：船舶航行阻力计算；步骤四：基于卫星影像图结合二维流场数据生成正交贴体网格；步骤五：采用改进遗传算法优化航线集合；5.1：根据航线的路经点之间各个航路段的航线距离构建船舶实际航行路径长度和阻力最小确定目标函数；5.2：根据背景网格，对船舶航行的可选择路径点进行实值编码；5.3：根据水深和阻力大小产生初代种群；5.4：基因型按照设定的规则进行部分的结构交换，重新组合成新的基因型；5.5：变异，随机的改变基因型中的某个位置的编码，从而产生新的可能更优的基因型；5.6：通过对航线基因个体进行解码后，求出各个表现型的航线长度，首先考虑船舶最大允许转向角约束条件，筛选满足条件的种群；再对筛选后的种群，按照解码后的总航线长度进行从小到大排序，取出前2Q个表现型进行总阻力从到大排序；再取出阻力排序前Q个表现型，编码成基因型后，作为下一代种群，其中Q为指定的应选择作为下一次进行遗传操作的基因表现型个数；5.7：确定优化一次后的种群后，将优良的种群进行下一次迭代，重复步骤5.1到步骤5.6，达到设定的迭代次数后，得到满足船舶航线约束条件的实际航行路径最短及阻力最小的航线；步骤六：判断航线的转向角度是否大于船舶允许转向角阈值，是则进入步骤七，否则进入步骤八；步骤七：删除转向角度大于船舶允许转向角阈值的航线；步骤八：保留转向角度小于船舶允许转向角阈值的航线；步骤九：更新航线集合；步骤十：得到满足船舶航线约束条件的实际航行路径最短及阻力最小的航线。

全文数据：

权利要求：

百度查询： 重庆交通大学 基于改进遗传算法的船舶航行实时最优航线规划方法