Planning of Vehicle Routing with Mixed Time Windows Based on the Improved Genetic Algorithm (IGA)

Abstract

In recent years, the rapid expansion of urban distribution business and the increase use of traditional fuel logistics trucks have resulted in a lot of environmental, traffic and resource problems. "Green logistics"has become the direction of urban distribution transformation, and replacing fuel vehicles with pure electric logistics vehicles has become a way to meet the requirements of urban end distribution. In this paper, the characteristics of electric logistics vehicles are combined with the constraints of cargo capacity to meet the demand for sufficient power and driving range in the distribution process. Charging operations are carried out using charging piles at fixed locations when necessary, and the time windows of customers at each node are considered and penalty factors are set so that the distribution path of electric logistics vehicles can be well planned, which makes the total logistics cost lowest.