REN Zhiguo, GUO Jian, LI Aiguang, et al. Optimal path algorithm enhancement based on cellular automaton[J]. Journal of Remote Sensing, 2015,19(1):108-115.
REN Zhiguo, GUO Jian, LI Aiguang, et al. Optimal path algorithm enhancement based on cellular automaton[J]. Journal of Remote Sensing, 2015,19(1):108-115. DOI: 10.11834/jrs.20153129.
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 selfadaptation 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.