Optimization of vehicle routing problem for emergency cold chain logistics based on minimum loss

摘要

Based on the shortest scheduling time of emergency cold chain logistics resources, the mathematical model of emergency cold chain logistics scheduling, including the loss of the vehicle, refrigeration consumption and damage of goods over time, is constructed. Considering the traffic situation of the actual distribution route, based on the network optimization idea and Baidu map API, the heuristic algorithm is used to solve the emergency cold chain logistics scheduling model. The proposed optimization model adjusts the pheromone updating strategy adaptively which can balance the convergence rate and diversification of solutions. Combined with Pareto Local Search (PLS) is to avoid local-best solutions and accelerate the search so as to obtain the uniform Pareto optimal frontier and keep the diversity of Pareto solution set. The experiments show that our method has strong applicability and potential advantages in the rescue of sudden crisis events, and has important practical significance and application value. (C) 2020 Elsevier B.V. All rights reserved.