Research On Robust Optimization Of LRP Of Charge And Battery Swap Station In Urban Delivery System With Electric Vehicle Under Uncertain Environment

In recent years,with the rapid development of e-commerce,urban express delivery volume has increased dramatically,which has promoted the development of urban distribution services.Under the pressure of energy shortage and environmental pollution,Electric vehicle has the advantages of zero emission,high energy utilization and low driving cost,which makes it an inevitable trend to replace traditional fuel vehicle for urban distribution.Electric vehicle has the limitations of insufficient range and long charging time,which makes it necessary for electric vehicle to go to the charging station to supply the electric energy during the urban distribution.This process will not only lead to a long detour,but also affect the time when the vehicle arrives at the next customer point.Therefore,the location of charging and battery swap station plays an important role in distribution of vehicle routing.In addition,with the improvement of customer satisfaction requirements for services,the uncertainty of customer demand is increasing gradually,and the urban traffic conditions are often uncertain.As a distribution enterprise,it is an important problem to be solved at present that how to reasonably arrange the distribution vehicle routes while choosing the location of charging and battery swap stations,so as to reduce the operation cost and improve the distribution efficiency in the uncertain environment when using electric vehicles for urban distribution.In this thesis,the integrated problem(LRP,Location-Routing Problem)of electric vehicle charge and battery swap station location and distribution vehicle routing in urban green distribution system under uncertain environment is studied.The main contents are as follows:Firstly,on the basis of literature analysis,the particularity,operation process and main planning contents of the urban distribution system with electric vehicles are further analyzed.Secondly,based on the theory of bilevel programming,the LRP model of charge and battery swap station for urban distribution with electric vehicles is constructed,which considers the choice of charging or battery swap.The upper-level planning model mainly makes decision on location selection from the perspective of the whole distribution system,while the lower-level planning model only optimizes the the vehicle routing for distribution.Then,aiming at the uncertainties of the customer demand and vehicle travel time,a robust optimization model for LRP problem is established by introducing robust control parameter.Finally,a two-stage heuristic algorithm combining differential evolution algorithm and genetic algorithm is designed to solve the deterministic model.Then,selecting related examples to simulate it with MATLAB software.Based on these,a comparative experiment is designed between the model and the single location and single routing,and comparative experiments with only charge and only battery swap mode,which further verifies the validity and rationality of the model and algorithm.