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

In recent years, the rapid expansion of urban distribution business and the increase use of traditional fuel 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 vehicles has become a way to meet the requirements of urban end distribution. In this paper, the characteristics of electric 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 vehicles can be well planned, which makes the total cost lowest.