Optimization of heterogeneous charging infrastructure and charging schedule of electric buses for city routes
https://doi.org/10.29235/1561-2430-2025-61-1-74-88
Abstract
The problem of optimizing the equipment of urban transport network nodes with charging stations of various types and the daily charging schedule for them for a fleet of battery electric buses is considered. Charging stations of depots should provide slow charging of electric bus batteries at night to the maximum level, charging stations of route terminals are intended for fast partial recharging of batteries, sufficient for electric buses to perform next trips of their daytime tasks within a representative period of the day. The criterion of optimality is the minimization of the total daily cost of charging stations, wear of electric bus batteries and consumed electricity. A mathematical model of the problem in the form of mixed integer linear programming has been developed. The means of increasing the efficiency of the model through additional constraints have been studied, and the most efficient subset of such constraints has been identified. A computer experiment with randomly generated problem instances has confirmed a good performance of the model for medium and large-scale problems.
Supporting agencies: The authors express their gratitude to I. A. Shaternik, who developed the first version of the software implementation of the proposed model for solving the problem under consideration.
About the Authors
N. N. Guschinsky
United Institute of Informatics Problems of the National Academy of Sciences of Belarus
Belarus
Belarus
Nikolai N. Guschinsky – Ph. D. (Physics and Mathematics), Leading Researcher of the Mathematical Cybernetics Laboratory
6, Surganov Str., 220012, Minsk
M. Y. Kovalyov
United Institute of Informatics Problems of the National Academy of Sciences of Belarus
Belarus
Belarus
Mikhail Y. Kovalyov – Corresponding Member of the National Academy of Sciences of Belarus, Dr. Sc. (Physics and Mathematics), Principal Researcher of the Mathematical Cybernetics Laboratory
6, Surganov Str., 220012, Minsk
B. M. Rozin
United Institute of Informatics Problems of the National Academy of Sciences of Belarus
Belarus
Belarus
Boris M. Rozin – Ph. D. (Engineering), Leading Researcher of the Mathematical Cybernetics Laboratory
6, Surganov Str., 220012, Minsk
References
1. Dirks N., Schiffer M., Walther G. On the integration of battery electric buses into urban bus networks. Transportation Research Part C: Emerging Technologies, 2022, vol. 139, pp. 103628. https://doi.org/10.1016/j.trc.2022.103628
2. Gao Z., Lin Z., LaClair T. J., Liu C., Li J.-M., Birky A. K., Ward J. Battery capacity and recharging needs for electric buses in city transit service. Energy, 2017, vol. 122, pp. 588-600. https://doi.org/10.1016/j.energy.2017.01.101
3. Pelletier S., Jabali O., Mendoza J. E., Laporte G. The electric bus fleet transition problem. Transportation Research Part C: Emerging Technologies, 2019, vol. 109, pp. 174–193. https://doi.org/10.1016/j.trc.2019.10.012
4. Zheng Z., Wang S., Qu X. On the role of battery degradation in en-route charge scheduling for an electric bus system. Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 161, pp. 102727. https://doi.org/10.1016/j.tre.2022.102727
5. Göhlich D., Fay T.-A., Park S. Conceptual design of urban e-bus systems with special focus on battery technology. Proceedings of the Design Society: International Conference on Engineering Design, 2019, vol. 1, iss. 1, pp. 2823–2832. https://doi.org/10.1017/dsi.2019.289
6. Han Sekyung, Han Soohee, Aki H. A practical battery wear model for electric vehicles charging applications. Applied Energy, 2014, vol. 113, pp. 1100-1108. https://doi.org/10.1016/j.apenergy.2013.08.062
7. Pelletier S., Jabali O., Laporte G. Charge scheduling for electric freight vehicles. Transportation Research Part B: Methodological, 2018, vol. 115, pp. 246-269. https://doi.org/10.1016/j.trb.2018.07.010
8. Guschinsky N., Kovalev M. Y., Pesch E., Rozin B. Cost minimizing decisions on equipment and charging schedule for electric buses in a single depot. Transportation Research Part E, 2023, vol. 180, pp. 103337. https://doi.org/10.1016/j.tre.2023.103337
9. Rogge M., Hurk E. van der, Larsen A., Sauer D. U. Electric bus fleet size and mix problem with optimization of charging infrastructure. Applied Energy, 2018, vol. 211, pp. 282-295. https://doi.org/10.1016/j.apenergy.2017.11.051
10. Rozin B. M., Shaternik I. A. On optimization of the mixed charging infrastructure of electric buses for urban routes. Informatika = Informatics, 2022, vol. 19, no 2, pp. 68−84 (in Russian). https://doi.org/10.37661/1816-0301-2022-19-2-68-84
Review
Views:
170
Email this article 