The obstacles-existed shortest path algorithm and the application in vehicle navigation
Ma Xi · The Internet of Things · 2013
Dynamic route choice is one of the essential functions in n car navigation system.The deficiencies of classic Dijkstra algorithm are analyzed,and on this basis,the problems of obstacles-existed shortest path are discussed by using optimized adjacency matrix storage structure.The dynamic shortest path algorithm with the obstacles existing is realized by using VC++ and MapX.Experimental results show that the proposed algorithm can effectively work out the shortest path with the obstacles existing.