An Overview of Research on Parallel Shortest Path Algorithm in Transportation Network
Anning Ni · Journal of Highway and Transportation Research and Development · 2006
The state-of-the-art of parallel shortest path algorithm at home and abroad is reviewed.The existing parallel shortest path(algorithms) are classified systemically.The two strategies frequently used to realize parallel shortest path algorithms in transportation(network,)network duplication strategy and network partition strategy,are discussed as well as their individual advantages and(disadvantages.)(Further,)three major factors,shortest path algorithm,network decomposition and termination detection,which affect the performance of parallel shortest path algorithm greatly are analyzed in-depth.Finally conclusions and recommendations for further research of parallel shortest path algorithm in actual transportation network are suggested.