Research On Electric Vehicle Routing Problems Considering Divisible Pickups And Deliveries

In recent years,the express delivery industry has begun to blow out.It is reported that in the 2018.11.11,the major e-commerce companies in China have already generated 1.3 billion logistics orders.The boom in the express delivery industry heralds more demand for logistics vehicles.So far,there are still mostly fuel vehicles.Considering that the carbon dioxide,nitrogen monoxide and other gases will cause irreversible pollution to the atmosphere,logistics companies such as YuanTong,ZhongTong,ShenTong,YunDa and SF have introduced new energy logistics vehicles instead of traditional fuel vehicles.With the enhancement of social responsibility of large enterprises,the further improvement of the driving range of electric logistics vehicles,and the opening of more cities to the right of roads for electric logistics vehicles,the implementation of a series of government subsidies and the implementation of incentive policies,electric logistics vehicles will take place of traditional fuel vehicles in the near future.However,on the one hand,the developing of the electric vehicles are seriesly hinded due to the shortcomings of the inherent endurance of the electric vehicle,and the seriously shortage of the infrastructure of the electric vehicle charging and replacing station.Based on this,this article will take the electric vehicle as the research object and stand on the point of logistics enterprises,we will research the process of electric vehicles starting from the fixed distribution center and completing the demand of the nodes and returning to the distribution center.This paper mainly studies the electric vehicle routing problems considering divisible pickups and deliveries,where electric quantity varies with the load.Assuming that the customer point has both the demand of pickup goods and the demand of delivery goods and they are all less than the vehicle load,the traditional vehicle routing problem usually requires that the demand of distributing goods at this point must be completed at the same time in order to minimize the driving distance.However,as the power consumption is changing with the load of electric vehicles,the premature collection will lead to the increase of power consumption,so this paper separates the pickup and delivery needs of customer points.Therefore,there may be three situations:(1)Vehicle A has completed the pickups and delivery requirements at this point.(2)Vehicle A first completes the delivery demand,and then completes the pickups demand on the way back.(3)Vehicle A completes delivery demand,and the pickups demand is completed by another vehicle.These three methods are collectively referred to be as hybrid delivery.Firstly,it summarizes the relevant theory of pickups and dieliveries,the changing stations,,and the domestic and foreign research on the vehicle routing problems.At the same time,the power consumption is obtained varing with the cargo load under the existing formula.The paper formulate an unintegrated mathematical model with divisible pickups and deliveries considering the consumption of electricity caused by the order of pickups and deliveries.According to the characteri stics of the model,a hybrid heuristic algorithm combining K-means and tabu search is constructed.Finally based on the background of SF,a case study is conducted with the actual data.According to the comparation of divisible pickups and deliveries models and simultaneous pickups and deliveries,we can certify that we can reduce the total cost by the way of divisible of pickups and deliveries.