Abstract: Vehicle routing problem is the core of optimization on logistics and supply chain management. According to the requirement of low-carbon transportation, the paper takes vehicle weight, vehicle velocity and distance into consideration, and optimizes the vehicle routing problem by setting the fuel consumption economics cost and fixed-cost of vehicle as objective function. Then the improved genetic algorithm is proposed, applying new crossover operator. Simulation results show that the designed algorithm is simple and effective.