Fuel Consumption Minimizes Vehicle Routing Problems: Models And Algorithms

With the globalization and integration of world economy,the world has entered the information age,but the harm of industrial society brings to people's living environment has been created,the issues of environmental and climate has a serious threat to the survival and reproduction of organisms on earth.Especially in the background of the rapid development of global E-Commerce,logistics industry attracted the attention of all levels of society,and put forward the higher standard of logistics distribution service quality,the pursuit of more,fast,accurate and up-to-date tracking orders,thus promoting the development of logistics.This paper focuses on the problem of fuel consumption,which is concerned with the logistics cost of logistics and distribution industry,this paper takes the minimization of fuel consumption as the goal,on the basis of analyzing and comparing the existing fuel consumption models,according to the latest automotive theory energy consumption model,by analyzing and simplifying some of the vehicle driving parameters,we established the model of Low Fuel-Capacitated Vehicle Routing Problem(LF-CVRP).First,we considering the advantages of ant colony algorithm in the field of VRP,designed the Ant Colony Optimization algorithm to minimize the fuel consumption(ACO-LF-CVRP),to verify the validity of the algorithm,27 standard Capacitated Vehicle Routing Problem(CVRP)examples simulation analysis was used;Secondly,We though that the ant colony algorithm has more accurate results,but the shortcoming was computing time too long,and not suitable for real-time update of modern information requirements,then design a Greedy Optimization Algorithm which is the greedy rule on minimize the fuel consumption(GOA-LF-CVRP),the results are compared with the simulation results of ACO-LF-CVRP,such as the calculation speed,the total distance,the total fuel consumption and the number of vehicles we used;Finally,the comprehensive analysis and improvement of the LF-CVRP model and GO algorithm.The simulation results show that: the composition of LF-CVRP model and GO algorithm for solving strategy,fuel consumption could be calculated fast,effective,and accurate delivery routes,meet the modern logistics distribution route and the requirements of real-time updates,then this study provides a green decision for the logistics enterprises.