Multi-channel Active Road Noise Control (ARNC) systems require numerous adaptive filters to reduce noise at multiple positions inside the vehicle. However, road noise conditions are more complex, and the correlation between the reference signals and the target noise is often poor. When the driving conditions become slightly complex, the correlation between the reference signal and the target noise is often poor. As a result, traditional road noise control algorithms applied to multi-channel ARNC systems often suffer from high computational cost and poor noise reduction performance in non-steady-state and high-speed driving conditions. To address this issue,a reference signal selection method based on the genetic algorithm (GA) is proposed to obtain a reference signals combination with stronger coherence. On this basis, we introduce the time–frequency domain structure into the forward-feedback hybrid algorithm and a multi-channel time–frequency domain hybrid algorithm with a novel variable step size method (VSS-TF-HANC) is proposed in this paper.The feedforward part adopts a time–frequency domain structure and introduces a novel variable step-size strategy to reduce computational complexity and improve noise reduction performance. The feedback part adopts a control system based on the Internal Model Control (IMC) architecture to attenuate the interior noise components that have a strong response but poor correlation with the reference signals. Simulation results demonstrate that the proposed algorithm achieves excellent control results under complex driving conditions, with significantly better noise reduction performance compared to the control algorithms that solely employ the feedforward structure, while also exhibiting low computational cost.