摘要
随着城市规模不断增加,城市交通系统面临着越来越多的挑战,如交通拥堵、交通安全等问题.交通仿真是一种解决城市交通问题的方法,其采用虚实结合的计算技术,以处理实时交通数据、优化城市交通效率,是平行城市理论在智能交通的重要实现方法.然而,传统的计算系统在运行大规模城市交通仿真中会出现计算资源不足、仿真延迟过长等问题.针对上述问题,基于平行城市理论,结合天河新一代超算的异构体系结构,提出一种平行城市交通仿真并行算法.该算法能够精确模拟车辆、道路、交通信号等交通要素,并采取路网划分、车辆并行化行驶、信号灯并行化控制等方法,以实现高性能交通仿真.该算法运行在16节点、超过2.5万核心的天河新一代超算平台,并针对北京市五环内240万辆车、7797个路口和17万条车道的真实交通场景进行仿真.相比于传统的单节点仿真,每步仿真时间从2.21 s减少到0.37 s,取得近6倍的加速效果,在国产超算异构平台上成功实现百万车辆规模的城市交通仿真.
As the scale of cities continues to increase,urban transportation systems are facing more and more challenges,such as traffic congestion and traffic safety.Traffic simulation is a method to solve urban traffic problems.It uses virtual and real computing technologies to process real-time traffic data and optimize urban traffic efficiency.It is an important method to achieve the parallel city theory in intelligent transportation.However,traditional computing systems often encounter problems such as insufficient computing resources and long simulation delays when running large-scale urban traffic simulations.To solve the above problems,this study proposes a parallel algorithm for traffic simulation of parallel cities based on the parallel city theory and the heterogeneous architecture of China’s new-generation supercomputer,Tianhe.This algorithm accurately simulates traffic elements such as vehicles,roads,and traffic signals,and applies methods such as road network division,parallel driving of vehicles,and parallel control of signal lights to achieve high-performance traffic simulation.The algorithm runs on Tianhe,a supercomputing platform with 16 nodes and more than 25000 cores,and simulates real traffic scenarios involving 2.4 million vehicles,7797 intersections,and 170000 lanes within the Fifth Ring Road in Beijing.Compared with traditional single-node simulation,the proposed algorithm reduces the simulation time of each step from 2.21 s to 0.37 s,achieving nearly 6 times acceleration.An urban traffic simulation with a scale of one million vehicles has been successfully implemented on a domestic heterogeneous supercomputing platform.
作者
何贤浩
胡逸騉
李毅晨
严宇威
吕宜生
廖清
李勇
李肯立
HE Xian-Hao;HU Yi-Kun;LI Yi-Chen;YAN Yu-Wei;LYU Yi-Sheng;LIAO Qing;LI Yong;LI Ken-Li(College of Computer Science and Electronic Engineering,Hunan University,Changsha 410082,China;Institute of Automation,Chinese Academy of Sciences,Beijing 100190,China;School of Computer Science and Technology,Harbin Institute of Technology,Shenzhen,Shenzhen 518055,China;School of Information Science and Technology,Tsinghua University,Beijing 100084,China)
出处
《软件学报》
北大核心
2025年第8期3693-3708,共16页
Journal of Software
基金
国家重点研发计划(2020YFB2104000)
国家自然科学基金青年基金(62102143)。
关键词
平行城市
数字孪生
高性能计算
交通仿真
parallel city
digital twins
high-performance computing
traffic simulation
