Research and Implementation of One Parallel Thread Algorithm Based on Dijkstra
Li Pin · Geomatics & Spatial Information Technology · 2014
Aiming at the problem of operating efficiency of traditional Dijkstra algorithm,the paper comes up with one algorithm of parallel thread based on traditional Dijkstra. The algorithm divises traffic network into subnets dynamically. Through experiment,the operating time of traditional Dijkstra algorithm is tested under different number of network junctions and arcs. The experiment has demonstrated that the algorithm can lower searching space of network junctions,reduce Dijkstra time complexity and improve Dijkstra operating efficiency.