【技术实现步骤摘要】
本申请涉及航线自动规划,尤其涉及一种极地船舶路径规划方法和装置及电子设备。
技术介绍
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所述的方法,其特征在于,所述通过第一路径搜索算法对每层所...
【专利技术属性】
技术研发人员:吴达,孙友国,张金奋,张笛,马枫,韩哲鹏,范亮,
申请(专利权)人:武汉理工大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。