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

摘要：

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

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

所属期刊栏目：19

分类号：TM344.1(电机)

在线出版日期：2015-03-18（万方平台首次上网日期，不代表论文的发表时间）

页码：108-115