ZHOU Xiancheng, ZHOU Kaijun, WANG Li, LIU Changshi, HUANG Xingbin
As green logistic emerged as a new trend, green vehicle routing problem (GVRP) has received wide attention from related fields, but literature reviews on the latest research of GVRP remain rare. Awared of this fact, this paper is intented to review several typical GVRP models and their solving algorithms. Firstly, an elementary GVRP model and several fuel consumption/carbon emission measuring methods are briefly described. Secondly, according to the optimization of environmental benefit and the composition of objective function, GVRP models are classified into tree types, i.e. fuel consumption/carbon emission minimization VRP, comprehensive cost minimization VRP and multi-objective VRP. Each model is discussed from four aspects, namely optimization objective, factors influencing fuel consumption/carbon emission, measurement models of fuel consumption/carbon emission and constraints. Then, some solving methods about GVRP such as exact algorithms, heuristic algorithms and metaheuristic algorithms are briefly introduced, and several widely used metaheuristic algorithms are analyzed. Finally, through presenting new applications of GVRP in just-in-time logistics distribution, cold chain logistics distribution, electric vehicle logistics distribution and joint logistics distribution, this paper points out the growing trend of theory and practical method of GVRP.