为提高混合交通微观仿真的运行速度,将多核并行计算技术应用于混合交通微观仿真中。提出混合交通微观仿真的并行化方法,包括基于对串行混合交通微观仿真中各个模块CPU运算时间的百分比分析,确定基于数据并行的任务分解方法,及结合多内核CPU架构特点确定Fork/Join的并行模式。提出基于多核技术的混合交通微观仿真的关键并行算法,包括初始路网分割算法、车辆穿越边界算法及动态负载平衡算法。通过仿真实验验证多核并行计算技术能够提高混合交通微观仿真的运行效率。
In order to speed up mixed traffic microscopic simulation, the multi-core parallel computing technology was applied to mixed traffic microscopic simulation. Firstly, a method for parallelizing mixed traffic microscopic simulation was proposed. Task decomposition based on data parallelism and Fork/Join parallel mode was included. Task decomposition was determined by analyzing the CPU time of each software module, and parallel mode was determined considering the characters of CPU architecture with multi-core. Secondly, key algorithms necessary for implementing parallel microscopic mixed traffic microscopic simulation based on multi-core technology were proposed. The key algorithms included initial traffic network segmentation algorithm, vehicles crossing border algorithm and dynamic load balancing algorithm. The simulation results show that the multi-core parallel computing technology can greatly improve the simulation efficiency.