一种基于道路网分层的最短路径算法

• 作者: 杨阳 郑文军 陈波
• 来源期刊: 海洋测绘
• 学科: 地球科学
• 关键词: 地理信息系统 道路网分层 Dijkstra算法 最短路径 时间复杂度
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 学术研究
• 页码范围: 21-23
• 页数: 3页
• 分类号: P208
• 字数: 3145字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3044.2006.03.006

摘要

Dijkstra算法是求解最短路径的经典算法,A*是目前最流行的启发式搜索算法,分析了这两种算法的搜索空间和时间复杂度.在此基础上,提出了一种基于道路网分层最短路径算法.实验证明:该算法是一种效率好、实用性强的最短路径算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈波	解放军信息工程大学测绘学院	5	44	5.0	5.0
5	杨阳		11	139	8.0	11.0