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

编号 zgly0001590169

文献类型 期刊论文

文献题名 元胞自动机最短路径算法优化

作者 任志国  郭健  李爱光  王卉  阚映红 

作者单位 信息工程大学测绘学院 

母体文献 遥感学报 

年卷期 2015年01期

年份 2015 

分类号 P208  U495 

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

文摘内容 概括了当前GIS中最短路径算法,分析了元胞自动机在最短路径分析算法中的原理及应用现状,并从两个方面对基于元胞自动机的最短路径算法进行优化即直线优化的元胞自动机最短路径算法。(1)将A*算法中的启发函数引入元胞自动机模型,提出了直线优化元胞自动机最短路径模型;(2)考虑道路网特征对最短路径算法的影响,得出具有道路网自适应性的最短路径分析模型。最后选取不同形态特征的shp道路网数据,验证了优化算法在实际应用中的适用性和高效性。