中文摘要：

首先回顾了最短路径并行算法的国内外研究进展，对当前的最短路径并行算法进行分类。接着讨论了交通网络分析中最短路径并行算法常用的两种实现策略以及各自的优缺点；分析了影响网络分割策略并行算法性能的3个主要因素：最短路径算法选择、网络分割及终止检测方法。最后就实际交通网络中最短路径并行算法需进一步研究的问题给出了建议。

英文摘要：

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 diasdvantages. 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.