Dijkstra算法在嵌入式GIS中的优化实现

摘要：

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

关键词：Dijkstra算法、嵌入式导航、最短路径

所属期刊栏目：29

分类号：TP391.1(计算技术、计算机技术)

资助基金：国家部委预研项目6130318

在线出版日期：2009-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：873-876