首页/ 哈尔滨聚焰投资企业（有限合伙）/ 专利详情

一种基于改进的微分进化算法的船舶航路规划方法

基本信息

申请号 CN201210246581.8 申请日 -
公开（公告）号 CN102788581B 公开（公告）日 2015-02-25
申请公布号 CN102788581B 申请公布日 2015-02-25
分类号 G01C21/20(2006.01)I 分类 测量；测试;
发明人 张振兴;王重雷;刘厂;高峰 申请（专利权）人 哈尔滨聚焰投资企业（有限合伙）
代理机构 北京永创新实专利事务所 代理人 哈尔滨工程大学;哈尔滨哈船导航技术有限公司
地址 150001 黑龙江省哈尔滨市南岗区南通大街145号
法律状态 -

摘要

摘要 本发明是一种基于改进的微分进化算法的船舶航路规划方法，首先对待规划区域进行环境建模，选取实数编码方式进行航路编码并基于航线网络方法完成航路种群的初始化；然后对航路种群采用改进的微分进化算法进行变异和交叉操作，根据总性能评价函数进行选择操作；最后获得最优航路解。本发明基于固定航路点库随机选取初始航路点，生成初始种群，保证了初始种群的质量并避免了规划结果局限于固定航路点库的缺陷；所采用的改进的微分进化算法通过邻域权重系数进行调节，并在全局邻域模型中使用抖动缩放因子，提高全局搜索能力，保证不同的航路点组合之间进行充分的信息交流，以产生更优的航路解。