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

关键词：交通控制 中心式诱导 最短路径 多级网络分解 双端队列算法 

单位：吉林大学汽车仿真与控制国家重点实验室; 吉林长春130025; 吉林大学交通学院; 吉林长春130025; 吉林大学汽车工程学院; 吉林长春130025