元胞自动机最短路径算法优化  

Optimal path algorithm enhancement based on cellular automaton

作　　者：任志国[1] 郭健[1] 李爱光[1] 王卉[1] 阚映红[1] 

机构地区：[1]信息工程大学测绘学院,河南郑州450052

出　　处：《遥感学报》2015年第1期108-115,共8页NATIONAL REMOTE SENSING BULLETIN

摘　　要：概括了当前GIS中最短路径算法,分析了元胞自动机在最短路径分析算法中的原理及应用现状,并从两个方面对基于元胞自动机的最短路径算法进行优化即直线优化的元胞自动机最短路径算法。(1)将A*算法中的启发函数引入元胞自动机模型,提出了直线优化元胞自动机最短路径模型;(2)考虑道路网特征对最短路径算法的影响,得出具有道路网自适应性的最短路径分析模型。最后选取不同形态特征的shp道路网数据,验证了优化算法在实际应用中的适用性和高效性。Existing research on optimal path algorithms are summarized, and the principles and actualities of cellular automaton （CA） used in optimal path algorithms are analyzed. CA optimal path algorithms are optimized using two approaches. One approach is to use heuristic function in the CA model, the other is to consider the variform paths in optimal path analysis algorithms as self- adaptation models. The author conducted experiments to prove the high efficiency and self-adaptive property of the optimized algo- rithms and concluded that the efficiency of algorithm requires improvement.

关 键 词：元胞自动机 A^＊算法 直线优化 道路网特征 启发式搜索 

分 类 号：P208[天文地球—地图制图学与地理信息工程] U495[天文地球—测绘科学与技术]