| 改进Dijkstra算法在嵌入式GIS系统中的应用研究 | |
| 梁骥; 张雪燕 | |
| 2013-01-10 | |
| 发表期刊 | 宁波大学学报(理工版)
 |
| ISSN | 1001-5132 |
| 卷号 | 26期号:01页码:53-56 |
| 摘要 | 针对嵌入式GIS系统的特点对经典Dijkstra算法进行优化处理.分两步以提高算法效率,第一步采用椭圆限制区域算法来缩小算法的搜索范围;第二步为每个结点添加属性值、增加前趋表,以辅助算法快速找到一条最短路径.最后将此算法应用到嵌入式GIS系统中,测试结果表明:在城市道路网络中,改进的算法大大提高了嵌入式GIS系统的效率. |
| 关键词 | Dijkstra算法 椭圆限制搜索区域算法 嵌入式地理信息系统 前趋表 |
| URL | 查看原文 |
| 语种 | 中文 |
| 原始文献类型 | 学术期刊 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/75036 |
| 专题 | 国家开放大学宁波分部 |
| 作者单位 | 宁波广播电视大学文法系 |
| 第一作者单位 | 国家开放大学宁波分部 |
| 第一作者的第一单位 | 国家开放大学宁波分部 |
| 推荐引用方式 GB/T 7714 | 梁骥,张雪燕. 改进Dijkstra算法在嵌入式GIS系统中的应用研究[J]. 宁波大学学报(理工版),2013,26(01):53-56. |
| APA | 梁骥,&张雪燕.(2013).改进Dijkstra算法在嵌入式GIS系统中的应用研究.宁波大学学报(理工版),26(01),53-56. |
| MLA | 梁骥,et al."改进Dijkstra算法在嵌入式GIS系统中的应用研究".宁波大学学报(理工版) 26.01(2013):53-56. |
| 条目包含的文件 | ||||||
| 条目无相关文件。 | ||||||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论