Research On Electric Vehicle Routing Problem With Simultaneous Pick-up And Delivery

In recent years,China has paid more attention to protecting the environment,reducing energy consumption,and reducing the waste of resources while accelerating the promotion of economic development,scientific and technological progress,and strengthening the comprehensive national strength.The importance of green development has come to be realized from the country and the government to enterprises and individuals.In addition,the rapid development of new energy vehicles is the best witness,especially electric vehicles with electricity as the main driving power in the field of transportation.The State gradually improved the subsidy policy,unified charging facilities standards,optimized the layout of charging stations for electric vehicles,and built a charging infrastructure system that is coordinated with the rapid development of electric vehicles.Enterprises and individuals gradually realized the advantages of high energy utilization and low operating cost of electric vehicles,and their willingness to purchase electric vehicles continue to increase.Therefore,electric vehicles have developed rapidly in China and have gradually been widely used in various fields of transportation in recent years.It is not possible to be eliminated in the market competition,and achieves business goals for logistics and distribution companies only to improve distribution efficiency,reduce distribution costs,and obtain more corporate profits.On the one hand,electric vehicles instead of fuel vehicles are used to reduce vehicle operating costs;On the other hand,improving the forward reverse logistics distribution system and integration of logistics resources is the only way for the development of modern logistics distribution companies.In the process of logistics and distribution,the problems of single picking and single delivery often cannot avoid the no-load phenomenon in the vehicles going and coming back,which inevitably results in wasting resources,increasing operating costs,and reducing distribution efficiency,and also causing unnecessary traffic congestion,air pollution and so on.Instead of,Vehicle Routing Problem with simultaneous pick-up and delivery is an issue of reverse logistics distribution.Not only is it beneficial for logistics distribution companies to improve distribution efficiency,save distribution costs,and enhance the market competitiveness of enterprises,but also it is of great significance to improve the reverse logistics distribution system,promote the optimization and integration of logistics resources,and improve the overall service quality of the logistics and distribution industry.First of all,based on the existing researches,the paper analyzes the characteristics of the Electric Vehicle Routing Problem with simultaneous pick-up and delivery,and establishes a mathematical model for the Electric Vehicle Routing Problem with simultaneous pick-up and delivery(E-VRPSPD).On the second,a hybrid heuristic algorithm is designed to solve the E-VRPSPD model.In the algorithm,on the one hand,feasible solutions are constructed by customer sequences and feasible operations.On the other hand,VNS and SA are combined to enhance the search performance of the algorithm.The variable neighborhood local search is performed for the current client sequence by randomly selecting one of three neighborhood structures so that the algorithm quickly converges to the local optimum.And then the poorsolution is received with a certain probability in the SA,so that the algorithm jumps out of the local optimum and performs a global optimization search.Finally,the data of A company's distribution is taken as an example for optimizing.The effectiveness of the proposed algorithm is verified by analyzing the test results.Then the sensitivity of the remaining power alert factor and the maximum capacity are analyzed.In short,the research in this paper provides a theoretical basis for solving the current actual distribution problems of A companies,and has a significance to optimizing the logistics distribution system and promoting the promotion and use of electric vehicles in the logistics distribution neighborhood.