Font Size: a A A

Research On Vehicle Routing Optimization Problem Of Electric Vehicles Based On Different Charging Strategie

Posted on:2022-12-10Degree:MasterType:Thesis
Country:ChinaCandidate:Y Y LiFull Text:PDF
GTID:2532307055954979Subject:Industrial engineering
Abstract/Summary:
Since the 21st century,China’s economy has developed rapidly,people’s consumption mode is also gradually changing,and the demand for urban logistics distribution is increasing.However,because China’s urban logistics distribution is in the development stage,there are a series of problems such as imperfect urban logistics distribution network and poor overall service,resulting in the unreasonable utilization of limited resources,Thus,causing traffic congestion,environmental pollution and other problems.In order to reduce the pressure of urban problems,combined with a series of preferential policies given by the state to electric vehicles,this paper studies the feasibility of electric vehicles in urban logistics distribution and the advantages compared with traditional fuel vehicles.As a clean energy vehicle,electric vehicle has many advantages,such as energy conservation,environmental protection and low noise.It is conducive to the construction of a green urban logistics distribution network system and eliminate the impact of environmental problems caused by traditional fuel vehicles.However,due to the influence of battery technology,the charging time of electric vehicles is long,the driving distance is short,and the supporting charging facilities are not perfect,resulting in the high cost of using electric vehicles in urban logistics distribution,which seriously hinders the actual promotion.In view of this,combined with the characteristics of urban logistics distribution and electric vehicles,this paper proposes two different charging strategies,namely full charging strategy and flexible charging strategy,and studies the vehicle routing optimization of electric vehicles based on charging strategy.Firstly,for the vehicle routing optimization problem of electric vehicles,a complete charging strategy is proposed.According to the characteristics of this problem,a mathematical model with the total cost of vehicle fixed use cost,transportation cost,charging cost and penalty cost is established.In order to solve this model,two-point mutation is added to the mutation operation of genetic algorithm,and a new hybrid genetic algorithm is obtained combined with longicorn whisker search algorithm,and the above model is numerically simulated and analyzed.Through the comparison,it can be seen that the feasibility of electric vehicle in urban logistics distribution and hybrid genetic algorithm have good solution performance to the model.Finally,on the basis of considering the flexible charging strategy,the mathematical model with the total cost of vehicle fixed use cost,transportation cost,charging cost and penalty cost is also established.In this paper,the idea of simulated annealing is introduced into the genetic operation of genetic algorithm,which greatly improves the performance of genetic algorithm,and makes improvements in population initialization to make the initial solution better and reduce the iteration time.Compared with the full charging strategy,the flexible charging strategy is obviously superior to the full charging strategy in shortening the charging time,improving the battery energy utilization and reducing the logistics distribution cost.
Keywords/Search Tags:Urban Distribution, Electric Vehicle, Charging Strategy, Genetic Algorithm, Simulated Annealing Algorithm
Related items