Charging station location and transportation routing problem of electric logistics vehicles based on queuing model
Due to the restriction of the battery's limited capacity and long charging time,the large-scale application of electric logistics vehicle had been affected.A location-routing problem(LRP)model of the electric logistics vehicle with time windows was established to locate charging stations and optimize the integration of transportation routes with the factors of charging queue and carbon emission cost of electric vehicle energy consumption.The improved genetic algorithm complimented with greedy search,elite reservation and inferior solution mutation was used to solve the model.The LINGO optimization solver and the improved genetic algorithm were used to conduct the result analysis of the small-scale test cases.The results showed that the algorithm was effective.According to the analysis of large-scale test cases of different distributions,the improved genetic algorithm was 54.52％better than the traditional genetic algorithm in average,which proved that the improved genetic algorithm could improve the solving ability to a large extent.By analyzing the influence of the change of service rate of charging station,it was found that with the increase of charging station service rate,the total cost showed a downward trend which corresponded to reality.The model provided theoretical basis for the promotion and application of electric logistics vehicles.
electric logistics vehiclelocation-routing problemqueuing timegenetic algorithmgreedy search
NETL
NSTL
万方数据
