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

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

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
首先回顾了最短路径并行算法的国内外研究进展,对当前的最短路径并行算法进行分类.接着讨论了交通网络分析中最短路径并行算法常用的两种实现策略以及各自的优缺点;分析了影响网络分割策略并行算法性能的3个主要因素:最短路径算法选择、网络分割及终止检测方法.最后就实际交通网络中最短路径并行算法需进一步研究的问题给出了建议.
An Overview of Research on Parallel Shortest Path Algorithm in Transportation Network

倪安宁、隽志才、高林杰

展开 >

吉林大学,交通学院,吉林,长春,130022

上海交通大学,管理学院交通运输研究所,上海,200052

最短路径 并行算法 网络分割

国家自然科学基金国家自然科学基金国家自然科学基金

503780425033803070371022

2006

公路交通科技
交通运输部公路科学研究院

公路交通科技

CSTPCDCSCD北大核心
影响因子：1.007
ISSN：1002-0268
年,卷(期)：2006.23(12)
  • 11
  • 2