中心式诱导路径优化计算方法

作者：龚勃文; 林赐云; 杨兆升; 李静

来源：交通运输工程学报, 2011, (06): 106-113+126.

DOI：10.19818/j.cnki.1671-1637.2011.06.017

• 交通控制
• 中心式诱导
• 最短路径
• 多级网络分解
• 双端队列算法
• 出行者偏好 traffic control
• central guidance
• shortest path
• multi-level network decomposition
• deque algorithm
• traveler preference

基于并行计算技术和网络数据存储方法,考虑了出行者的偏好,分析了多级网络分解方法和双端队列最短路径计算方法,提出了一种新的中心式诱导路径优化计算方法。以长沙市和长春市城市路网的实际数据为基础,在普通PC机群、联想服务器机群及惠普工作站机群3种不同计算性能的并行计算平台上进行试验测试。测试结果表明:使用网络数据存储方法,能够直接确定邻接节点与相应弧的存储位置,节点信息的查询时间明显减小;使用多级网络分解方法,主要路段作为被切割弧的概率降低,最短路径计算过程中处理器的通信量减小;使用双端队列最短路径计算方法,最短路径计算速度明显提升;使用新的计算方法,长沙市路网中400万条最短路径计算时间为46s,...

• 单位
  汽车仿真与控制国家重点实验室; 吉林大学