Research On The Path Optimization Of Half-Open Multi Depots Mobile Charging Vehicles

Mobile charging vehicles are emergency vehicles that provide on-site charging services for new energy vehicles that break down halfway due to insufficient power,and can compensate for the low flexibility of fixed charging piles.The existing operational modes of mobile charging vehicles are mostly based on single depot independent services and closed multi depots joint services,which cannot quickly meet the charging requests of emergency service points.In order to improve the service response speed of mobile charging vehicles,this paper studies the application scenario and path optimization problem of half-open multi depots mobile charging vehicles joint service.On the basis of systematic sorting the domestic and international relevant studies on vehicle routing optimization problems,vehicle routing optimization problems with time windows,vehicle routing optimization problems with multi depots and routing optimization problems of mobile charging vehicles,this paper constructed the half-open multi depots mobile charging vehicles routing optimization model based on the service scenario that mobile charging vehicles provide on-site charging for emergency service points,and used information sharing among multi depots to reasonably schedule the charging requests of emergency service points;Branch-and-bound method and improved genetic algorithm were designed to solve the model;Taking Solomon’s VRPTW standard example set as test data,three kinds of scale examples were designed to analyze the effectiveness of the algorithm;Single depot independent service and closed multi depots joint service were compared and analyzed,and the battery capacity and service efficiency of mobile charging vehicles were sensitively analyzed.Thus,the path optimization problem of half-open multi depots mobile charging vehicles providing charging services for emergency service points was deeply studied.The results show that the improved genetic algorithm has good stability because that the average value of GAP ranges from 0% to 5% after 10 times of solving medium and large scale examples of the half-open multi depots mobile charging vehicle path optimization problem;Through comparative analysis of three application scenarios,it is proved that the half-open multi depots joint service can provide more route choices for mobile charging vehicles,reduce the driving mileage of mobile charging vehicles,and reduce the operating cost of the platform;Compared with the centralized distribution of emergency service points,the cost saving effect of mobile charging platform is more significant under the random distribution and mixed distribution of emergency service points;Increasing battery capacity can reduce the number and driving distance of mobile charging vehicles,the single mobile charging vehicle can provide charging services for more emergency service points,but the average time penalty cost of emergency service points is increasing;Improving service efficiency can reduce the time penalty cost and driving distance cost of mobile charging vehicles providing charging service for emergency service points,and increase the service satisfaction of emergency service points,but the average use cost of mobile charging vehicles is increasing.