Abstract
In this paper, we address the electric bus scheduling problem (EBSP) and its solution. We propose an algorithm for input data reduction which reduces the number of service trips by merging two service trips into one. Also, a method of choosing possible candidates for merging and two different criteria to choose the best candidate are described. Proposed algorithm was tested on real data from the city of Žilina provided by the public transport system operator DPMŽ. After the reduction of the inputs, an exact optimization was performed on the reduced problem to compare the solutions with the original problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bunte, S., Kliewer, N.: An overview on vehicle scheduling models. Public Transp. 1(4), 299–317 (2009). https://doi.org/10.1007/s12469-010-0018-5
van Kooten Niekerk, E., van den Akker, J.M., Hoogeveen, J.A.: Scheduling electric vehicles. Public Transp. 9(1), 155–176 (2017). https://doi.org/10.1007/s12469-017-0164-0
Rogge, M., van der Hurk, E., Larsen, A., Sauer, D.U.: Electric bus fleet size and mix problem with optimization of charging infrastructure. Appl. Energy 211, 282–295 (2018). https://doi.org/10.1016/j.apenergy.2017.11.051
Sassi, O., Oulamara, A.: Electric vehicle scheduling and optimal charging problem: complexity, exact and heuristic approaches. Int. J. Prod. Res. 55(2), 519–535 (2017). https://doi.org/10.1080/00207543.2016.1192695
Janovec, M., Kohani, M.: Exact approach to the electric bus fleet scheduling. Transp. Res. Procedia 40, 1380–1387 (2019). https://doi.org/10.1016/j.trpro.2019.07.191
Janovec, M., Kohani, M.: Battery degradation impact on electric bus fleet scheduling. In: 2019 International Conference on Information and Digital Technologies (IDT), pp. 190–197 (2019). https://doi.org/10.1109/DT.2019.8813693
Acknowledgements
This work was supported by the research grants APVV-15-0179 “Reliability of emergency systems on infrastructure with uncertain functionality of critical elements” and VEGA 1/0689/19 “Optimal design and economically efficient charging infrastructure deployment for electric buses in public transportation of smart cities”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Janovec, M., Kohani, M. (2020). Data Reduction Algorithm for the Electric Bus Scheduling Problem. In: Neufeld, J.S., Buscher, U., Lasch, R., Möst, D., Schönberger, J. (eds) Operations Research Proceedings 2019. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-48439-2_98
Download citation
DOI: https://doi.org/10.1007/978-3-030-48439-2_98
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48438-5
Online ISBN: 978-3-030-48439-2
eBook Packages: Business and ManagementBusiness and Management (R0)