Against the backdrop of global emissions reduction and transportation electrification, electric vehicles are gradually replacing traditional fuel vehicles for delivery. However, issues such as limited range and charging times often conflict with time window service requirements. To balance economic and environmental performance, mixed fleets and multi-method charging strategies have emerged as viable approaches. This study addresses the problem by developing a mixed-integer programming model that incorporates multiple charging methods and carbon emission accounting. An Improved Adaptive Large Neighborhood Search (IALNS) algorithm is proposed, featuring multiple Removal and Insertion operators tailored for customers and charging stations, along with two local optimization operators. The algorithm’s superiority and applicability are validated through simulation and comparative analysis on benchmark instances and real-world data from an urban courier network. Sensitivity analysis further demonstrates that the proposed algorithm effectively coordinates vehicle type and charging mode selection, reducing total costs and carbon emissions while ensuring service quality. This approach provides practical reference value for operational decision-making in mixed fleet delivery.
Yin et al. (Wed,) studied this question.