摘要
结合嵌入式系统的特点,对Dijkstra算法进行优化以保证其实时性.通过对地图数据的分块,改进了直线优化方法.通过对Dijkstra算法计算过程中已经计算过的结点数据进行临时标记、保存和排序,减少了重复运算.改进后的寻优过程减少了参与运算的节点,保证了VxWorks系统下路径寻优的速度.
Combining with the features of the embedded system,the efficient implementation of Dijkstra algorithm in embedded geographic information system is provided.The map data is divided into several regions.Then the Dijkstra algorithm is optimized by the partition information.By recording and arranging the nodes that has been searched before,most duplicated calculation is avoided.The nodes that are involved in the performance of data-processing is reduced,the real-time computation under VxWorks is ensured.
出处
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2009年第10期873-876,共4页
Transactions of Beijing Institute of Technology
基金
国家部委预研项目(6130318)
