Abstract:

Compared with fuel-powered vehicles, new energy electric vehicles have less carbon emissions. The application of new energy electric vehicles in logistics transportation significantly reduces vehicle-emitted greenhouse gases and improves environmental protection. In the logistics network using electric transport vehicles, the reasonable layout of battery swapping stations not only improves the distribution efficiency but also saves the distribution cost. In this paper, an integer programming problem model was formulated to reasonably locate battery swapping stations, where total costs (including construction, operation and maintenance, and travel costs) were minimized. To solve this problem, The authors proposed a solution strategy based on an immune optimization algorithm, two crossover operators, and variable crossover and mutation rates. The effectiveness of the presented model and the performance of the proposed solution approach were evaluated using a case study. Compared with the commercial software CPLEX, the numerical results showed that the proposed algorithm could provide the optimal solution with less computing time.