一种基于路网跃迁的高效路径搜索算法

针对移动导航设备内存小、运算能力相对弱的特点,以分级分幅路网模型为基础,设计了一种新的以"路网跃迁"为核心思想的高效最优路径搜索算法,并应用到实际产品中。实践表明,该搜索算法具有计算速度快、消耗内存低、路线质量总体接近最优等优点。