Heterogeneous Fleets for Green Vehicle Routing Problem With Traffic Restrictions

Abstract

Suffering from environmental distress like carbon emissions, traffic restrictions have been enforced extensively in distribution logistics. Reasonable arrangement of urban freight transportation can effectively improve distribution efficiency, reduce distribution costs, and alleviate the impact of traffic restrictions in distribution logistics. In response to increasingly stringent traffic restrictions, we establish a multi-objective optimization model, including the minimum distributions and the minimum carbon emissions. Given that the limits of battery capacity and cargo capacity, we build a green vehicle routing problem with soft time windows (GVRPTW) model with heterogenous fleets. In this study, three different factors, that is restricted area, travel time of vehicles, and carbon tax prices, are discussed in details. In order to solve the NP-hard model, we propose an improved ant colony optimization algorithm (IACO) by optimizing the state transition probability, and verifies the worth of the algorithm. The experimental results can explore the impacts of traffic restriction policies on the formulation of distribution scheme and offer reference opinions for the government to formulate reasonable restriction policies and better guide logistics enterprises to reduce carbon emissions.