Optimizing Freight Rail Electrification: A Framework for Charge Station Selection and Battery Charge/Swap Scheduling
Preprint
Abstract
Battery electric freight trains are crucial for decarbonization by providing zero-emission transportation alternatives. The proper adoption of battery electric freight trains depends on an efficient battery electrification strategy, involving both infrastructure setup and charge scheduling. The study presents a comprehensive model for the optimal design of charging infrastructure and charge scheduling for each train. To provide more refueling flexibility, we allow batteries to be either charged or swapped in a deployed station, and each train can carry multiple batteries. This problem is formulated as a mixed integer linear programming model. To obtain real-time solutions for a large scale network, we develop three algorithms to solve the optimization problem: (1) a Rectangle Piecewise Linear Approximation technique, (2) a Fixed Algorithm heuristic, and (3) Benders Decomposition algorithm. In computational experiments, we use the three proposed algorithms to solve instances with up to 25 stations. Statistical analysis verifies that Benders Decomposition outperforms the other two algorithms with respect to the objective function value, closely followed by the Rectangle Piecewise Linear Approximation technique, and the Fixed Algorithm provides the least optimal solution.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- An optimal capacity-constrained fast charging network for battery electric trucks in GermanyTransportation Research Part A: Policy and Practice, 2025
- Comprehensive optimization of electrical heavy-duty truck battery swap stations with a SOC-dependent charge scheduling methodEnergy, 2024
- Intermittent Electrification with Battery Locomotives and the Post-Diesel Future of North American Freight RailroadsTransportation Research Record: Journal of the Transportation Research Board, 2024
- Joint planning of charging stations and power systems for heavy-duty drayage trucksTransportation Research Part D: Transport and Environment, 2024
- Comparative analysis of alternative powertrain technologies in freight trains: A numerical examination towards sustainable rail transportApplied Energy, 2023
- Agent-Based Investigation of Charger Queues and Utilization of Public Chargers for Electric Long-Haul TrucksEnergies, 2023
- Rollout-Based Charging Strategy for Electric Trucks With Hours-of-Service RegulationsIEEE Control Systems Letters, 2023
- Geographical Modeling of Charging Infrastructure Requirements for Heavy-Duty Electric Autonomous Truck OperationsEnergies, 2023
- Battery only electric traction for freight trains - A technical and operational assessmentProceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit, 2023
- Piecewise linear approximation of functions of two variables in MILP modelsOperations Research Letters, 2010