| With the development of national economy,people’s demand for fresh products is increasing.Strong consumer demand has driven the rapid development of cold chain logistics industry,but it has also increased the burden on urban traffic and environment.Under the background of advocating energy conservation and environmental protection,pure electric refrigerated vehicles have gradually received extensive attention from the society and enterprises with their advantages of "low noise,zero pollution and unlimited traffic".However,the large-scale operation of pure electric refrigerated vehicles is hindered by the difficulty of charging and the possibility of failure of charging stations.At the same time,due to the influence of battery capacity,charging time and other factors,the distribution path of pure electric refrigerated vehicle cannot follow the traditional vehicle path planning method.Therefore,combine the location planning of pure electric vehicle with the location planning of charging station,so as to improve the distribution efficiency of cold chain logistics,reduce the distribution cost and promote the green development of cold chain logistics.This paper firstly introduces the basic theories of Location Routing Problem(LRP)and facility failure risk.Secondly,according to the characteristics of cold chain distribution and pure electric refrigerated vehicle,the LRP model of pure electric refrigerated vehicle is constructed to minimize the sum of construction cost,transportation cost,charging cost,penalty cost and cargo damage cost.On this basis,analyze the failure situation of the charging station,and the failure probability was introduced to build the LRP model of the pure electric refrigerated vehicle considering the failure of the charging station.According to the characteristics of the model,chromosome encoding and decoding methods of charging stations in different states were designed respectively,and a hybrid heuristic algorithm was designed to solve the model by applying greedy search idea to genetic algorithm.Finally,Solomon test examples are used to verify the results of small,medium and large scale calculation,and the advantages of the proposed algorithm in solving speed,solution quality and stability are proved.Considering the failure of the charging station,the sensitivity analysis was conducted by solving the optimal target value of the medium and large-scale calculation examples by setting different failure probabilities,and the site selection and distribution scheme in the case of the failure of the charging station was compared with that in the case of the failure.The model and algorithm proposed in this paper can provide necessary decision-making reference for the location and route allocation of charging stations for pure electric refrigerated vehicles of enterprises,and provide theoretical basis for the development of pure electric refrigerated vehicles industry. |