| 改进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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论