| 海上距离元胞自动机分析法 |
| |
| 引用本文： | 王加胜,杨昆,朱彦辉,熊建红.海上距离元胞自动机分析法[J].测绘学报,2019,48(3):384-392. |
| |
| 作者姓名： | 王加胜 杨昆 朱彦辉 熊建红 |
| |
| 作者单位： | 云南师范大学信息学院,云南昆明650500;西部资源环境地理信息技术教育部工程研究中心,云南昆明650500;云南师范大学信息学院,云南昆明,650500 |
| |
| 基金项目： | 国家自然科学基金（41501436） |
| |
| 摘 要： | 针对障碍存在情况下距离变换研究较少的问题,提出了一种基于元胞自动机的绕障欧氏距离变换方法。以南海为例,基于海陆分布数据和目标点数据,以最短绕障路径长度为元胞状态,设计了包含距离算子的元胞状态转换规则。通过元胞自动机模拟距离扩散计算过程,得到绕障距离变换结果,并分析了绕障效果和精度。结果表明:本文方法动态直观地展示了绕障距离变换过程,能够自动计算绕过障碍的最短距离;具有更新机制,能够根据邻域的变化修正状态值;为绕障距离变换问题提供了一种近似的解决途径,错误率低于3.96%,可应用于航线设计、海上救助等领域。
|
| 关 键 词： | 距离变换 元胞自动机 绕障 南海 |
| 收稿时间： | 2017-08-25 |
| 修稿时间： | 2018-09-11 |
Euclidean distance transform on the sea based on cellular automata modeling |
| |
| WANG Jiasheng,YANG Kun,ZHU Yanhui,XIONG Jianhong.Euclidean distance transform on the sea based on cellular automata modeling[J].Acta Geodaetica et Cartographica Sinica,2019,48(3):384-392. |
| |
| Authors: | WANG Jiasheng YANG Kun ZHU Yanhui XIONG Jianhong |
| |
| Institution: | 1. School of Information Science and Technology, Yunnan Normal University, Kunming 650500, China;2. The Engineering Research Center of GIS Technology in Western China, Kunming 650500, China |
| |
| Abstract: | To explore the problem of distance transformations while obstacle existing, this paper presents an obstacle-avoiding Euclidean distance transform method based on cellular automata. This research took the South China Sea as an example, imported the data of land-sea distribution and target points, took the length of the shortest obstacle-avoiding path from current cell to the target cells as the state of a cellular, designed the state transform rule of each cellular that considering a distance operator, then simulated the propagation of obstacle-avoiding distance, and got the result raster of obstacle-avoiding distance transform. After analyzing the effect and precision of obstacle avoiding, we reached the following conclusions:first, the presented method can visually and dynamically show the process of obstacle-avoiding distance transform, can automate calculate the shortest distance bypass the land; second, the method has auto update mechanism, each cellular can rectify distance value according to its neighbor cellular during the simulation process; At last, it provides an approximate solution for exact obstacle-avoiding Euclidean distance transform, the proportional error is less than 3.96%. The proposed method can apply to the fields of shipping routes design, maritime search and rescue, and so on. |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
| 点击此处可从《测绘学报》下载免费的PDF全文 |
|
