Location And Sizing Planning Of Battery Replacement Station Based On Path Optimization Of Multiple Traveling Salesman

Electric vehicles use power as a driving force to reduce fossil fuel consumption,and its advantages such as clean and environmental protection has been widely concerned.As the car battery capacity is small,electric vehicles need to charge for multiple times,and the path optimization problem becomes complex.When the power is not enough,fast charging,conventional charging and replacement of batteries can be chosen.Due to the short time of replacing the battery and the battery is convenient for centralized charging,battery replacement station gradually gets promotion,and then leads to the site planning and capacity planning of battery replacement station.Therefore,the research on this problem is of great significance in practical application.This paper mainly studies the location and sizing of battery replacement station without charger(battery distribution station)and battery replacement station with charger(distribution center).The multiple traveling salesman problem is similar to the vehicle routing problem,requiring to visit all the nodes.The travel path is not sure and all customer nodes are visited.Therefore,the paper uses path optimization of the multiple traveling salesman to describe the path optimization of the electric vehicle.First of all,forecast the electric car daily mileage,deduce battery demand of customers according to power consumption of one hundred kilometers.Secondly,in the location and sizing planning of battery distribution station,vehicles from the candidate battery distribution station collect battery to be charging and transport to the charging station for centralized charging and return the original battery distribution station,candidate battery distribution station will have battery transport to previously visited customers;in location and sizing planning of battery distribution center;vehicles from the battery distribution center use batteries that have been rechargeable replace batteries to be charged.Because of the lack of energy,vehicles need fast charge or replace the battery in driving process,and return the battery distribution center.Distribution vehicle users can choose the charging time according to the price of the different time periods in the battery distribution center,so that the charge cost of distribution vehicles can be minimum.Finally By solving the model,obtain the distribution travel route of vehicles from each candidate battery distribution station/battery distribution center and the client node calculated,candidatethe battery demand and the quantity of backup battery of client node that battery distribution station/battery distribution center service.If the Sum of battery demand of client node that candidate battery distribution station/battery distribution center service is not 0,the location of candidate battery distribution station/battery distribution center are used as the optimal location,the battery demand of client node that candidate battery distribution station/battery distribution center service and number of backup battery are used as its capacity;if the Sum of battery demand of client node that candidate battery distribution station/battery distribution center service is 0,the candidate battery distribution station/battery distribution center are not constructed.Firstly,the model of location and sizing planning of battery distribution station based on path optimization of multiple traveling salesman is constructed.The model takes into account the battery demand forecast based on electric vehicle driving mileage and the effect of vehicle load on unit mileage costs,under the capacity of battery distribution station constraints and path constraint,achieving battery distribution station construction cost and transportation cost minimum.Because the model is difficult to express multi service of the same battery distribution station(including the collection for batteries to be charged and distribution for rechargeable batteries),virtual distribution station node is introduced.The model uses improved adaptive genetic algorithm to solve the optimization model,compares with the travel distance and transportation total cost under the adaptive genetic algorithm and traditional genetic algorithm,and analyzes the effect of transportation cost on travel route of collection for batteries to be charged and distribution for rechargeable batteries,the effect of the path of electric vehicle on customer demand,the effect of battery distribution station number on per unit mileage transport cost.Secondly,the model of location and sizing planning of battery distribution center based on path optimization of multiple traveling salesman is constructed.The model takes into account fast charging process and change process in the power station based on time-sharing electricity price and slow charging process in the distribution center.under the capacity of battery distribution center constraint 、 path constraints and power constraints,achieving construction costs of battery distribution center,transportation costs and electricity costs minimum.Because the model is difficult to express the electric vehicle on the same powerplant’s multiple access,introducing virtual for power station node to be resolved.Through the comprehensive learning particle swarm optimization algorithm,numerical simulation with 26 node distribution system as an example,compares the effects of the comprehensive learning particle swarm optimization algorithm and the traditional particle swarm optimization algorithm on the totel cost and electric vehicle driving distance,analyzes the effect of the energy supply mode of the electric vehicle on the battery replacement cost.