The problem of this paper can be described as: An oil company has a number of distribution centers in a region, these distribution centers have a number of the same type of multi- compartment vehicles, The optimization goal of the problem is that the distribution costs and carbon emissions considering the oil transportation process, through the model of rational allocation of each distribution center planning and tanker route, so that the cost and carbon emissions throughout the distribution process reached the minimum or at the same time the results of low. This paper studies a low-carbon oil distribution route optimization problem with the targets of minimizing the transport costs and carbon emissions. Firstly, the mathematical model is proposed to describe the problem. According to the characteristics of the model We propose a kind of improved multi-objective SA-TS hybrid optimization algorithm to solve this model. It introduces candidate tables and Pareto tables according to the properties of multi-objective combinatorial optimization which improved the process of multi - objective solution, operator generation, termination criterion and theoptimal solution decision .The model takes minimizing the total cost as its objective function and decides how many vehicles are employed to service the clients, which clients each vehicle services and in what order each vehicle services its clients In planning the distribution path,we not only consider the loading, travel distance, but also consider the customer time window constraints and driving process fuel consumption and carbon emissions. The numerical experiments show that that the new algorithm is more effective and feasible compared with the NSGA-II algorithm in the scheme selection and shipping cost optimization.