一种严密的舰艇最短距离航线高效规划方法
戴泽源
周寅飞
张立华
贾帅东
吴迪
海军大连舰艇学院军事海洋与测绘系 大连 116018;海军大连舰艇学院海洋测绘工程军队重点实验室 大连 116018
摘要：针对当前舰船航线自动规划方法在顾及多海图融合碍航区时无法兼顾结果严密性与计算效率的不足,提出一种基于自适应三角网模型的舰船航线规划方法.首先,从自由空间理论出发,提取海图中的空间填充点,结合融合碍航区数据边界构建自适应约束三角网,降低空间复杂度;然后,在划分后的自由空间中构建网络图,考虑数据量对航线规划算法带来的影响,采用改进的双向A*算法提升航线自动规划的效率;最后,针对空间划分在航程上带来的客观误差,以测线避碰思想为基础,采用"拐点"算法对航线进行平滑优化,提高航线规划结果的准确性.实验结果表明:所提方法吸纳了现有方法的优势思想,能够实现基于高精度真实地物的航线自动规划,且在保证航程误差高度可控的基础上,算法效率有了很大提升,拓展了航线规划算法的适用性.
关键词：自适应三角网航线规划自由空间改进A*算法拐点算法
分类号：U697(水路运输技术管理)
资助基金：国家自然科学基金(41871369)国家自然科学基金(41901320)国家自然科学基金(41774014)
论文发表日期：2025-03-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 43-49 )
英文信息