极地船舶路径规划方法和装置及电子设备制造方法及图纸

技术编号:43661863 阅读:29 留言:0更新日期:2024-12-13 12:52
本申请公开了一种极地船舶路径规划方法和装置及电子设备,可应用于航线自动规划技术领域。本申请通过获取海冰厚度数据、海冰密集度数据和空间数据后,根据海冰数据计算航行区域的第一可通行值,根据第一可通行值和空间数据构建三维航行风险图,对三维航行风险图进行切片得到二维平面栅格地图,利用第一路径搜索算法对每层二维平面栅格地图进行路径搜索得到对应路径上的第一节点,然后根据第一节点构建节点路线图后,通过第二路径搜索算法在节点路线图中搜索得到粗路径,再通过最优控制方法对粗路径进行优化,从而可以实现计算速度快、规划路径短、规划风险低且满足船舶操作的功能,有效降低极地船舶在航行过程中的航行风险,提高航行效率。

【技术实现步骤摘要】

本申请涉及航线自动规划,尤其涉及一种极地船舶路径规划方法和装置及电子设备


技术介绍

1、相关技术中,在极地复杂的航行环境中,船舶航线规划显得尤为重要,目前基于栅格地图的路径搜索算法有dijkstra算法和a*算法,但dijkstra算法是一种遍历全图的路径搜索算法,a*算法虽然具有启发式搜索的思想,但也会搜索到多条代价值相同的路径,这两种算法均会搜索到较多无用的节点,导致搜索效率非常低,难以满足现在智能化船舶快速、高效的要求。此外还有jump point search算法(jps算法),但是jps算法对于某个区域只能判断该区域是否可通行,无法根据区域的权重值选择性的通行,即无法根据航行风险的高低进行选择性航行。由此可知,现有的算法无法同时满足航行路径短和航行风险低两种需求,进而导致船舶在极地航行的效率低且风险大。

2、综上,相关技术中存在的技术问题有待得到改善。


技术实现思路

1、本申请实施例的主要目的在于提出一种极地船舶路径规划方法和装置及电子设备,能够有效提高船舶在极地航行的效率,并降低航行本文档来自技高网...

【技术保护点】

1.一种极地船舶路径规划方法,其特征在于,所述方法包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,所述根据所述海冰数据计算所述航行区域的第一可通行值,包括:

3.根据权利要求1所述的方法,其特征在于,所述根据所述第一可通行值和所述空间数据构建三维航行风险图,包括:

4.根据权利要求1所述的方法,其特征在于,所述对所述三维航行风险图进行切片,得到若干个二维平面栅格地图,包括:

5.根据权利要求1所述的方法,其特征在于,所述通过第一路径搜索算法对每层所述二维平面栅格地图进行路径搜索,得到对应路径上的第一节点,包括:

6.根...

【技术特征摘要】

1.一种极地船舶路径规划方法,其特征在于,所述方法包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,所述根据所述海冰数据计算所述航行区域的第一可通行值,包括:

3.根据权利要求1所述的方法,其特征在于,所述根据所述第一可通行值和所述空间数据构建三维航行风险图,包括:

4.根据权利要求1所述的方法,其特征在于,所述对所述三维航行风险图进行切片,得到若干个二维平面栅格地图,包括:

5.根据权利要求1所述的方法,其特征在于,所述通过第一路径搜索算法对每层所...

【专利技术属性】
技术研发人员:吴达孙友国张金奋张笛马枫韩哲鹏范亮
申请(专利权)人:武汉理工大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1