Optimized Dijkstra Shortest Path Algorithm on Expressway Net
Jun Wang · Modern Electronics Technique · 2008
Topology of expressway net has changed when traffic accident occurred.New shortest path need to be searched and published to drivers.The efficiency of searching shortest path has important effect on the information service efficiency in expressway net.Combined with the characteristic of expressway net,the paper adopts Dijkstra algorithm in searching shortest path in expressway net,predigests the topology of expressway net and reduces the number of nodes in Dijkstra algorithm by linking points which represent toll gates by the structure link.Complicacy analysis to the algorithm show that,this method decreases the complicacy of path searching,shortens calculating time and promots the efficiency of shortest path searching.