Looking for solid state electrolytes with fast lithium ion conduction is an important prerequisite for developing all-solid-state lithium secondary batteries. By combining the simulation techniques in different levels of accuracy, e.g. the bond-valence (BV) method and the density functional theory (DFT), a high-throughput design and optimization scheme is proposed for searching fast lithium ion conductors as candidate solid state electrolytes for lithium rechargeable batteries. The screening from more than 1000 compounds is performed through BV-based method, and the ability to predict reliable tendency of the Li(+) migration energy barriers is confirmed by comparing with the results from DFT calculations. β-Li3PS4 is taken as a model system to demonstrate the application of this combination method in optimizing properties of solid electrolytes. By employing the high-throughput DFT simulations to more than 200 structures of the doping derivatives of β-Li3PS4, the effects of doping on the ionic conductivities in this material are predicted by the BV calculations. The O-doping scheme is proposed as a promising way to improve the kinetic properties of this materials, and the validity of the optimization is proved by the first-principles molecular dynamics (FPMD) simulations.