-
题名一种严密的舰艇最短距离航线高效规划方法
- 1
-
-
作者
戴泽源
周寅飞
张立华
贾帅东
吴迪
-
机构
海军大连舰艇学院军事海洋与测绘系
海军大连舰艇学院海洋测绘工程军队重点实验室
-
出处
《舰船电子工程》
2025年第3期43-49,共7页
-
基金
国家自然科学基金项目(编号:41871369,41901320,41774014)资助。
-
文摘
针对当前舰船航线自动规划方法在顾及多海图融合碍航区时无法兼顾结果严密性与计算效率的不足,提出一种基于自适应三角网模型的舰船航线规划方法。首先,从自由空间理论出发,提取海图中的空间填充点,结合融合碍航区数据边界构建自适应约束三角网,降低空间复杂度;然后,在划分后的自由空间中构建网络图,考虑数据量对航线规划算法带来的影响,采用改进的双向A*算法提升航线自动规划的效率;最后,针对空间划分在航程上带来的客观误差,以测线避碰思想为基础,采用“拐点”算法对航线进行平滑优化,提高航线规划结果的准确性。实验结果表明:所提方法吸纳了现有方法的优势思想,能够实现基于高精度真实地物的航线自动规划,且在保证航程误差高度可控的基础上,算法效率有了很大提升,拓展了航线规划算法的适用性。
-
关键词
自适应三角网
航线规划
自由空间
改进A*算法
拐点算法
-
Keywords
adaptive triangulation
route planning
free space
improved A*algorithm
inflection point algorithm class number u697
-
分类号
U697
[交通运输工程—港口、海岸及近海工程]
-
