【文件属性】：
文件名称：Dijkstra算法在嵌入式GIS中的优化实现 (2009年)
文件大小：270KB
文件格式：PDF
更新时间：2021-05-15 04:26:56
自然科学 论文
结合嵌入式系统的特点，对Dijkstra算法进行优化以保证其实时性.通过对地图数据的分块，改进了直线优化方法.通过对Dijkstra算法计算过程中已经计算过的结点数据进行临时标记、保存和排序，减少了重复运算.改进后的寻优过程减少了参与运算的节点，保证了VxWorks系统下路径寻优的速度.