The memory resources provided by embedded systems are very limited.In the calculation of large memory,the prob-lem of low calculation efficiency or even crash often occurs.For this problem,a practical algorithm for nationwide path planning based on embedded systems is designed.The algorithm uses the domestic four-dimensional navigation data as the basic data for generating the navigation planning data model,including:the topological relationship of the basic computing nodes in the sub-map,the sequence list of traffic taboo information,and the connection information between nodes and roads.According to the characteristics of the embedded system,we propose the design based on the idea of key node enrichment to extract the national basic navigation road network,the data scheduling strategy for real-time planning and calculation,and the optimization of the practical two-way Dijkstra algorithm based on the embedded system.The experimental results show that the algorithm in this pa-per has good performance on embedded systems with limited computing power and computing memory.
关键词
四维导航数据/3大基础数据结构/浓缩思想/调度策略/双向Dijkstra优化
Key words
4 dimensional navigation data/three basic data structures/think of concentration/scheduling strategy/bidirec-tional Dijkstra optimization
维普
万方数据