Dalian University Of Technology
In this paper, the authors provide a taxonomic literature review of Large Scale Vehicle Routing Problem (Large Scale VRP, LSVRP) and present a new solution procedure integrating qualitative and quantitative processes for solving it. First of all, according to the principles of different heuristics that the metaheuristics derived from, 5 categories are classified. Then based on the analysis of the characteristics of the problem, a frame-work of the generalized procedure to solve LSVRP is given. The techniques of knowledge representation, state-space search theory, heuristics, and modeling optimization used in the procedure are elaborated. Finally, a comparison study is given to show the procedure's competitiveness.