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

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