摘要

当前车辆导航系统多采用分层分块的方法提高路径规划速度,传统路网分块方法将路网经纬度形成的网格作为路网分块边界,由于路网在不同地域分布不均匀,不同网格中数据量相差较大,从而影响数据使用效率。提出了一种基于街区分块的路径规划方法,针对街区特性自适应调整路网分块中数据量的大小,利用距离、面积及邻接块来控制路网拓展等级和范围,减小了拓展区域。最后利用基于道路等级的路网分层方法实现了局域路网和广域路网的路径规划。实验表明,基于街区分块方法的分层路网进行路径规划,其规划性能可以满足嵌入式系统高效路径规划的需求。

  • 单位
    汽车安全与节能国家重点实验室; 清华大学