摘要
针对现有大区域范围路径规划算法存在的一些问题,提出一种多比例尺最优路径规划算法。该算法在进行路径规划时,在小区域范围内根据道路的属性信息对路网进行分层,在大区域范围内根据多比例尺信息对路网进行分级,在每级或每层内采用基于弧段的改进型A*算法。从实例分析可以看出,该算法能较好满足车载导航系统的需求。
Aiming at the problems of route planning algorithm of large region, this paper proposed a multi-scale optimal route planning algorithm. When this algorithm was used in route planning, the road network was layered according to the road attributes in small region and was graded according to the multi-scale information in large region, and the improved A ＊ algorithm was used in every level road network. The test experiment indicated that this algorithm could meet the requirement of vehicle automatic navigation system.
出处
《测绘科学》
CSCD
北大核心
2010年第2期147-149,共3页
Science of Surveying and Mapping
关键词
多级道路网数据模型
层次算法
A^＊算法
最优路径
data model of multi-level road network
hierarchical algorithm
A ＊ algorithm
optimal route
