Electric Vehicle Routing Problem with Heterogeneous Energy Replenishment Infrastructures Under Capacity Constraints

With the escalating environmental crisis, electric vehicles have emerged as a key solution for emission reductions in logistics due to their low-carbon attributes, prompting significant attention and extensive research on the electric vehicle routing problem (EVRP). However, existing studies often overlook charging infrastructure (CI) capacity constraints and fail to fully exploit the synergistic potential of heterogeneous energy replenishment infrastructures (HERIs). This paper addresses the EVRP with HERIs under various capacity constraints (EVRP-HERI-CC), proposing a mixed-integer programming (MIP) model and a hybrid ant colony optimization (HACO) algorithm integrated with a variable neighborhood search (VNS) mechanism. Extensive numerical experiments demonstrate HACO’s effective integration of problem-specific characteristics. The algorithm resolves charging conflicts via dynamic rescheduling while optimizing charging-battery swapping decisions under an on-demand energy replenishment strategy, achieving global cost minimization. Through small-scale instance experiments, we have verified the computational complexity of the problem and demonstrated HACO’s superior performance compared to the Gurobi solver. Furthermore, comparative studies with other advanced heuristic algorithms confirm HACO’s effectiveness in solving the EVRP-HERI-CC. Sensitivity analysis reveals that appropriate CI capacity configurations achieve economic efficiency while maximizing resource utilization, further validating the engineering value of HERI networks.