Inspired by the branching corrected surface hopping (BCSH) method [J. Xu and L. Wang, J. Chem. Phys. 150, 164101 (2019)], we present two new decoherence time formulas for trajectory surface hopping. Both the proposed linear and exponential formulas characterize the decoherence time as functions of the energy difference between adiabatic states and correctly capture the decoherence effect due to wave packet reflection as predicted by BCSH. The relevant parameters are trained in a series of 200 diverse models with different initial nuclear momenta and the exact quantum solutions are utilized as references. As demonstrated in the three standard Tully models, the two new approaches exhibit significantly higher reliability than the widely used counterpart algorithm while holding the appealing efficiency, thus promising for nonadiabatic dynamics simulations of general systems.