嵌入式环境中分层路径规划算法的改进

• 作者: 苗洋 陈奇
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 嵌入式系统 分层路径规划算法 Dijkstra算法
• 年，卷（期）: 2010,（14）
• 页码范围: 243-245
• 分类号: TP301.6
• 字数: 4290字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.14.088

摘要

针对分层路径规划算法对上下层道路的对应关系存储耗费大最存储空间的问题,提出一种适合嵌入式环境的改进分层算法.通过在各个层次内部引入道路等级信息提高计算速度,在运算过程中动态切换搜索层次和等级达到减少分层数和数据量的目的.对比实验表明,改进算法在扩展节点数和路径规划时间方面均优于其他3种算法,且能满足嵌入式环境中高效路径规划的需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈奇	浙江大学计算机科学与技术学院	65	998	14.0	30.0
2	苗洋	浙江大学计算机科学与技术学院	1	7	1.0	1.0