Research on the Time-Dependent Vehicle Routing Problem for Fresh Agricultural Products Based on Customer Value

Abstract

With continuous improvements in people’s consumption levels, consumers’ demands for safe and fresh agricultural products increase. The increase in the number of vehicles and serious congestion on roads has led to problems, such as the weak timeliness of urban cold chain logistics, high carbon emissions, low customer value and reduced customer satisfaction. In this study, carbon emissions, customer satisfaction, customer value and cost are considered, and an optimization algorithm is established to solve the time-dependent vehicle routing problem in urban cold chain logistics. For road congestion at different time periods during the cold chain distribution process, the segment function is used to express the vehicle speed. According to the characteristics of the model, considering the constraints of the time window and vehicle capacity, an improved NSGA-II algorithm with the local optimization characteristics of the greedy algorithm (G-NSGA-II) is proposed, and the sorting fitness strategy is optimized. In addition, we carry out a series of experiments on existing vehicle routing problem examples and analyze them in a real background to evaluate and prove the effectiveness of the proposed model and algorithm. The experiment results show that the proposed approach effectively reduces the total cost, enhances customer value and promotes the long-term development of logistics companies.