Hierarchical Path Planning Development Based on Community Block in Vehicle Navigation

Zhang Zhaosheng,Yang Diange,Zhang Dexin,Lian Xiaomin

DOI: https://doi.org/10.3969/j.issn.1004-132X.2013.23.027

2013-01-01

Abstract: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 longi tude.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 require ments of the embedded system.