Dijkstra算法在嵌入式GIS中的改进与研究

• 作者: 姜代红 戴磊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Dijkstra算法 嵌入式GIS 最短路径 矩形限制区域 二叉排序树
• 年，卷（期）: 2011,（31）
• 所属期刊栏目: 工程与应用
• 页码范围: 209-211
• 分类号: TP301|TP311
• 字数: 4247字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.31.059

摘要

Dijkstra算法是求解嵌入式GIS系统中最短路径的经典算法,通过对Dijkstra算法进行分析,改变图的存储结构和搜索方法,采用基于矩形限制区域的二叉排序树改进算法,减少了内存存储空间,缩短了查询时间,在一定程度上优化了最短路径的计算过程,实际数据测试也表明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜代红	徐州工程学院信电工程学院	58	306	10.0	14.0
2	戴磊	徐州工程学院信电工程学院	7	36	4.0	6.0