Dijkstra算法在嵌入式GIS中的优化实现 (2009年)

结合嵌入式系统的特点，对Dijkstra算法进行优化以保证其实时性.通过对地图数据的分块，改进了直线优化方法.通过对Dijkstra算法计算过程中已经计算过的结点数据进行临时标记、保存和排序，减少了重复运算.改进后的寻优过程减少了参与运算的节点，保证了VxWorks系统下路径寻优的速度.