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

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

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

【期刊名称】《遥感学报》

【年(卷),期】2015(019)001

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

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

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

【作者单位】信息工程大学测绘学院,河南郑州450052;信息工程大学测绘学院,河南郑州450052;信息工程大学测绘学院,河南郑州450052;信息工程大学测绘学院,河南郑州450052;信息工程大学测绘学院,河南郑州450052

【正文语种】中文

【中图分类】TM344.1

【相关文献】

1.用元胞自动机求最短路径的一种新算法 [J], 孙强; 戴志军

2.改进的基于元胞自动机扩展模型的图的最短路径算法 [J], 李憨; 薛惠锋; 吴晓军