Dynamic Multi-Depot Multi-Compartment Refrigerated Vehicle Routing Problem with Multi-Path Based on Real-Time Traffic Information

Abstract

Aiming at the dynamic multi-depot multi-compartment refrigerated vehicle routing problem with multi-path based on real-time traffic information, based on the idea of pre-optimization followed by real-time adjustment, a two stages optimization model with the goal of minimizing total cost is established. To solve this problem, this paper designed a hybrid chaotic genetic algorithm with variable neighbourhood search (HCGAVNS) to generate the initial routes. In the real-time adjustment phase, this paper proposed a path selection strategy to update the selected paths. Multiple experiments are constructed to verify the validity of the model and the algorithm. This research has important theoretical and practical significance.