%0 Journal Article
%T Dijkstra算法在嵌入式GIS中的优化实现
%A 冯欣欣
%J 北京理工大学学报
%D 2009
%X 结合嵌入式系统的特点,对Dijkstra算法进行优化以保证其实时性.通过对地图数据的分块,改进了直线优化方法.通过对Dijkstra算法计算过程中已经计算过的结点数据进行临时标记、保存和排序,减少了重复运算.改进后的寻优过程减少了参与运算的节点,保证了VxWorks系统下路径寻优的速度.
%K Dijkstra算法
%K 嵌入式导航
%K 最短路径
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=20091008&flag=1