A Review of the Evolutionary Algorithm Based VRP Problem

The problem of vehicle routing planning (VRP) has far-reaching influence, and is widely used in vehicle scheduling, industrial production, transportation, logistics and distribution. The study of VRP and its associated derivations has grown significantly in recent years. So, starting with the fundamental VRP, this paper categorizes the VRP based on its traits and real-world applications. It then in-depth analyses the capacity constrained VRP, time window VRP, batched delivery VRP, dynamic VRP, and stochastic demand VRP, and provides an update on each type of VRP's research. Additionally, a summary of the VRP problem-solving methods is provided. The study of evolutionary algorithms is the main topic of this paper, and the fundamental solution method is provided in accordance with the development of the algorithms.