摘要：为了提高交通网络仿真的速度和效率，从挖掘交通网络仿真的并行性出发，设计了分布式并行仿真系统的结构和仿真算法，通过比较选择PVM（Parallel Virtual Machine）作为并行计算的编程环境，提出基于车辆数的网络分割算法和数据时钟同步的通讯方式，使并行仿真达到负载平衡。用程序执行时间、加速比、并行效率和可扩展性4个测度指标来评价算法的并行效益，并以24个交叉口组成的交通网络为例，应用设计的并行算法在不同处理器数目下进行仿真。试验结果显示并行仿真速度比串行仿真提高了3．5倍，因此，这种并行算法提高了交通网络仿真的速度和效率，为实现更大规模的交通仿真奠定了基础。

关键词：分布式仿真 并行效益 网络分割算法 负载平衡 

单位：吉林大学交通学院; 吉林长春130022; 上海交通大学交通运输研究所; 上海200052