首页 期刊 公路交通科技 交通网络最短路径并行算法研究综述 【正文】

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

作者:倪安宁; 隽志才; 高林杰 吉林大学交通学院; 吉林长春130022; 上海交通大学管理学院交通运输研究所; 上海210052
最短路径   并行算法   网络分割  

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

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

学术咨询 免费咨询 杂志订阅