This article presents a detailed investigation into the Multi-Depot Half-Open Time-Dependent Electric Vehicle Routing Problem (MDHOTDEVRP) within the domain of urban distribution, prompted by the growing urgency to mitigate the environmental repercussions of logistics transportation. The study first surmounts the uncertainty in Electric Vehicle (EV) range arising from the dynamic nature of urban traffic networks by establishing a flexible energy consumption estimation strategy. Subsequently, a Mixed-Integer Programming (MIP) model is formulated, aiming to minimize the total distribution costs associated with EV dispatch, vehicle travel, customer service, and charging operations. Given the unique attributes intrinsic to the model, a Two-Stage Hybrid Ant Colony Algorithm (TSHACA) is developed as an effective solution approach. The algorithm leverages enhanced K-means clustering to assign customers to EVs in the first stage and employs an Improved Ant Colony Algorithm (IACA) for optimizing the distribution within each cluster in the second stage. Extensive simulations conducted on various test scenarios corroborate the economic and environmental benefits derived from the MDHOTDEVRP solution and demonstrate the superior performance of the proposed algorithm. The outcomes highlight TSHACA’s capability to efficiently allocate EVs from different depots, optimize vehicle routes, reduce carbon emissions, and minimize urban logistic expenditures. Consequently, this study contributes significantly to the advancement of sustainable urban logistics transportation, offering valuable insights for practitioners and policy-makers.
As competition intensifies, an increasing number of companies opt to outsource their package distribution operations to professional Third-Party Logistics (3PL) fleets. In response to the growing concern over urban pollution, 3PL fleets have begun to deploy Electric Vehicles (EVs) to perform transportation tasks. This paper aims to address the Time-Dependent Open Electric Vehicle Routing Problem with Hybrid Energy Replenishment Strategies (TDOEVRP-HERS) in the context of urban distribution. The study considers the effect of dynamic urban transport networks on EV energy drain and develops an approach for estimating energy consumption. Meanwhile, the research further empowers 3PL fleets to judiciously oscillate between an array of energy replenishment techniques, encompassing both charging and battery swapping. Based on these insights, a Mixed-Integer Programming (MIP) model with the objective of minimizing total distribution costs incurred by the 3PL fleet is formulated. Given the characteristics of the model, a Hybrid Adaptive Large Neighborhood Search (HALNS) is designed, synergistically integrating the explorative prowess of Ant Colony Optimization (ACO) with the localized search potency of Adaptive Large Neighborhood Search (ALNS). The strategic blend leverages the broad-based solution initiation of ACO as a foundational layer for ALNS’s deeper, nuanced refinements. Numerical experiments on a spectrum of test sets corroborate the efficacy of the HALNS: it proficiently designs vehicular itineraries, trims down EV energy requisites, astutely chooses appropriate energy replenishment avenues, and slashes logistics-related outlays. Therefore, this work not only introduces a new hybrid heuristic technique within the EVRP field, providing high-quality solutions but also accentuates its pivotal role in fostering a sustainable trajectory for urban logistics transportation.