测绘科学

2010, v.35;No.164(02) 147-149

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

嵌入式GIS中最优路径规划算法研究与实现
Research and implementation of the optimal route planning algorithm in embedded GIS

汪永红;崔铁军;吴正升;

摘要(Abstract):

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

关键词(KeyWords): 多级道路网数据模型;层次算法;A*算法;最优路径

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 汪永红;崔铁军;吴正升;

Email:

DOI: 10.16251/j.cnki.1009-2307.2010.02.041

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享