A mathematical model is proposed to minimize the sum of vehicle fixed cost, fuel cost, carbon-emission cost, cooling cost, time-penalty cost and split-compensation cost, on the basis of considering the three-level cold-chain-logistics network of manufacturer, distribution center, and seller. The model is constructed based on the constraints of customer time window, vehicle load, demand-splitable, and semi-open driving of multiple distribution centers. We to divide the customer areas according to geographical locations and to carry out the transportation processes in stages. The target solution, which includes vehicle routing, service time and type, cargo details, etc., has been formulated. A two-stage hybrid-heuristic-path-scheme solution algorithm that combines a taboo table, a genetic algorithm, an optimal-path-generation algorithm, a load-capacity-constraint algorithm, and a time-window-constraint algorithm is designed in view of the complexity of the model and the uniqueness of the solution scheme. This paper aims to reasonably plan the resource allocation of cold chain logistics enterprises, reduce the comprehensive cost of cold chain transportation, improve customer satisfaction, and respond to the green logistics policy advocated by the state by reducing vehicle transit time and fuel consumption, and promote energy conservation and emission reduction.