Abstract:In order to meet the needs of reducing transportation and labor costs for the e-commerce platform,improve vehicle delivery efficiency,reduce carbon emissions,and achieve low-carbon green travel,a delivery benefit balance-based green vehicle routing problems and its intelligent solving algorithm are focused in this paper.First,a multi-objective green vehicle routing model is established to minimize fuel consumption,penalty cost based on the customer’s satisfaction and the variance of the delivery benefits;after that,a multi-objective evolutionary algorithm is developed to solve the above model by integrating variable neighborhood search operators into NSGA-II;finally,the comparison with two models and three algorithms on eighteen benchmark data-sets validates the feasibility of the model and the efficiency of the solving algorithm.