The dynamic program(DP) model of the stochastic dynamic fleet scheduling with station operation coordination is established. The dynamic program model is respectively transformed into the reconstruction model with single decomposition control parameters(RM-SDCP) and the reconstruction model with double decomposition control parameters(RM-DDCP). The single variable function correlation model and double variable function correlation model are obtained. The acquisition approaches of decomposition control parameters are given. Finally, the simulation and experiment study show that the RM-SDCP and the RM-DDCP can obtain higher quality solutions than the traditional DP model. The simulation experiments verity that the overall performance of the RM-DDCP is better than that of the RM-SDCP.