Due to the limitation of later stage intelligent algorithms, the fruit and vegetable fresh-keeping cold chain transportation scheme did not meet the expectation and could not achieve the dual objectives of the shortest time and the lowest consumption at the same time. In order to solve the above problems, a cold chain transportation model of fruit and vegetable fresh-keeping in a low-temperature cold storage environment is proposed. The model is based on the topology of the cold chain transportation network. By setting the assumptions of the fruit and vegetable fresh-keeping cold chain transportation model, the objective model is composed of three parts: vehicle power fuel consumption cost, cold chain transportation refrigeration cost, and total fruit and vegetable loss cost. Under six constraints, the improved ant colony algorithm is used to find the optimal fruit and vegetable fresh-keeping cold chain transportation route. The experimental results show that compared with the methods based on ALNS, genetic algorithm, and quantum bacterial foraging optimization algorithm, the research method can bring the best comprehensive benefit by accomplishing the fruit and vegetable transportation task in the shortest time at the lowest cost, and the research goal is thus achieved.