| 一种改进的Dijkstra算法应用于嵌入式GIS系统 | |
| 张雪燕; 黄寅; 杨晟刚 | |
| 2007-01-28 | |
| 发表期刊 | 计算机工程与设计
 |
| ISSN | 1000-7024 |
| 卷号 | No.194期号:02页码:412-414 |
| 摘要 | 在实践中,Dijkstra算法是处理道路网络的最有效的算法之一。但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率。通过对前人的成果和嵌入式系统的性能进行研究和分析后,分两步来提高算法效率:第1步通过数据的预处理缩小算法的搜索范围;第2步为每个节点添加属性值、增加前趋表,以辅助算法快速找到一条最短路径。然后将此算法应用于嵌入式GIS系统中,并使用大量的数据进行测试,结果表明改进的算法明显提高了GIS系统的效率。 |
| 关键词 | Dijkstra算法 单源最短路径算法 多源最短路径算法 嵌入式GIS 前趋表 |
| DOI | 10.16208/j.issn1000-7024.2007.02.055 |
| URL | 查看原文 |
| 收录类别 | 北大核心 |
| 语种 | 中文 |
| 原始文献类型 | 学术期刊 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/109836 |
| 专题 | 国家开放大学宁波分部 |
| 作者单位 | 1.宁波广播电视大学信息系 2.中国科学院自动化研究所复杂实验室 |
| 推荐引用方式 GB/T 7714 | 张雪燕,黄寅,杨晟刚. 一种改进的Dijkstra算法应用于嵌入式GIS系统[J]. 计算机工程与设计,2007,No.194(02):412-414. |
| APA | 张雪燕,黄寅,&杨晟刚.(2007).一种改进的Dijkstra算法应用于嵌入式GIS系统.计算机工程与设计,No.194(02),412-414. |
| MLA | 张雪燕,et al."一种改进的Dijkstra算法应用于嵌入式GIS系统".计算机工程与设计 No.194.02(2007):412-414. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [张雪燕]的文章 |
| [黄寅]的文章 |
| [杨晟刚]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [张雪燕]的文章 |
| [黄寅]的文章 |
| [杨晟刚]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [张雪燕]的文章 |
| [黄寅]的文章 |
| [杨晟刚]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
| 相关推荐 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论