嵌入式GIS中最优路径规划算法研究与实现

摘要：

针对现有大区域范围路径规划算法存在的一些问题,提出一种多比例尺最优路径规划算法.该算法在进行路径规划时,在小区域范围内根据道路的属性信息对路网进行分层,在大区域范围内根据多比例尺信息对路网进行分级,在每级或每层内采用基于弧段的改进型A~*算法.从实例分析可以看出,该算法能较好满足车载导航系统的需求.

关键词：多级道路网数据模型、层次算法、A~*算法、最优路径

所属期刊栏目：35

分类号：P28(地图制图学（地图学）)

在线出版日期：2010-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：147-149