Abstract
To effectively solve the reverse logistics distribution problem caused by the increasing number of scrapped parts in the automotive market, this study constructs a multi-trip green vehicle routing problem model with time windows by comprehensively considering the coordination between carbon dioxide emissions and cost efficiency. A hybrid adaptive genetic algorithm is proposed to solve this problem, featuring innovative improvements in the nearest neighbor rule based on minimum cost, adaptive strategies, bin packing algorithm based on the transfer-of-state equation, and large-scale neighborhood search. Additionally, to efficiently obtain location data for supplier factory sites in the distribution network, a coordinate extraction method based on image recognition technology is proposed. Finally, the scientific validity of this study is verified based on the actual case data, and the robust optimization ability of the algorithm is verified by numerical calculations of different examples. This research not only enriches the study of green vehicle routing problems but also provides valuable insights for the industry to achieve cost reduction, efficiency enhancement, and sustainable development in reverse logistics.