一种基于快速搜索遗传算法的智能船舶路径规划方法

发明专利有效专利

申请号：
CN201811341148.6
IPC分类号：G05D1/02;G01C21/20
申请日期：
2018-11-12
申请人：
智慧航海（青岛）科技有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于快速搜索遗传算法的智能船舶路径规划方法
申请号	CN201811341148.6	申请日期	2018-11-12
法律状态	授权	申报国家	中国
公开/公告日	2019-02-22	公开/公告号	CN109375625A
优先权	暂无	优先权号	暂无
主分类号	G05D1/02 ? IPC结构图谱： G 物理 G0 仪器 G05 控制；调节 G05D 非电变量的控制或调节系统（金属的连续铸造入B22D 11/16；阀门本身入F16K；非电变量的检测见G01各有关小类；电或磁变量的调节入G05F） G05D1/00 陆地、水上、空中或太空中的运载工具的位置、航道、高度或姿态的控制，例如自动驾驶仪（无线电导航系统或使用其他波的类似系统入G01S） G05D1/02 二维的位置或航道控制〔2〕	IPC分类号	G;0;5;D;1;/;0;2;;;G;0;1;C;2;1;/;2;0查看分类表>
申请人	智慧航海（青岛）科技有限公司	申请人地址	山东省青岛市即墨区青岛蓝色硅谷创业中心变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	智慧航海（青岛）科技有限公司	当前权利人	智慧航海（青岛）科技有限公司
发明人	王晓原;夏媛媛;刘亚奇;董晓斐;朱慎超;伯佳更;唐学大
代理机构	北京易捷胜知识产权代理事务所（普通合伙）	代理人	齐胜杰

摘要

本发明涉及一种基于快速搜索遗传算法的智能船舶路径规划方法；包括以下步骤：S1栅格化测试场地电子海图，针对栅格化地图获取障碍物点，获取发点坐标、目标港坐标；预设最大迭代次数G、初始温度T0、结束温度Tf和衰减值a；获取无人船舶的初始路径集合pop0和拐点；S2获取初始路径集合pop0中每一路径的拐点间距和D；S3根据拐点间距和D、目标温度T和预设衰减值a，采用交叉、变异、比例选择和退火优化操作通过G次迭代获取更新后的路径集合popm，根据温度衰减系数a进行温度更新，当T小于Tf时，选择更新后的路径集合popm中最短的路径作为最优路径；本发明规划的路径转向角度小、轨迹平滑、能够主障，贴近实际航海应用，且收敛速度快克服了传统遗传算法容易陷入局部极值的问题。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供