Integrated Optimizatuon Of Electric Vehicle Allocation Routing For Large Scale E-commerce Terminal Logistics Distribution

In this paper,we put the current e-commerce terminal logistics and distribution as the main research contents.Summarizing and analyzing the e-commerce logistics terminal delivery vehicle routing optimization techniques and commonly used algorithms,found that the contradiction between vehicle capacity and delivery demand in e-commerce terminal distribution.On one hand,electric vehicles have limited distribution capacity,which caused by the constraint of cargo capacity and battery power.On the other hand,a logistics distribution station need to deliver packages door to door for a large number of consumers,and the distribution task is heavy.Therefore,we develop an integrated optimization model for electric vehicle allocation and routing in e-commerce terminal logistics distribution with the large scale delivery tasks,the limitations of cargo capacity and electric vehicle battery power.In addition,we propose double strategy ant colony algorithm based on near-city list for solving the proposed model.The objective of this model is to minimize the number of vehicles and the shortest path of the electric vehicle.Then,we test the model and algorithm by literature date,international standard data VRPLIB and CN e-commerce logistics enterprises real data.The main contents include the following aspects:Firstly,In the context of low-carbon economy,electric vehicles will become the future direction development of the automotive industry,logistics and distribution industry.we develop an integrated optimization model for electric vehicle allocation and routing in ecommerce terminal logistics distribution.The objective of this model is to minimize the number of vehicles and the shortest path of the electric vehicle.The constraints of the model is the electric vehicle battery power and cargo capacity.It is an extension of the vehicle routing problem with capacity,which belongs to double capacitated vehicle routing problem.Secondly,Current ant colony algorithm has some disadvantage.For example,it is easy to fall into the local optimum,and the calculation time is long and so on.Therefore,we propose double strategy ant colony algorithm.The double strategy ant colony algorithm divides the ant colony search strategy into local search and global search under the constraints of the cargo capacity and battery power.Which can improve the search efficiency and prevent algorithm fall into the local optimization.We use the literature data,international standard data VRPLIB and CN e-commerce logistics enterprises real data to test.The result show that the double strategy ant colony algorithm is obviously superior to other algorithms.Finally,We design a vehicle distribution system based on baidu map API.Double strategy ant colony algorithm is realized by C# programming and is applied to the system.The System import the data of CN electric business enterprise and optimize calculation.It output vehicle distribution routes,theoretical routes and actual routes in baidu map.