Heterogeneous Fleets for Green Vehicle Routing Problem With Traffic Restrictions

作者：Heng Wang, Menghan Li, Zhenyu Wang, Wei Li, Tianjiao Hou, Xianyi Yang, Zhenzhen Zhao, Zhenfeng Wang, Tong Sun · 发表于：IEEE Transactions on Intelligent Transportation Systems · 年份：2022 · DOI：10.1109/tits.2022.3197424 · 被引用次数：34 · 研究领域：Vehicle Routing Optimization Methods、Urban and Freight Transport Logistics、Transportation and Mobility Innovations

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.