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

摘要：

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

关键词：最短路径、并行算法、网络分割

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金50378042;50338030;70371022

在线出版日期：2006-12-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：128-132