Comparative Analysis of Metaheuristic Approaches for Optimal Routing of Electric Vehicles with Simultaneous Pickup and Delivery

Given growing ecological concerns and the push for sustainable transportation, electric vehicles (EVs) have emerged as an eco-friendly alternative to conventional vehicles. However, optimizing EV routes, especially for simultaneous pickup and delivery (SPD) services, remains a significant challenge requiring advanced solution approaches. This paper presents a comparative analysis of metaheuristic methods for the Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery (EV-SPD). A comprehensive mathematical model is formulated, incorporating practical constraints such as vehicle capacity and battery energy limits. Three metaheuristic algorithms Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Bat Algorithm (BA)-are implemented and compared. PSO and BA use a priority-based encoding where a continuous vector is mapped to a customer sequence, partitioned into routes via a greedy capacity-based heuristic. Battery constraints are managed using a simple route-splitting repair mechanism. Computational results on randomly generated instances show that all three algorithms yield high-quality solutions in reasonable time. The comparative analysis reveals that PSO achieves the best balance between solution quality and efficiency, providing the optimal result in ۴ out of ۶ test cases and consistently yielding the lowest routing costs for larger-scale problems.

کلیدواژه ها:

Electric Vehicle Routing ، Energy Optimization ، Simultaneous Pickup and Delivery ، Metaheuristic Approaches