Realization of the Optimization of Dijkstra Algorithm in Vehicle Navigation
Peng Gong, Hong Wen Zang, Ren Qian Lan · Advanced materials research · 2013
Vehicle navigation plays an important part in intelligent transportation. The optimal route of navigation was selected based on the optimization of the algorithm of Dijkstra in topology storage structure, node storage order in topology network and route weight of Dijkstra, thus reducing participating nodes, advancing optimization speed and improving efficiency in optimization process.