交通网络最短路径并行算法研究综述

作者：倪安宁; 隽志才; 高林杰最短路径并行算法网络分割

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社