• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
基于遗传算法的航线规划方法
有效
专利申请进度
申请
2019-04-23
申请公布
2019-08-23
授权
2021-10-08
预估到期
2039-04-23
专利基础信息
申请号 CN201910326728.6 申请日 2019-04-23
申请公布号 CN110160526A 申请公布日 2019-08-23
授权公布号 CN110160526B 授权公告日 2021-10-08
分类号 G01C21/20
分类 测量;测试;
申请人名称 北京海兰信数据科技股份有限公司
申请人地址 北京市海淀区中关村东路1号院清华科技园科技大厦C座1902室
专利法律状态
  • 2021-10-08
    授权
    状态信息
    授权
  • 2020-04-24
    实质审查的生效
    状态信息
    实质审查的生效;IPC(主分类):G01C21/20;申请日:20190423
  • 2019-08-23
    公布
    状态信息
    公布
摘要
本发明涉及一种基于遗传算法的时间最短航线规划方法、燃油量最小航线规划方法、成本最低航线规划方法,时间最短航线规划方法,包括:构建船舶航线目标函数模型和船舶航线约束条件;对航线的航路点信息、航路点之间各个航路段的航速进行实值编码,生成染色个体,形成初始航线航速群体;计算各染色个体的船舶航线目标函数值,并计算各染色个体的适应度;根据适应度对各染色个体进行选择、配对、交叉和变异运算,形成次遗传航线航速群体;计算次遗传航线航速群体的船舶航线目标函数值,并以次遗传航线航速群体为下一轮的初始航线航速群体,重复以上步骤,直到计算出时间最短航线,该方法能够根据实际气象条件和航行需求完成航线航速设计。