概括了当前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 algorithms and concluded that the efficiency of algorithm requires improvement.