车辆导航系统中基于街区分块的分层路网路径规划

Hierarchical Path Planning Development Based on Community Block in Vehicle Navigation

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

At present, the hierarchical block methodology was commonly adopted to improve the speed of the path planning in vehicle navigation system. The traditional roadnet was blocked by the latitude and longitude. However, the roatnet was not uniformly distributed in different areas and the datasets will vary largely for different blocks, thus the datasets will be not fully utilized. Herein, a path planning methodology based on community block was adopted, which can adaptively adjust the datasets in the roadnet blocks according to the community status. Furthermore, the topo scope and level of roadnet were controlled by the distance and area as well as adjacent block. Finally, the path planning for local network and large scale network was realised through the roadnet block method based on different road grades. The test results show that the capacity of the path planning using the hierarchical roadnet based on community block can meet the high efficiency requirements of the em- bedded system.