嵌入式导航系统中一种快速路径规划方法探讨

作者：刘志辉; 李庆建

来源：测绘通报, 2014, S2: 285-287.

DOI：10.13474/j.cnki.11-2246.2014.0716

• 汽车导航
• 路径规划
• 路网
• 拓扑结构
• 分层
• 分层次路径探索

嵌入式汽车导航系统需要快速计算出最佳路径进行导航,传统算法不能满足车载嵌入式导航设备进行大规模复杂道路网络计算的要求,本文提出了分层次双向升层探索路径规划算法,有效地提高了嵌入式导航系统中长距离路径规划的效率。

• 单位
  广州市城市规划勘测设计研究院; 广东东纳软件科技有限公司