满足实时导航应用的路径规划算法研究

主要针对当前嵌入式导航应用中路径规划计算存在的问题，设计了一种满足实时导航应用基于转换路网的分层搜索A倡算法。该算法对于大区域的路径规划采用分层搜索策略，路径计算时采用能够处理交叉口转向限制和结点权重，并且占用存储空间小，搜索速度快的基于转换路网的二次搜索A倡算法。通过实际的应用表明，算法在计算速度、路径合理性等方面可以满足实时导航应用的技术需求。