嵌入式GIS最短路径分析中Dijkstra算法的改进

• 作者: 吴锋 王玉琨
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最短路径分析 Dijkstra算法 嵌入式
• 年，卷（期）: 2008,（28）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 128-129
• 页数: 2页
• 分类号: TP301
• 字数: 2585字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.28.043

摘要

Dijkstra算法是求解网络中最短路径的经典算法.文中通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短了查询时间,以提高该算法在嵌入式GIS(Geographic Information System)系统中路径优化的效率.并将该算法应用在嵌入式焦作市地理信息公众查询系统中,取得满意的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王玉琨	河南理工大学计算机学院	29	157	8.0	11.0
2	吴锋	河南理工大学计算机学院	2	39	2.0	2.0