基于元胞自动机求解三维表面路径方法的研究及哲学思辨  

作　　者：王远志[1] 

机构地区：[1]德州学院地理系,德州253023

出　　处：《浙江测绘》2010年第1期19-21,共3页Zhejiang Surveying And Mapping

摘　　要：对于不规则三维表面路径寻优的问题，在将连续三维表面进行格网离散化的基础上，利用元胞自动机在元胞空间上的并行特性．采用元胞动态邻居，将时间演进间隔定义为最小剩余权，构造出一种新的基于元胞自动机模型的最短路径搜索算法。该方法能够达到蚁群算法效率，并且为基于元细胞自动机模型的实际应用提供新的思路。

关 键 词：元胞自动机 三维表面路径 路径寻优 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]