GIS中最短路径搜索算法

• 作者: 李春葆
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: GIS 最短路径查找 A*算法
• 年，卷（期）: 2002,（20）
• 所属期刊栏目: 学术探讨
• 页码范围: 70-71
• 页数: 2页
• 分类号: TP301.6
• 字数: 2339字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.20.023

摘要

文章讨论了一种在GIS环境下的最短路径规划算法,它根据用户给出的起始结点与目标结点以及必经结点序列和避开结点序列在建立的搜索图基础上分段查找最短路径,最后生成满足用户约束条件的最短路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李春葆	武汉大学计算机学院	6	176	4.0	6.0