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

摘要

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