With the developments of the social economic, people's demands for fresh frozen foods are growing. Based on Vehicle Routing Problem, the writer takes into account the time window constraints, the urban road transport, and the perishable of the commodities for the purposes of achieving the minimum cost. Finally this paper constructs a mathematical model aiming at minimizing the sum of transportation cost, energy cost and deterioration cost. This thesis has important theoretical significance and application value.