一种改进的 Dijkstra 算法在嵌入式 GIS中的应用

• 作者: 刘志宇 杨柳
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 最短路径分析 Dijkstra算法 嵌入式GIS
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 算法
• 页码范围: 262-263,281
• 页数: 3页
• 分类号: TP3
• 字数: 2434字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.12.085

摘要

在实践中,Dijkstra 算法是处理道路网络的最有效的算法之一.但Dijkstra 算法每次都需要扫描节点集合中的所有节点,降低了算法效率.通过改变图的存储结构及搜索方法,减少了内存存储空间 ,缩短查询时间,提高了该算法在嵌入式GIS系统中路径优化的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志宇	牡丹江师范学院计算机科学与技术系	14	65	4.0	7.0
2	杨柳	牡丹江师范学院计算机科学与技术系	42	143	6.0	11.0