Demand-Driven Charging Strategy-Based Distributed Routing Optimization Under Traffic Restrictions in Internet of Electric Vehicles
Heng Wang, S. Chen, Menghan Li, Caihua Zhu, Zhenfeng Wang
Abstract
The implementation of Vehicle-to-Grid technology enables bidirectional communication and power flow in the Internet of Electric Vehicles (IoEV) context, facilitating the extensive application of electric vehicles in the logistics industry. In response to escalating urban traffic congestion, simultaneously, many cities have implemented widespread traffic restriction policies. Scientifically optimizing the charging strategies for electric logistics fleets and formulating rational distribution plans are pivotal pathways for developing more efficient and intelligent IoEV. To address the problem, an Electric Vehicle Routing Problem of heterogeneous fleet with time window under traffic constraints is formulated, featuring strategies for demand-driven charging within the IoEV and staggered traffic restriction periods. Given the intricate nature of this mathematical model, it is divided into two subproblems, from which two integer programming models are derived. To tackle this model, a two-tier optimization approach is employed, and an improved Ant Colony Optimization algorithm integrated with Variable Neighborhood Search is proposed. Experimental results show that the proposed model reduces the cost by 9.80%-15.68%, confirming the effectiveness of the proposed charging and staggered traffic restriction strategies, as well as the influence of different traffic restriction factors. This research holds practical and theoretical significance in aiding local governments in formulating rational traffic restriction policies, assisting businesses in effectively reducing the costs of electric logistics fleets, and advancing the development of IoEVs.