Optimization of Dynamic Vehicle Routing Problem for Fresh Agricultural Products

Abstract

The perishability of fresh agricultural products and real-time traffic information greatly reduce the customers’ satisfaction with fresh products distribution. In this paper, the vehicle distribution model for fresh agricultural products was established to maximize customers’ satisfaction with delivery time and freshness based on real-time traffic information. Genetic algorithm was adapted to get initial routes and dynamic adjusted routes. The results show that customers’ satisfaction can be improved and effect of dynamic traffic can be weakened by rational initial routing optimization and dynamic adjustment.