Rationally arranging hazardous materials (hazmat) transport lines is of great significance to prevent, reduce accidents and improve transportation efficiency. Considering the transportation safety, customer satisfaction and transportation cost, a multi-objective vehicle scheduling discrete optimization model with soft time window constraints, which is no dependence on risk parameters, was created in this paper. A 0-1 integer programming model with 3 goals can be constructed to describe describe the problem. A multi-objective processing method was utilized to translate the problem into a single objective problem. A hybrid genetic algorithm was worked out to solve the model. Finally, a numerical example was given to verify the model and algorithm. The results indicate that the convergence can be quickly and effectively realized, and that the efficiency and stability of the algorithm was verified. This model can be applied to provide a decision scheme for hazmat transportation enterprises to transport dangerous goods, when it is difficult to obtain a large number of statistics, and difficult to guarantee the reliability of the model parameters.