Abstract
Santiago de Chile has one of the largest electric bus fleet in the world. One of the main problems that the public transport system must address is optimal dispatch of these buses, taking into account a given schedule of departures and travel times that are considered stochastic. In this work, we plan the dispatches of two depots in a full day of operation, divided into certain time windows, in which there are certain behaviors of travel times and availability of buses. A multistage stochastic optimization model is formulated and a particular instance is solved in order to determine the respective sequence of dispatches and times when the battery of each bus will be charged in order to meet the initially proposed departure plan.
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
Similar content being viewed by others
References
Revistaei. Llegan a chile 100 nuevos buses eléctricos que se sumarán a red metropolitana de movilidad (2019). https://n9.cl/kafq. Accessed Aug 2020
Sostenible, R.: Santiago se consolida como la segunda capital a nivel mundial con mayor cantidad de buses eléctricos (2020). https://n9.cl/wcn8a. Accessed Aug 2020
Ministerio de Transportes y Telecomunicaciones. Duplicaremos la flota de buses red en los próximos dos meses y reasignamos el 41% de los recorridos de express (2020). https://www.mtt.gob.cl/archivos/25575. Accessed Aug 2020
Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, G.L.: Handbooks in Operations Research and Management Science: Network Routing. Elsevier, Hoboken (1995)
Banihashemi, M., Haghani, A.: Optimization model for large-scale bus transit scheduling problems. Transp. Res. Rec. 1733(1), 23–30 (2000). https://doi.org/10.3141/1733-04
van Kooten Niekerk, M.E., van den Akker, J.M., Hoogeveen, J.A.: Scheduling electric vehicles. Public Transp. 9, 155–176 (2017). https://doi.org/10.1007/s12469-017-0164-0
Rinaldi, M., Parisi, F., Laskaris, G., D’Ariano, A., Viti, F.: Optimal dispatching of electric and hybrid buses subject to scheduling and charging constraints. In: 2018 21st International Conference on Intelligent Transportation Systems (ITSC), pp. 41–46. IEEE (2018). https://doi.org/10.1109/ITSC.2018.8569706
Tang, X., Lin, X., He, F.: Robust scheduling strategies of electric buses under stochastic traffic conditions. Transp. Res. Part C Emerg. Technol. 105, 163–182 (2019). https://doi.org/10.1016/j.trc.2019.05.032
Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer Science & Business Media, Berlin (2011)
Acknowledgements
This research was partially supported by the Postgraduate and Programs Directorate from Universidad Técnica Federico Santa María (USM Master Scholarship).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Albornoz, V.M., Kharrat, K.A., Ñanco, L.J. (2021). Optimal Dispatch of Electric Buses Under Uncertain Travel Times. In: Rossit, D.A., Tohmé, F., Mejía Delgadillo, G. (eds) Production Research. ICPR-Americas 2020. Communications in Computer and Information Science, vol 1408. Springer, Cham. https://doi.org/10.1007/978-3-030-76310-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-76310-7_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-76309-1
Online ISBN: 978-3-030-76310-7
eBook Packages: Computer ScienceComputer Science (R0)