%0 Journal Article
%T 中心式诱导路径优化计算方法
%A 龚勃文
%A 林赐云
%A 杨兆升
%A 李静
%J 交通运输工程学报
%P 106-113
%D 2011
%X 基于并行计算技术和网络数据存储方法,考虑了出行者的偏好,分析了多级网络分解方法和双端队列最短路径计算方法,提出了一种新的中心式诱导路径优化计算方法。以长沙市和长春市城市路网的实际数据为基础,在普通PC机群、联想服务器机群及惠普工作站机群3种不同计算性能的并行计算平台上进行试验测试。测试结果表明使用网络数据存储方法,能够直接确定邻接节点与相应弧的存储位置,节点信息的查询时间明显减小;使用多级网络分解方法,主要路段作为被切割弧的概率降低,最短路径计算过程中处理器的通信量减小;使用双端队列最短路径计算方法,最短路径计算速度明显提升;使用新的计算方法,长沙市路网中400万条最短路径计算时间为46s,长春市路网中1170万条最短路径计算时间为72s,完全能够满足中心式诱导路径优化时间小于5min的要求。
%K 交通控制
%K 中心式诱导
%K 最短路径
%K 多级网络分解
%K 双端队列算法
%K 出行者偏好
%U http://cadxjtysgcxb.paperopen.com/oa/DArticle.aspx?type=view&id=201106017