基于并行计算的列车运行仿真快速算法设计  

Quick AlgorithmDesign of Train Operation Simulation Based on Parallel Computing

作　　者：王志强[1] 

机构地区：[1]苏州大学城市轨道交通学院,苏州讲师215006

出　　处：《城市轨道交通研究》2015年第6期36-41,共6页Urban Mass Transit

基　　金：国家自然科学青年基金项目(51208328)

摘　　要：列车运行仿真技术对工程设计、运营管理具有重要的现实意义。设计了一种基于并行计算的列车运行仿真快速计算方法:一方面,通过将线路各区间的列车运行过程用独立的线程运算单元来计算,以达到仿真过程数据的并行计算效果;另一方面,通过反推制动曲线与限速红线的交点,获得分界点,仿真过程中根据列车位置与分界点的位置关系决定是否进行制动起点反向推算,从而显著提高了每个线程运算单元的运算效率。该方法可在不影响计算精度的前提下,将计算效率显著提高。Train operation simulation technology is of im- portant practical significance to engineering design and op- eration management. Based on parallel computing, a quick algorithm for train operation simulation is designed. On the one hand, through using separate thread computing unit, train operation process in different line sections is calculat- ed, the parallel computing result of simulation process data is reached; on the other hand, through the intersection point between the reverse braking curve and the speed limit line, the demarcation point is obtained. During the simula- tion process, based on the relationship between train posi- tion and demarcation point location, whether to start the reverse calculation of the brake begin point is decided, thus the calculate efficiency of each thread computing unit is sig- nificantly improved. The algorithm can significantly im- prove computational efficiency and will not affect the cal- culation accuracy at the same time.

关 键 词：城市轨道交通 列车运行仿真 并行计算 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构] U292.4[自动化与计算机技术—计算机科学与技术]