Abstract
With the climate change challenges, transport network companies started to electrify their fleet to reduce CO2 emissions. However, such ecological transition brings new research challenges for dynamic electric fleet charging management under uncertainty. In this study, we address the dynamic charging scheduling management of shared ride-hailing services with public charging stations. A two-stage charging scheduling optimization approach under a rolling horizon framework is proposed to minimize the overall charging operational costs of the fleet, including vehicles’ access times, charging times, and waiting times, by anticipating future public charging station availability. The charging station occupancy prediction is based on a hybrid LSTM (Long short-term memory) network approach and integrated into the proposed online vehicle-charger assignment. The proposed methodology is applied to a realistic simulation study in the city of Dundee, UK. The numerical studies show that the proposed approach can reduce the total charging waiting times of the fleet by 48.3% and the total charged amount of energy of the fleet by 35.3% compared to a need-based charging reference policy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alonso-Mora, J., et al.: On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proc. Natl. Acad. Sci. 114(3), 462–467 (2017). https://doi.org/10.1073/pnas.1611675114
Asghari, M., Mirzapour Al-E-Hashem, S.M.J.: Green vehicle routing problem: a state-of-the-art review. Int. J. Prod. Econ. 231, 107899 (2021). https://doi.org/10.1016/j.ijpe.2020.107899
Chow, J. et al.: Spectrum of Public Transit Operations : From Fixed Route to Microtransit (2020)
Jenn, A.: Electrifying Ride-Sharing: Transitioning to a Cleaner Future. https://3rev.ucdavis.edu/policy-brief/electrifying-ride-sharing-transitioning-cleaner-future. Last accessed 08 Dec 2021
Keskin, M., et al.: Electric vehicle routing problem with time-dependent waiting times at recharging stations. Comput. Oper. Res. 107, 77–94 (2019). https://doi.org/10.1016/j.cor.2019.02.014
Keskin, M., Çatay, B.: Partial recharge strategies for the electric vehicle routing problem with time windows. Transp. Res. Part C Emerg. Technol. 65, 111–127 (2016). https://doi.org/10.1016/j.trc.2016.01.013
Kim, J., et al.: Scheduling and performance analysis under a stochastic model for electric vehicle charging stations. Omega 66, 278–289 (2017). https://doi.org/10.1016/j.omega.2015.11.010
Klein, P.S., Schiffer, M.: Electric Vehicle Charge Scheduling with Flexible Service Operations (2022). https://arxiv.org/abs/2201.03972
Ma, T.-Y.: Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services. PLoS ONE 16(5), e0251582 (2021). https://doi.org/10.1371/journal.pone.0251582
Ma, T.-Y., Faye, S.: Multistep electric vehicle charging station occupancy prediction using hybrid LSTM neural networks. Energy 244, 123217 (2022). https://doi.org/10.1016/j.energy.2022.123217
Ma, T.Y., et al.: A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers. Transp. Res. Part E Logist. Transp. Rev. 128, 417–442 (2019). https://doi.org/10.1016/j.tre.2019.07.002
Ma, T.Y., et al.: A user-operator assignment game with heterogeneous user groups for empirical evaluation of a microtransit service in Luxembourg. Transp. A Transp. Sci. 17(4), 946–973 (2021). https://doi.org/10.1080/23249935.2020.1820625
Shi, J., et al.: Operating electric vehicle fleet for ride-hailing services with reinforcement learning. IEEE Trans. Intell. Transp. Syst. 21(11), 4822–4834 (2020). https://doi.org/10.1109/TITS.2019.2947408
Acknowledgement
The work was supported by the Luxembourg National Research Fund (C20/SC/14703944).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ma, TY. (2023). Dynamic Charging Management for Electric Vehicle Demand Responsive Transport. In: Nathanail, E.G., Gavanas, N., Adamos, G. (eds) Smart Energy for Smart Transport. CSUM 2022. Lecture Notes in Intelligent Transportation and Infrastructure. Springer, Cham. https://doi.org/10.1007/978-3-031-23721-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-031-23721-8_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-23720-1
Online ISBN: 978-3-031-23721-8
eBook Packages: EngineeringEngineering (R0)