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

• 作者: 任志国 李爱光 王卉 郭健 阚映红
• 来源期刊: 遥感学报
• 学科: 工学
• 关键词: 元胞自动机 A*算法 直线优化 道路网特征 启发式搜索
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 技术方法
• 页码范围: 108-115
• 分类号: TM344.1
• 语种: 中文
• DOI: 10.11834/jrs.20153129

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王卉	信息工程大学测绘学院	19	225	10.0	14.0
2	郭健	信息工程大学测绘学院	37	193	8.0	12.0
3	阚映红	信息工程大学测绘学院	22	166	7.0	11.0
4	李爱光	信息工程大学测绘学院	37	197	8.0	13.0
5	任志国	信息工程大学测绘学院	3	21	2.0	3.0