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 is established to maximize customers satisfaction with delivery time and freshness based on real-time traffic information. Genetic algorithm is 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 weaken by rational initial routing optimization and dynamic adjustment.