Font Size: a A A

Research On Urblan Distribution Routing Optimization Considering The Charging Space-Time Factors Of Electric Logistics Vehicles

Posted on:2019-03-23Degree:MasterType:Thesis
Country:ChinaCandidate:Y S HouFull Text:PDF
GTID:2382330548470413Subject:Engineering
Abstract/Summary:PDF Full Text Request
With China's accelerating process of urbanization,the significance impact of urban distribution on urban economic development can not be ignored.Among them,the optimization of vehicle routing is a key issue in urban distribution business,which plays an important role in improving the quality of urban distribution services.On the other hand,urban air pollution gets increasingly worse.Therefore,popularizing the "zero emission" electric logistics vehicles is one of the important solutions to urban air pollution problems.However,there are still some shortages in electric logistics vehicles,such as shorter cruising range,longer charging time,declining battery capacity,and the increased power consumption by air conditioners,etc.These problems greatly increase the complexity of routing planning problem for electric logistics vehicles.In the future,when planning the vehicle route and choosing the charging mode,logistics enterprises should consider the impact of real-time electricity price and carbon emission price on the charging cost of vehicles.In terms of charging opportunities,logistics enterprises had better to try to avoid peak prices during the low electricity load;in the meantime take the initiative to consume clean energy,so as to reduce carbon emission costs.Under this background,studying and formulating a reasonable charging strategy and putting forward a path planning method suitable for electric logistics vehicles have the direct relation to the successful application of electric logistics vehicles in urban distribution business.In view of this,this paper studies the optimization of urban distribution route considering the charging space-time factors of electric logistics vehicles,which can be regarded as a positioning-routing problem.It sorts the research literature about the positioning-routing problem and the distribution of electric logistics vehicles;introduces the overview of electric logistics vehicles and their charging infrastructure;analyzes the application of electric logistics vehicles in urban distribution;and summarizes the all kinds of space-time factors which impact the charging costs of electric logistics vehicles.In addition,this paper puts forwards a calculation method the dynamic carbon emissions of charging electric logistics vehicles,a calculation method of output electric power for electric vehicles considering real-time traffic characteristics,and the charging price components of electric vehicles under different charging modes.On this basis,it proposes an urban distribution route optimization model(LRP-E VC ST),which considers the charging space-time factor of the electric logistics vehicles.In this model,when the vehicle charges at distribution centers,demand points and public charging stations,the optimization goal is to get the minimum sum of the charging price cost and charging carbon emission cost,taking into account vehicle routing,cargo capacity,battery capacity and time constraints.In order to solve the LRP-EVCST model,this paper designs an improved genetic algorithm to generate initial solution based on the scanning algorithm.It also introduces the addition and deletion of public charging stations and redistribution path operators into the genetic algorithm,so as to seek the optimized solution considering the location of public charging station and the vehicle path planning.After that,it verifies the feasibility of the LRP-EVCST model and the solving algorithm through a case study,and analyzes the sensitivity of the three parameters including battery attenuation coefficient,battery capacity and fast charge power.This will further verify the applicability of this model and algorithm under different conditions.Finally,it summarizes the study conclusions and puts forward the prospect of future research.
Keywords/Search Tags:urban distribution, electric logistics vehicle, location-routing problem, genetic algorithm
PDF Full Text Request
Related items