After the eighteenth central economic working conference of the CPC, the government and enterprises are giving priority to Green industry, which applies for Towns construction, traditional manufacturing industries, especially for the logistics and transport. Different from the traditional VRP, we set minimizing fuel consumption as the objective rather than the transport distances, and establish a VRP model that take 4 factors that are essential to fuel consumption: running distance, cargo weight, road pavement, and road grade, under the VRP with simultaneous Pick-up and Delivery(VRPSDP). A new heuristic factor is adopted , the pheromone update is also a new version in order to better mimic the ants’ parallel strategy in natural environment. Then we explore the parameters setting which affect ACS’s performances a lot. The empirical results show that the optimization program has achieved satisfactory results, thus validating the scientific and effectiveness of the proposed methodology.