Vehicle routing problem with time windows and carbon emissions: a case study in logistics distribution

Logistics and transportation industry is not only a major energy consumer, but also a major carbon emitter. Developing green logistics is the only way for the sustainable development of the logistics industry. One of the main factors of environmental pollution is caused by carbon emissions in the process of vehicle transportation, and carbon emissions of vehicle transportation are closely related to routing, road conditions, vehicle speed, and speed fluctuations. The low-carbon vehicle routing problem with high granularity time-dependent speeds, speed fluctuations, road conditions, and time windows is proposed and formally described. In order to finely evaluate the effects of vehicle speed and speed fluctuations on carbon emissions, a graph convolutional network (GCN) is used to predict the high granularity time-dependent traffic speeds. To solve this complicated low-carbon vehicle routing problem, a hybrid genetic algorithm with adaptive variable neighborhood search is proposed to obtain vehicle routing with low carbon emissions. Finally, this method is validated using a case study with the logistics and traffic data in Jingzhou, China, and also the results show the effectiveness of this proposed method.