共 7 条
Dijkstra算法在嵌入式GIS中的改进与研究
被引：14
作者：
姜代红
戴磊
机构：
[1] 徐州工程学院信电工程学院
来源：
关键词：
Dijkstra算法;
嵌入式GIS;
最短路径;
矩形限制区域;
二叉排序树;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
TP368.1 [微处理机];
学科分类号：
摘要：
Dijkstra算法是求解嵌入式GIS系统中最短路径的经典算法,通过对Dijkstra算法进行分析,改变图的存储结构和搜索方法,采用基于矩形限制区域的二叉排序树改进算法,减少了内存存储空间,缩短了查询时间,在一定程度上优化了最短路径的计算过程,实际数据测试也表明了该算法的有效性。
引用
收藏
页码：209 / 211
页数：3
相关论文