Abstract
The allocation of fast charging stations is a severe investment for the future mobility system with electric vehicles. The allocation of the first charging stations influences the profitability of all other fast charging stations and should therefore be perfectly arranged. Hence, we applied and extended the flow-refueling location model (FRLM) developed by Capar et al. (Eur J Oper Res 227(1):142–151, 2013) to the German autobahn with a focus on the states Baden-Württemberg and Bavaria with 595 nodes and 3569 highway km. Our model extension comprehends mainly the inclusion of the access distance for traffic participants to their closest network node. In order to analyze the impact of different vehicle ranges and the desired coverage of flows we defined four scenarios. The results indicate the significance of vehicle range and the desired coverage value. 20 optimally allocated fast charging stations along the highways lead already to a coverage of about 62 % (100 km vehicle range) or even 83 % (150 km vehicle range) of all trips. A complete coverage of trips requires at least 50 (150 km vehicle range), 77 (100 km vehicle range) or even 84 (70 km vehicle range) fast charging stations. The last 30 % coverage leads to a tripling of charging stations. Furthermore, a first estimation of the corresponding surcharge for fixed costs per charging process amounts to about 20 % of the total costs for a charging process.
Similar content being viewed by others
Notes
For the maps the website http://umap.openstreetmap.fr/ is used.
We applied a sensitivity analysis with alternative values for EV market penetration (e.g. 400,000) and fixed costs per charging station (e.g. 100,000 euros) and derived average costs within the same range (e.g. 0.99 euros).
References
Babrowski S, Heinrichs H, Jochem P, Fichtner W (2014) Load shift potential of electric vehicles in Europe. J Power Sources 255:283–293. doi:10.1016/j.jpowsour.2014.01.019
Bapna R, Thakur LS, Nair SK (2002) Infrastructure development for conversion to environmentally friendly fuel. Eur J Oper Res 142(3):480–496. doi:10.1016/S0377-2217(01)00309-5
Berman O, Hodgson MJ, Krass D (1995) Flow intercepting models. In: Drezner Z (ed) Facility location: a survey of applications and methods. Springer, New York, pp 389–426
Capar I, Kuby M (2012) An efficient formulation of the flow refueling location model for alternative-fuel stations. IIE Trans 44(8):622–636. doi:10.1080/0740817X.2011.635175
Capar I, Kuby M, Leon VJ, Tsai Y (2013) An arc cover–path-cover formulation and strategic analysis of alternative-fuel station locations. Eur J Oper Res 227(1):142–151. doi:10.1016/j.ejor.2012.11.033
CHAdeMO (2015) CHAdeMO’s fast charging stations in the world. www.chademo.com. Accessed 02 Aug 2015
Chlond B (2012) Mobilitätsverhalten und Mobilitätsbedürfnisse versus neue Antriebskonzepte: Wie passt das zusammen? In: Jochem P, Poganietz W-R, Grunwald A, Fichtner W (eds) Alternative Antriebskonzepte bei sich wandelnden Mobilitätsstilen. KIT Scientific Publishing, Germany, pp 185–208
Christofides N (1975) Graph theory: an algorithmic approach. Academic Press, New York
Church RL, ReVelle CS (1974) The Maximal Covering Location Problem. Papers in Regional Science 32(1):101–118. doi:10.1111/j.1435-5597.1974.tb00902.x
Elektromobilität verbindet (2015) Bayern Sachsen Elektromobilität verbindet. http://www.elektromobilitaet-verbindet.de. Accessed 02 Jan 2015
Eurostat (2015) Electricity prices by type of user (ten00117). Eurostat. http://ec.europa.eu/eurostat/data/database. Accessed 02 Jan 2015
Floyd RW (1962) Algorithm 97: shortest path. Commun of the Assoc for Comput Mach 5(6):345. doi:10.1145/367766.368168
Fotheringham AS, O’Kelly ME (1989) Spatial interaction models. Formulations and applications. Kluwer Academic Publishers, Dordrecht
Goodchild N (1987) Location-allocation and impulsive shopping the case of gasoline retailing. In: Ghosh A, Rushton G (eds) Spatial analysis and location-allocation models. Van Nostrand Reinhold, New York
Herdl C (2014) Informationsbeschaffung und Literaturrecherche zur optimalen Allokation von Ladeinfrastruktur für Elektrofahrzeuge am Beispiel Deutschland (Mode 4). Bachelor Thesis, Karlsruhe Institute of Technology
Hodgson MJ (1990) A flow-capturing location-allocation model. Geogr Anal 22(3):270–279. doi:10.1111/j.1538-4632.1990.tb00210.x
Hodgson MJ (1998) Developments in flow-based location-allocation models. In: Griffith DA, Amrhein CG, Huriot JM (eds) Econometric advances in spatial modelling and methodology. Springer, Boston, pp 119–132. doi:10.1007/978-1-4757-2899-6_10
Hodgson MJ, Berman O (1997) A billboard location model. Geogr and Environ Model 1:25–46
Hodgson MJ, Rosing KE (1992) A network location-allocation model trading off flow capturing and p-median objectives. Ann Oper Res 40(1):247–260. doi:10.1007/BF02060480
Hodgson MJ, Rosing KE (1996) Applying the flow-capturing location-allocation model to an authentic network. Edmonton, Canada. Eur J Oper Res 90(3):427–443. doi:10.1016/0377-2217(95)00034-8
Hodgson MJ, Rosing KE, Zhang J (1996) Locating vehicle inspection stations to protect a transportation network. Geogr Anal 28(4):299–314. doi:10.1111/j.1538-4632.1996.tb00937.x
IEA (International Energy Agency) (2013) Global EV Outlook. IEA. http://www.iea.org/publications/globalevoutlook_2013.pdf. Accessed 02 Jan 2015
Infas (Institute for Applied Social Sciences) and DLR (German Aerospace Center) (2010) Mobilität in Deutschland, project report, Berlin. www.mobilitaet-in-deutschland.de. Accessed 02 Jan 2015
Kim J-G, Kuby M (2012) The deviation-flow refueling location model for optimizing a network of refueling stations. Int J of Hydrog Energy 37(6):5406–5420. doi:10.1016/j.ijhydene.2011.08.108
Kuby M, Lim S (2005) The flow-refueling location problem for alternative-fuel vehicles. Socio-Econ Plan Sci 39(2):125–145. doi:10.1016/j.seps.2004.03.001
Kuby M, Lim S (2007) Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Netw and Spat Econ 7(2):129–152. doi:10.1007/s11067-006-9003-6
Kuby M, Lines L, Schultz R, Xie Z, Kim J-G, Lim S (2009) Optimization of hydrogen stations in Florida using the flow-refueling location model. Int J of Hydrog Energy 34(15):6045–6064. doi:10.1016/j.ijhydene.2009.05.050
Lensing N (2013) Road traffic census 2010: methodology. German Federal Highway Research Institute (BASt), Germany
Lim S, Kuby M (2010) Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model. Eur J Oper Res 204(1):51–61. doi:10.1016/j.ejor.2009.09.032
MirHassani SA, Ebrazi R (2013) A flexible reformulation of the refueling station location problem. Transp Sci 47(4):617–628. doi:10.1287/trsc.1120.0430
Neubauer J, Wood E (2014) The impact of range anxiety and home, workplace, and public charging infrastructure on simulated battery electric vehicle lifetime utility. J Power Sour 257:12–20. doi:10.1016/j.jpowsour.2014.01.075
Nickel S, Stein O, Waldmann KH (2014) Operations research. Springer, Berlin
Nykvist B, Nilsson M (2015) Rapidly falling costs of battery packs for electric vehicles. Nat Clim Chang 5:329–332. doi:10.1038/nclimate2564
Ortúzar JD, Willumsen LG (2011) Modelling transport. Wiley-Blackwell, Oxford
Plötz P, Gnann T, Wietschel M (2014a) Modelling market diffusion of electric vehicles with real world driving data—Part I: model structure and validation. Ecol Econ 107:411–421. doi:10.1016/j.ecolecon.2014.09.021
Plötz P, Schneider U, Globisch J, Dütschke E (2014b) Who will buy electric vehicles? Identifying early adopters in Germany. Transp Res Part A 67:96–109. doi:10.1016/j.tra.2014.06.006
Plötz P, Gnann T, Kühn A, Wietschel M (2014c) Markthochlaufszenarien für Elektrofahrzeuge. Fraunhofer ISI, http://www.isi.fraunhofer.de/isi-wAssets/docs/e/de/publikationen/Fraunhofer-ISI-Markthochlaufszenarien-Elektrofahrzeuge-Langfassung.pdf. Accessed 02 Jan 2015
Qian K, Zhou C, Yuan Y (2015) Impacts of high penetration level of fully electric vehicles charging loads on the thermal ageing of power transformers. Intern J of Electr Power and Energy Syst 65:102–112. doi:10.1016/j.ijepes.2014.09.040
Ratnayake LL (1988) Estimating origin-destination matrices from link volume counts: a simple intercity auto travel demand model for Sri Lanka. Transp Plan and Technol 12(3–4):263–271. doi:10.1080/03081068808717378
Road Bureau (2015) Road Network of Japan, Japanese Ministry of Land, Infrastructure and Transport. http://www.piarc.org/ressources/documents/10977,bureau-route-japon.pdf. Accessed 02 Aug 2015
Schroeder A, Traber T (2012) The economics of fast charging infrastructure for electric vehicles. Energy Policy 43:136–144. doi:10.1016/j.enpol.2011.12.041
Shukla A, Pekny J, Venkatasubramanian V (2011) An optimization framework for cost effective design of refueling station infrastructure for alternative fuel vehicles. Comp and Chem Eng 35(8):1431–1438. doi:10.1016/j.compchemeng.2011.03.018
Szimba E (2008) Interdependence between Transport Infrastructure Projects. Dissertation, Karlsruhe
Szimba E (2014) ETISplus. Karlsruhe Institute of Technology. http://www.etisplus.eu/deliverables/default.aspx. Accessed 26 Nov 2014
Tourani A, White P, Ivey P (2014) Analysis of electric and thermal behaviour of lithium-ion cells in realistic driving cycles. J Power Sour 268:301–314. doi:10.1016/j.jpowsour.2014.06.010
Upchurch C, Kuby M (2010) Comparing the p-median and flow-refueling models for locating alternative-fuel stations. J Transp Geogr 18(6):750–758. doi:10.1016/j.jtrangeo.2010.06.015
Upchurch C, Kuby M, Lim S (2009) A model for location of capacitated alternative-fuel stations. Geogr Anal 1(41):85–106. doi:10.1111/j.1538-4632.2009.00744.x
Wang Y-W, Lin C-C (2009) Locating road-vehicle refueling stations. Transp Res Part E 45(5):821–829. doi:10.1016/j.tre.2009.03.002
Wang YW, Wang C-R (2010) Locating passenger vehicle refueling stations. Transp Res Part E 46(5):791–801. doi:10.1016/j.tre.2009.12.001
Warshall S (1962) A theorem on boolean matrices. J Assoc Comp Mach 9:11–12. doi:10.1145/321105.321107
Willumsen (1978) Estimation of an O-D matrix from traffic counts—a review. University of Leeds, Institute for Transport Studies. http://eprints.whiterose.ac.uk/id/eprint/2415. Accessed 01 Dec 2014
Acknowledgments
The authors would like to thank all participants of the workshop “Sustainability and Decision Making” at the RWTH Aachen in February 2015, especially Grit Walther, for fruitful discussions and helpful comments.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Assumptions for the costs calculation in Sect. 4.4.
Explanation | Sources and calculations | Value | Unit | Uncertainty level | |
---|---|---|---|---|---|
1. | Total number of electric vehicles (EV) in 2020 | Plötz (2014c) | 500,000 | No. of EV | Very high |
2. | Total number of passenger cars in Germany 2014 | Kraftfahrtbundesamt | 44,000,000 | No. of passenger cars | Almost sure |
3. | Total vehicle trips per day with a distance >80 km in Baden-Württemberg and Bavaria (BWB) | OD-Data with the assumption that the total amount of cars in 2020 will be the same as in 2014 | 767,123 | No. of vehicle trips per day | Moderate |
4. | EV trips per day with a distance >80 km in BWB in 2020 | L1/L2*L3 | 8717 | No. of EV trips per day | Moderate (result) |
5. | Assumption on the share of main fast charging technology (e.g., CCS) used by EV in 2020 | Assumption | 85 % | percentage | Moderate |
6. | EV trips per day with a distance >80 km in BWB with CCS in 2020 | L4*L5 | 7410 | No. EV trips/day | Moderate (result) |
7. | Average distance of roundtrips >80 km in BWB | OD-Data | 300 | km | Moderate |
8. | Average number of charges needed for an average 300 km trip | Assumption | 2.5 | No. of charges/trip | Moderate |
9. | Average number of charges per day in BWB | L6*L8 | 18,524 | No. of charges/day | Moderate (result) |
10. | Percentage of flows covered | Assumption from paper | 80 % | percantage | Moderate |
11. | Average number of charges per day in BWB with a coverage of 80 % (demand) | L9*L10 | 14,819 | No. of charges/day | Moderate (result) |
12. | Required No. of charging stations to cover 80 % of all EV flows in BWB | Result from model | 34 | No. of charging stations | High (result) |
13. | Average number of charges per charging station per day in BWB (demand) | L11/L12 | 436 | No. of charges/charging station | Moderate (result) |
14. | Maximum possible charges per charging point per day | (60 min/h)/(20 min/charge)*24 h/day | 72 | No. of charges/charging point | High |
15. | Optimistic charges per charging point per day (25 % workload) | Assumption | 18 | No. of charges/charging point | High |
16. | Required number of charging points per charging station | L13/L15 | 24 | No. of charging points/charging station | High (result) |
17. | Average cost for one charging point | ABB/Elektromobilität verbindet | 30,000 | € per charging point | Moderate |
18. | Fix cost for one charging station | Elektromobilität verbindet | 30,000 | € per charging station | Moderate |
19. | Cost estimation for 80 % coverage | (L16*L17 + L18)*L12 | 25,719,045 | € | High (result) |
20. | Linear depreciation for 6 years for one station | L19/(L12*6) | 126,074 | € per year and charging station | High (result) |
21. | Maintenance costs per month | Assumption | 1000 | € per month and charging station | Moderate |
22. | Cost per day | (L20/365) + (L21/30) | 379 | € per day and charging station | High (result) |
23. | Fix cost percentage per charging process | L22/L13 | 0.87 | € per charging process | High (result) |
Rights and permissions
About this article
Cite this article
Jochem, P., Brendel, C., Reuter-Oppermann, M. et al. Optimizing the allocation of fast charging infrastructure along the German autobahn. J Bus Econ 86, 513–535 (2016). https://doi.org/10.1007/s11573-015-0781-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11573-015-0781-5