In view of the characteristics of cold chain logistics different from ordinary products and the competition within the industry, the distribution of chilled and frozen foods requires the use of refrigerated vehicles, and the cost of transportation and distribution is high. In the study of cold chain logistics, in order to more fully reflect customer satisfaction, this paper establishes a multi-objective optimization model with the lowest distribution cost and the shortest time; then introduces the customer satisfaction index and establishes a multi-objective optimization model of customer satisfaction. Linear processing transforms multiple goals into single-objective optimization problems.