论文部分内容阅读
In current navigation applications,navigation digital map is always layered and divided into blocks to improve the efficiency of path planning.Traditional block division method for road network using longitude and latitude may result in uneven distribution of road segments in blocks,which leads to a low data reading efficiency.This paper proposes a path planning method based on street block division,which adaptively adjusts the number of road segments of each block considering the street characteristics.Results of path planning in huge road network using the proposed block division method combined with road network layered method based on road grade show that the path planning performance can meet requirements of users.