Abstract
This paper addresses the multi-period problem of fixing the energy charging price at a set of charging stations deployed to support long journeys of electric vehicles along highways. In order to model the problem, we propose a non-linear bilevel program, in which the leader (a single centralized operator) fixes the charging price over the time horizon to maximize its profit and the follower (the operator of the electric vehicles) chooses the optimal assignment of the electric vehicles to the stations so to minimize a cost function. To solve the resulting model, we suggest to adopt an adaption of the Branch-and-Cut algorithm for Mixed Integer Linear Bilevel Programming proposed by Fischetti et al. (2018). Preliminary computational results are provided to show the interesting performance of the new modeling and algorithmic approach.
Supported by PGMO.
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
Notes
- 1.
Between the two Renault Zoe delivered respectively in 2012 and 2016, the cost of a unit of battery storage (1 kWh) has been divided by two, while the energy density has been doubled by 2. For a same battery size and a same price, Zoe 40 has a doubled driving range.
- 2.
This ratio being mainly dependent on the (ultra)fast charging power available currently in the range 50–350 kW in this use-case; the driving part being a “physical constant”.
References
Balas, E.: Intersection cuts - a new type of cutting planes for integer programming. Oper. Res. 19(1), 19–39 (1971)
Beaude, O., Lasaulce, S., Hennebel, M., Mohand-Kaci, I.: Reducing the impact of electric vehicles charging operations on the distribution network. IEEE Trans. Smart Grid 7(2), 2666–2678 (2016)
Ben-Akiva, M., Lerman, S.: Discrete Choice Analysis: Theory and Application to Travel Demand. MIT Press, Cambridge (1985)
Colson, B., Marcotte, P., Savard, G.: An overview of bilevel optimization. Ann. Oper. Res. 153, 235–256 (2007)
Colson, B., Marcotte, P., Savard, G.: A bi-level modelling approach to pricing and fare optimisation in airline industry. J. Revenue Pricing Manag. 2(1), 23–36 (2003)
Fischetti, M., Ljubić, I., Monaci, M., Sinnl, M.: On the use of intersection cuts for bilevel optimization. Math. Program. 77–103 (2017). https://doi.org/10.1007/s10107-017-1189-5
Glover, F.: Improved linear integer programming formulations of nonlinear integer problems. Manag. Sci. 22(4), 455–460 (1975)
Gourves, L., Monnot, J., Moretti, S., Thang, N.: Congestion games with capacitated resources. Theory Comput. Syst. 57(3), 598–616 (2015)
Skugor, B., Deur, J.: A bi-level optimisation framework for electric vehicle fleet charging management. Appl. Energy 184, 1332–1342 (2016)
Tan, J., Wang, L.: Real-time charging navigation of electric vehicles to fast charging stations: a hierarchical game approach. IEEE Trans. Smart Grid 8(2), 846–856 (2017)
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
Woznica, A., Quadri, D., Hayel, Y., Beaude, O. (2021). A Bilevel Model for Centralized Optimization of Charging Stops for EV on Highways. In: Lasaulce, S., Mertikopoulos, P., Orda, A. (eds) Network Games, Control and Optimization. NETGCOOP 2021. Communications in Computer and Information Science, vol 1354. Springer, Cham. https://doi.org/10.1007/978-3-030-87473-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-87473-5_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-87472-8
Online ISBN: 978-3-030-87473-5
eBook Packages: Computer ScienceComputer Science (R0)