海上距离元胞自动机分析法

摘要：

针对障碍存在情况下距离变换研究较少的问题,提出了一种基于元胞自动机的绕障欧氏距离变换方法.以南海为例,基于海陆分布数据和目标点数据,以最短绕障路径长度为元胞状态,设计了包含距离算子的元胞状态转换规则.通过元胞自动机模拟距离扩散计算过程,得到绕障距离变换结果,并分析了绕障效果和精度.结果 表明:本文方法动态直观地展示了绕障距离变换过程,能够自动计算绕过障碍的最短距离;具有更新机制,能够根据邻域的变化修正状态值;为绕障距离变换问题提供了一种近似的解决途径,错误率低于3.96％,可应用于航线设计、海上救助等领域.

关键词：距离变换、元胞自动机、绕障、南海

所属期刊栏目：48

分类号：P714(海洋调查与观测)

资助基金：国家自然科学基金41501436

在线出版日期：2019-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：384-392