Abstract: Tail transport vehicles were used to transport concrete lining in the process of construction tunnel in largescale water diversion project of QingCaoSha. A three dimension finite element was built up for the tunnels and transport vehicles, to accurately simulate the impact of transport vehicles on the surrounding tunnel. The threedimensional dynamic contact method was used to simulate the dynamic interaction between structures, such as wheelrail, railtunnel, and tunnelsoil. The explicit nonlinear finite element method was used to numerically simulatle and analyze the dynamic response of the tunnel when each section of the transport vehicles passes through the work shaft. Since the calculation of wheelrail contact was very timeconsuming, considering the highperformance computer structure of Shanghai Dawning 5000A supercomputer, the wheelRail Contact Balance Bisection (WRCBB) Algorithm, based on Recursive Coordinate Bisection (RCB) Algorithm, was designed. The accelerating effects of two kinds of parallel algorithms were analyzed and compared. The result indicates that, compared with the RCB method, the WRCBB method has improved the acceleration ratio and parallel efficiency in solving contact problem of largescale structural dynamic analysis.