嵌入式GIS最短路径分析中Dijkstra算法的改进

doi:10.3778/j.issn.1002-8331.2008.28.043

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (28): 128-129.DOI: 10.3778/j.issn.1002-8331.2008.28.043

• 数据库、信号与信息处理 • 上一篇下一篇

嵌入式GIS最短路径分析中Dijkstra算法的改进

王玉琨,吴锋

河南理工大学计算机学院，河南焦作 464200

收稿日期:2007-11-19 修回日期:2008-03-03 出版日期:2008-10-01 发布日期:2008-10-01
通讯作者: 王玉琨

Improvement of Dijkstra in Embedded-GIS route analysis

WANG Yu-kun,WU Feng

Department of Computer，Henan Polytechnic University，Jiaozuo，Henan 464200，China

Received:2007-11-19 Revised:2008-03-03 Online:2008-10-01 Published:2008-10-01
Contact: WANG Yu-kun

摘要/Abstract

摘要： Dijkstra算法是求解网络中最短路径的经典算法，文中通过改变图的存储结构及搜索方法，减少了内存存储空间，缩短了查询时间，以提高该算法在嵌入式GIS（Geographic Information System）系统中路径优化的效率。并将该算法应用在嵌入式焦作市地理信息公众查询系统中，取得满意的效果。

关键词: 最短路径分析, Dijkstra算法, 嵌入式

Abstract: Dijkstra is a classic arithmetic for net route analysis.By banding it together with the embedded GIS characteristics，the efficiency of the best route finding arithmetic is greatly improved，the graphic storage structure and finding technique are changed，the needed memory is decreased，and the time for finding the best route is greatly shortened.Applying this algorithm into “Geographic Information System for Communal Query of Jiaozuo City” system，gains satisfying result．

Key words: the best route finding analysis, Dijkstra arithmetic, embedded

王玉琨,吴锋. 嵌入式GIS最短路径分析中Dijkstra算法的改进[J]. 计算机工程与应用, 2008, 44(28): 128-129.

WANG Yu-kun,WU Feng. Improvement of Dijkstra in Embedded-GIS route analysis[J]. Computer Engineering and Applications, 2008, 44(28): 128-129.

[1]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[2]	唐蕊，焦继业，徐华昊. 面向嵌入式的卷积神经网络硬件加速器设计[J]. 计算机工程与应用, 2021, 57(4): 252-257.
[3]	王秀丽，周鹏，侯静楠，王仕俊，林霞. 面向变电站机器人巡检路径规划中的算法研究[J]. 计算机工程与应用, 2021, 57(14): 245-250.
[4]	叶颖诗，魏福义，蔡贤资. 基于并行计算的快速Dijkstra算法研究[J]. 计算机工程与应用, 2020, 56(6): 58-65.
[5]	谢博宇，李茂青，岳丽丽，陈启香. 无人机-智能车队协同路径实时规划研究[J]. 计算机工程与应用, 2020, 56(20): 20-27.
[6]	郝振和，焦继业，李雨倩. 基于AHB总线的RISC-V微处理器设计与实现[J]. 计算机工程与应用, 2020, 56(20): 52-58.
[7]	杜德，高保禄，田力. 结合快速层式DCT和动态LOD的地形压缩绘制技术[J]. 计算机工程与应用, 2020, 56(13): 223-229.
[8]	王锟，宋永红，郑斐，梅魁志. 基于卷积神经网络的嵌入式手势检测算法[J]. 计算机工程与应用, 2019, 55(4): 137-141.
[9]	郭林，孙青林，陈赛，陈增强，贾洪琛. 基于实时多任务操作系统的动力翼伞系统设计[J]. 计算机工程与应用, 2019, 55(16): 227-234.
[10]	罗玲. 采用随机Petri网的嵌入式机载软件可靠性检测[J]. 计算机工程与应用, 2019, 55(1): 233-240.
[11]	潘杰1，渡边政彦2，周宽久1，梁浩然1，崔凯1. 嵌入式软件形式化建模方法[J]. 计算机工程与应用, 2018, 54(8): 61-71.
[12]	王勇1，2，尚文利2，赵剑明2，万明2，苑薇薇1. 基于TPM的嵌入式可信计算平台设计[J]. 计算机工程与应用, 2018, 54(13): 105-110.
[13]	赵波1，2，李二辉1，2，马骏1，2，黄宇晴1，2. 基于USB Key的安全增强密钥生成方案[J]. 计算机工程与应用, 2018, 54(10): 135-142.
[14]	彭自然1，王国军1，2. 基于MPSoC平台小波变换并行算法研究[J]. 计算机工程与应用, 2017, 53(4): 33-38.
[15]	董跃华，周永新. 过必经结点集的选择性排序算法[J]. 计算机工程与应用, 2017, 53(20): 43-49.

嵌入式GIS最短路径分析中Dijkstra算法的改进

Improvement of Dijkstra in Embedded-GIS route analysis

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics