| 元胞自动机最短路径算法优化 |
| |
| 引用本文： | 任志国,郭健,李爱光,王卉,阚映红.元胞自动机最短路径算法优化[J].遥感学报,2015,19(1):108-115. |
| |
| 作者姓名： | 任志国 郭健 李爱光 王卉 阚映红 |
| |
| 作者单位： | 信息工程大学测绘学院, 河南 郑州 450052;信息工程大学测绘学院, 河南 郑州 450052;信息工程大学测绘学院, 河南 郑州 450052;信息工程大学测绘学院, 河南 郑州 450052;信息工程大学测绘学院, 河南 郑州 450052 |
| |
| 摘 要： | 概括了当前GIS中最短路径算法,分析了元胞自动机在最短路径分析算法中的原理及应用现状,并从两个方面对基于元胞自动机的最短路径算法进行优化即直线优化的元胞自动机最短路径算法。(1)将A*算法中的启发函数引入元胞自动机模型,提出了直线优化元胞自动机最短路径模型;(2)考虑道路网特征对最短路径算法的影响,得出具有道路网自适应性的最短路径分析模型。最后选取不同形态特征的shp道路网数据,验证了优化算法在实际应用中的适用性和高效性。
|
| 关 键 词： | 元胞自动机 A*算法 直线优化 道路网特征 启发式搜索 |
| 收稿时间： | 2013/6/6 0:00:00 |
| 修稿时间： | 2014/3/17 0:00:00 |
Optimal path algorithm enhancement based on cellular automaton |
| |
| REN Zhiguo,GUO Jian,LI Aiguang,WANG Hui and KAN Yinghong.Optimal path algorithm enhancement based on cellular automaton[J].Journal of Remote Sensing,2015,19(1):108-115. |
| |
| Authors: | REN Zhiguo GUO Jian LI Aiguang WANG Hui and KAN Yinghong |
| |
| Institution: | Institute of Geospatial Information, Information Engineering University, Zhengzhou 450052, China;Institute of Geospatial Information, Information Engineering University, Zhengzhou 450052, China;Institute of Geospatial Information, Information Engineering University, Zhengzhou 450052, China;Institute of Geospatial Information, Information Engineering University, Zhengzhou 450052, China;Institute of Geospatial Information, Information Engineering University, Zhengzhou 450052, China |
| |
| Abstract: | 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. |
| |
| Keywords: | cellular automata rectilinear optimized path configurations elicitation search |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《遥感学报》浏览原始摘要信息 |
| 点击此处可从《遥感学报》下载免费的PDF全文 |
|
