Simultaneous Pickup And Delivery Routing Problem For Electric Logistics Vehicles Considering The Location Of Switching Stations

With the increasing global attention to environmental issues,the concept of a low-carbon economy has also been formed.The rapid development of new energy technology and policy support make it a trend to replace traditional fuel logistics vehicles with electric logistics vehicles.However,the mileage problem of electric logistics vehicles has always been the main factor restricting their large-scale application in the logistics field.Since the transportation and distribution link is the main source of costs in logistics activities,the mileage problem of electric logistics vehicles will lead to problems in route planning.Therefore,in this context,the reasonable location of charging and swapping facilities also directly affects the feasibility of electric logistics vehicles.It is particularly important to optimize the path based on considering the location of electric logistics vehicle swapping stations.In order to realize the effective application of electric logistics vehicles in the field of logistics distribution,in order to achieve the purpose of reducing the total cost of logistics and improving the efficiency and service level of the logistics system,this paper comprehensively considers a variety of factors,including the location of the power station,soft time window constraints and customer Based on the demand constraints of pickup and delivery,etc.,an optimization model for the simultaneous pickup and delivery path problem of electric logistics vehicles considering the location of power stations has been established,called Electric Vehicle Location-Routing Problem with Pickup and Delivery(E-LRPPD for short).The objective function is to minimize the sum of the fixed cost of the electric logistics vehicle,the battery replacement cost,the construction cost of the power station,the transportation cost of the electric logistics vehicle and the penalty cost of the time window.This model takes into account the location of the infrastructure that supplements the kinetic energy of the electric logistics vehicle and the distribution path of the electric logistics vehicle,so as to achieve better logistics distribution efficiency and service level.For the E-LRPPD problem studied,this paper analyzes the characteristics and advantages and disadvantages of various existing algorithms,and finally selects the genetic algorithm and ant colony algorithm,and introduces the mutation operator and crossover operator in the genetic algorithm into ant An improved ant colony algorithm is obtained to solve the model.Through comparative experiments using Solomon calculation examples and actual cases,it is found that the improved ant colony algorithm has better performance in solving the E-LRPPD problem studied in this paper,and the total cost of the solution is higher than that of the algorithm before the improvement.It saves 7%on the total cost;the battery replacement mode considered in this paper and the charging mode of the traditional electric logistics vehicle save 8% on the total cost.Finally,the sensitivity analysis of battery capacity and power consumption coefficient,which is related to the problem,is also carried out,and the influence of these factors on the solution results is explored.The research results show that the optimization model and the improved solution algorithm proposed in this paper can effectively reduce the total cost of logistics,improve the efficiency and service level of the logistics system,and at the same time have a great impact on the promotion and development of electric logistics.The car also has important theoretical and practical significance.