An Adaptive Multi-Objective Genetic Algorithm for Solving Heterogeneous Green City Vehicle Routing Problem

Abstract

Intelligent scheduling plays a crucial role in minimizing transportation expenses and enhancing overall efficiency. However, most of the existing scheduling models fail to comprehensively account for the requirements of urban development, as exemplified by the vehicle routing problem with time windows (VRPTW), which merely specifies the minimization of path length. This paper introduces a new model of the heterogeneous green city vehicle routing problem with time windows (HGCVRPTW), addressing challenges in urban logistics. The HGCVRPTW model considers carriers with diverse attributes, recipients with varying tolerance for delays, and fluctuating road congestion levels impacting carbon emissions. To better deal with the HGCVRPTW, an adaptive multi-objective genetic algorithm based on the greedy initialization strategy (AMoGA-GIS) is proposed, which includes the following three advantages. Firstly, considering the impact of initial information on the search process, a greedy initialization strategy (GIS) is proposed to guide the overall evolution during the initialization phase. Secondly, the adaptive multiple mutation operators (AMMO) are introduced to improve the diversity of the population at different evolutionary stages according to their success rate of mutation. Moreover, we built a more tailored testing dataset that better aligns with the challenges faced by the HGCVRPTW. Our extensive experiments affirm the competitive performance of the AMoGA-GIS by comparing it with other state-of-the-art algorithms and prove that the GIS and AMMO play a pivotal role in advancing algorithmic capabilities tailored to the HGCVRPTW.