Abstract
When solving the location-scheduling problems related to the design of a private charging infrastructure for a fleet of electric vehicles, we may encounter a gap between the number of unfeasible vehicles obtained from optimization and the simulation results. The gap is caused by the fact that users of the charging infrastructure make decisions based on less information than is assumed to be available in the optimization algorithms. In our contribution, we show how to model these problems by using the flows in networks. We propose an algorithm that will operate despite the lack of information utilised by the users of the charging infrastructure.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Asamer, J., Reinthaler, M., Ruthmair, M., Straub, M., Puchinger, J.: Optimizing charging station locations for urban taxi providers. Transp. Res. A 85, 233–246 (2016)
Chung, S.H., Kwon, C.: Multi-period planning for electric car charging station locations: a case of korean expressways. Eur. J. Oper. Res. 242(2), 677–687 (2015)
Czimmermann, P., Koháni, M., Buzna, Ľ.: The design of charging infrastructure for electric vehicles and its properties. In: Proceedings of the 14th International Symposium on Operational Research, pp. 123–128 (2017)
Koháni, M., Czimmermann, P., Váňa, M., Cebecauer, M., Buzna, Ľ.: Designing charging infrastructure for a fleet of electric vehicles operating in Large Urban areas. In: Proceedings of the 6th International Conference on Operations Research and Enterprise Systems-ICORES, vol. 1, pp. 360–368 (2017)
Koháni, M., Czimmermann, P., Váňa, M., Cebecauer, M., Buzna, Ľ.: Location-scheduling optimization problem to design private charging infrastructure for electric vehicles. In: Parlier, G.H., Liberatore, F., Demange, M. (eds.) Operations Research and Enterprise Systems, pp. 151–169. Springer International, Cham (2018)
MirHassani, S.A., Ebrazi, R.: A flexible reformulation of the refueling station location problem. Transp. Sci. 47(4), 617–628 (2013)
Acknowledgements
This work was supported by the research grants VEGA 1/0089/19, APVV-15-0179 and it was facilitated by the FP 7 project ERAdiate [621386].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Czimmermann, P., Buzna, Ľ. (2019). A Network Flow Formulation of the Location-Scheduling Problem for Electric Vehicle Charge Stations with Incomplete Information. In: Fortz, B., Labbé, M. (eds) Operations Research Proceedings 2018. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-18500-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-18500-8_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18499-5
Online ISBN: 978-3-030-18500-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)