Electric mobility; Smart charging; Power allocation; Utility; Travel time
Abstract :
[en] Growing electric vehicle (EV) dissemination will increase charging infrastructure installation at home. Similar daily routines are associated with high peak loads due to simultaneous EV charging. However, predominantly residential power transmission is not designed for such high loads, yielding charging bottlenecks and restricting future charging at home. Addressing such bottleneck situations and including the EV driver perspective, we introduce a power allocation mechanism that considers the total travel time of the upcoming trip, consisting of actual driving time and time required for charging externally (including the detour to public charging facilities). Assuming that travel time generally negatively correlates with EV driver utility, our optimization model maximizes the resulting utility of EV drivers. Avoiding unnecessary external charging stops due to an insufficient state of charge at the time of departure, our approach generates travel time savings that increase overall EV driver utility. We illustrate our approach using exemplary cases.
Research center :
- Interdisciplinary Centre for Security, Reliability and Trust (SnT) > Other
Disciplines :
Computer science Management information systems
Author, co-author :
Fridgen, Gilbert ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > FINATRAX
Thimmel, Markus
WEIBELZAHL, Martin ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > FINATRAX
Wolf, Linda
External co-authors :
yes
Language :
English
Title :
Smarter charging: Power allocation accounting for travel time of electric vehicle drivers
Publication date :
2021
Journal title :
Transportation Research. Part D, Transport and Environment
ISSN :
1361-9209
eISSN :
1879-2340
Publisher :
Elsevier, United Kingdom
Volume :
97
Pages :
102916
Peer reviewed :
Peer Reviewed verified by ORBi
Focus Area :
Security, Reliability and Trust Sustainable Development
Akhavan-Rezai, Elham, Shaaban, Mostafa F., El-Saadany, Ehab F., Karray, Fakhreddin, 2014. Priority-based charging coordination of plug-in electric vehicles in smart parking lots. In: Proceedings of the 2014 IEEE Power & Energy Society Innovative Washington, USA, pp. 1–5. https://doi.org/10.1109/PESGM.2014.6939871.
Al-Awami, Ali T., Sortomme, Eric, Coordinating vehicle-to-grid services with energy trading. IEEE Trans. Smart Grid 3:1 (2012), 453–462, 10.1109/TSG.2011.2167992.
Al-Obaidi, Abdullah, Khani, Hadi, Farag, Hany E.Z., Mohamed, Moataz, Bidirectional smart charging of electric vehicles considering user preferences, peer to peer energy trade, and provision of grid ancillary services. Int. J. Electr. Power Energy Syst., 124, 2021, 106353, 10.1016/j.ijepes.2020.106353.
Amjad, Muhammad, Ahmad, Ayaz, Rehmani, Mubashir-Husain, Umer, Tariq, A review of EVs charging: From the perspective of energy optimization, optimization approaches, and charging techniques. Transp. Res. Part D: Transp. Environ. 62 (2018), 386–417, 10.1016/j.trd.2018.03.006.
Baade, W., 2007. Elektrische Anlagen in Wohngebäuden. Neuerscheinung der Norm DIN 18015 – Teile 1 und 3. In: Elektropraktiker (11).
Bach, Markus, 2019. Elektroauto Galerie. In: e-stations.de. Available online at https://e-stations.de/elektroautos/galerie, checked on 5/28/2019.
Baumgarte, Felix, Dombetzki, Luca, Kecht, Christoph, Wolf, Linda, Keller, Robert, AI-based decision support for sustainable operation of electric vehicle charging parks. Bui, Tung, (eds.) Proceedings of the 54th Hawaii International Conference on System Sciences, 2021.
Baumgarte, Felix, Glenk, Gunther, Rieger, Alexander, Business models and profitability of energy storage. iScience, 23(10), 2020, 101554, 10.1016/j.isci.2020.101554.
Bertsimas, Dimitris, Farias, Vivek F., Trichakis, Nikolaos, The price of fairness. Oper. Res. 59:1 (2011), 17–31, 10.1287/opre.1100.0865.
Brandt, Tobias, Wagner, Sebastian, Neumann, Dirk, Evaluating a business model for vehicle-grid integration: evidence from Germany. Transp. Res. Part D: Transp. Environ. 50 (2017), 488–504, 10.1016/j.trd.2016.11.017.
Bryden, Thomas S., Hilton, George, Cruden, Andrew, Holton, Tim, Electric vehicle fast charging station usage and power requirements. Energy 152 (2018), 322–332, 10.1016/j.energy.2018.03.149.
BMVI, 2021. Schnellladegesetz beschlossen: BMVI schafft Rechtsgrundlage für Ausschreibung von 1.000-Schnellladehubs. Bundesministerium für Verkehr und digitale Infrastruktur. Available online at https://www.bmvi.de/SharedDocs/DE/Pressemitteilungen/2021/017-scheuer-schnellladegesetz.html, checked on 15/6/2021.
Bussolon, Stefano, 2017. The experiential utility. In: Kurosu, Masaaki (Ed.) Human-Computer Interaction. User Interface Design, Development and Multimodality. Proceedings of the 19th International Conference, HCI International 2017, Vancouver, BC, Canada: Springer International Publishing (Lecture Notes in Computer Science, 10271), pp. 121–133.
Cook, W., Kannan, R., Schrijver, A., Chvátal closures for mixed integer programming problems. Math. Program. 47:1–3 (1990), 155–174, 10.1007/BF01580858.
Correa, Santiago, Jiao, Lei, Jakubenas, Aidas, Moyano, Roby, Iglesias, Jesus Omana, Taneja, Jay, 2020. Who's in Charge Here? In: Proceedings of the 7th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation. Virtual Event Japan: Association for Computing Machinery (ACM Digital Library), pp. 41–49.
Crozier, Constance, Morstyn, Thomas, McCulloch, Malcolm, The opportunity for smart charging to mitigate the impact of electric vehicles on transmission and distribution systems. Appl. Energy, 268, 2020, 114973, 10.1016/j.apenergy.2020.114973.
DeForest, Nicholas, MacDonald, Jason S., Black, Douglas R., Day ahead optimization of an electric vehicle fleet providing ancillary services in the Los Angeles Air Force Base vehicle-to-grid demonstration. Appl. Energy 210 (2018), 987–1001, 10.1016/j.apenergy.2017.07.069.
Ensslen, Axel, Ringler, Philipp, Dörr, Lasse, Jochem, Patrick, Zimmermann, Florian, Fichtner, Wolf, Incentivizing smart charging: modeling charging tariffs for electric vehicles in German and French electricity markets. Energy Res. Social Sci. 42 (2018), 112–126, 10.1016/j.erss.2018.02.013.
Fachrizal, Reza, Munkhammar, Joakim, Improved photovoltaic self-consumption in residential buildings with distributed and centralized smart charging of electric vehicles. Energies, 13(5), 2020, 1153, 10.3390/en13051153.
Fachrizal, Reza, Shepero, Mahmoud, van der Meer, Dennis, Munkhammar, Joakim, Widén, Joakim, Smart charging of electric vehicles considering photovoltaic power production and electricity consumption: a review. eTransportation, 4, 2020, 100056, 10.1016/j.etran.2020.100056.
Fan, Zhong, A distributed demand response algorithm and its application to PHEV charging in smart grids. IEEE Trans. Smart Grid 3:3 (2012), 1280–1290, 10.1109/TSG.2012.2185075.
Felipe, Ángel, Ortuño, M.T., Righini, Giovanni, Tirado, Gregorio, A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transp. Res. Part E: Logist. Transp. Rev. 71 (2014), 111–128, 10.1016/j.tre.2014.09.003.
Fridgen, Gilbert, Mette, Philipp, Thimmel, Markus, 2014. The Value of Information Exchange in Electric Vehicle Charging. In: Proceedings of the 35th International Conference on Information Systems. Auckland, New Zealand.
García-Villalobos, Javier, Zamora, Inmaculada, Martín, San, José, I., Asensio, Francisco J., Aperribay, Víctor, Plug-in electric vehicles in electric distribution networks: a review of smart charging approaches. Renew. Sustain. Energy Rev. 38 (2014), 717–731, 10.1016/j.rser.2014.07.040.
Gerding, Enrico H., Robu, Valentin, Stein, Sebastian, Parkes, David C., Rogers, Alex, Jennings, Nicholas R., 2011. Online mechanism design for electric vehicle charging. In: Proceedings of the 10th International Conference on Autonomous Agents & Multiagent Systems Taipei, Taiwan.
Goebel, Christoph, On the business value of ICT-controlled plug-in electric vehicle charging in California. Energy Policy 53 (2013), 1–10, 10.1016/j.enpol.2012.06.053.
Halbrügge, Stephanie, Wederhake, Lars, Wolf, Linda, 2020. Reducing the Expectation-Performance Gap in EV Fast Charging by Managing Service Performance. In: Henriqueta Nóvoa, Monica Drăgoicea, Niklas Kühl (Eds.), Exploring Service Science, vol. 377. 1st ed. 2020. Cham: Springer International Publishing (Lecture Notes in Business Information Processing, 377), pp. 47–61.
Hardman, Scott, Jenn, Alan, Tal, Gil, Axsen, Jonn, Beard, George, Daina, Nicolo, et al. A review of consumer preferences of and interactions with electric vehicle charging infrastructure. Transp. Res. Part D: Transp. Environ. 62 (2018), 508–523, 10.1016/j.trd.2018.04.002.
Haupt, Leon, Schöpf, Michael, Wederhake, Lars, Weibelzahl, Martin, The influence of electric vehicle charging strategies on the sizing of electrical energy storage systems in charging hub microgrids. Appl. Energy, 273, 2020, 115231, 10.1016/j.apenergy.2020.115231.
Hu, Zechun, Zhan, Kaiqiao, Zhang, Hongcai, Song, Yonghua, Pricing mechanisms design for guiding electric vehicle charging to fill load valley. Appl. Energy 178 (2016), 155–163, 10.1016/j.apenergy.2016.06.025.
International Energy Agency, 2017. Tracking Clean Energy Progress. Available online at https://www.webcitation.org/77Z4QmGns, checked on 6/1/2020.
Jochem, Patrick, Kaschub, Thomas, Paetz, Alexandra-Gwyn, Fichtner, Wolf, Integrating electric vehicles into the german electricity grid – an interdisciplinary analysis. World Electric Vehicle J. 5:3 (2012), 763–770, 10.3390/wevj5030763.
Kahneman, Daniel, Tversky, Amos, 2013. Choices, Values, and Frames. In Leonard C. MacLean, William T. Ziemba (Eds.), Handbook of the Fundamentals of Financial Decision Making, vol. 4: World Scientific Handbook in Financial Economics Series, pp. 269–278.
Kley, Fabian, Lerch, Christian, Dallinger, David, New business models for electric cars—A holistic approach. Energy Policy 39:6 (2011), 3392–3403, 10.1016/j.enpol.2011.03.036.
Li, Shuangqi, Li, Jianwei, Su, Chang, Yang, Qingqing, Optimization of bi-directional V2G behavior with active battery anti-aging scheduling. IEEE Access 8 (2020), 11186–11196, 10.1109/ACCESS.2020.2964699.
Lindgren, Juuso, Niemi, Rami, Lund, Peter D., Effectiveness of smart charging of electric vehicles under power limitations. Int. J. Energy Res. 38:3 (2014), 404–414, 10.1002/er.3130.
Liu, Mingming, McLoone, Seán, Enhanced AIMD-based decentralized residential charging of EVs. Trans. Inst. Meas. Control 37:7 (2015), 853–867, 10.1177/0142331213494100.
Longo, Michela, Zaninelli, Dario, Viola, Fabio, Romano, Pietro, Miceli, Rosario, Caruso, Massimo, Pellitteri, Filippo, 2016. Recharge stations: A review. In: Proceedings of the 11th International Conference on Ecological Vehicles and Renewable Energies, Monte Carlo, Monaco. DOI: 10.1109/EVER.2016.7476390.
Lopez-Behar, Diana, Tran, Martino, Froese, Thomas, Mayaud, Jerome R., Herrera, Omar E., Merida, Walter, Charging infrastructure for electric vehicles in Multi-Unit Residential Buildings: mapping feedbacks and policy recommendations. Energy Policy 126 (2019), 444–451, 10.1016/j.enpol.2018.10.030.
Mahapatra, Bandana, Nayyar, Anand, Home energy management system (HEMS): concept, architecture, infrastructure, challenges and energy management schemes. Energy Syst., 2019, 10.1007/s12667-019-00364-w.
Müller, Mathias, Samweber, Florian, Leidl, Peter, 2017. Impact of different charging strategies for electric vehicles on their grid integration. In Johannes Liebl (Ed.), Netzintegration der Elektromobilität 2017. Mobilitätswandel konsequent entwickeln - 2. Internationale ATZ-Fachtagung. Wiesbaden: Gabler (Proceedings), pp. 41–55.
Noel, Lance, Zarazua de Rubens, Gerardo, Sovacool, Benjamin K., Kester, Johannes, Fear and loathing of electric vehicles: The reactionary rhetoric of range anxiety. Energy Res. Soc. Sci. 48 (2019), 96–107, 10.1016/j.erss.2018.10.001.
Nour, Morsy, Said, Sayed M., Ali, Abdelfatah, Farkas, Csaba, 2019. Smart charging of electric vehicles according to electricity price. In: 2019 International Conference on Innovative Trends in Computer Engineering. Institute of Electrical and Electronics Engineers, Aswan, Egypt, pp. 432–437.
Oort, Conrad J., The evaluation of travelling time. J. Transp. Econ. Policy 3:3 (1969), 279–286.
Phan, Dzung T., Xiong, Jinjun, Ghosh, Soumyadip, 2012. A distributed scheme for fair EV charging under transmission constraints. In: Proceedings of the American Control Conference Montreal, QC, Canada, pp. 1053–1058. doi: 10.1109/ACC.2012.6315622.
Pipattanasomporn, Manisa, Kuzlu, Murat, Rahman, Saifur, Teklu, Yonael, Load profiles of selected major household appliances and their demand response opportunities. IEEE Trans. Smart Grid 5:2 (2014), 742–750, 10.1109/TSG.2013.2268664.
Pochet, Yves, Wolsey, Laurence A., 2006. Production Planning by Mixed Integer Programming. Springer Science+Business Media Inc (Springer Series in Operations Research and Financial Engineering), New York, NY. Available online at http://site.ebrary.com/lib/alltitles/docDetail.action?docID=10229335.
Rauh, Nadine, Franke, Thomas, Krems, Josef F., Understanding the impact of electric vehicle driving experience on range anxiety. Hum. Factors 57:1 (2015), 177–187, 10.1177/0018720814546372.
Reddy, Thomas B., Linden, David, (eds.) Linden's handbook of batteries, fourth ed., 2011, McGraw-Hill, New York, NY.
Royal Dutch Shell plc, 2019. Electric vehicle charging. Better and more efficient recharging - On the go. In: Energy and innovation. Available online at https://www.shell.com/energy-and-innovation/new-energies/electric-vehicle-charging.html, checked on 6/4/2019.
Sachan, Sulabh, Deb, Sanchari, Singh, Sri Niwas, Different charging infrastructures along with smart charging strategies for electric vehicles. Sustainable Cities Soc., 60, 2020, 102238, 10.1016/j.scs.2020.102238.
Sadeghianpourhamami, Nasrin, Refa, Nazir, Strobbe, Matthias, Develder, Chris, Quantitive analysis of electric vehicle flexibility: a data-driven approach. Int. J. Electr. Power Energy Syst. 95 (2018), 451–462, 10.1016/j.ijepes.2017.09.007.
Schey, Stephen, Scoffield, Don, Smart, John, A first look at the impact of electric vehicle charging on the electric grid in the EV project. World Electric Vehicle J. 5:3 (2012), 667–678, 10.3390/wevj5030667.
Schmidt, Eric, 2017. The impact of growing electric vehicle adoption on electric utility grids. In: Electric Utility. Available online at https://www.fleetcarma.com/impact-growing-electric-vehicle-adoption-electric-utility-grids/, checked on 3/25/2019.
Schneider, Michael, Stenger, Andreas, Goeke, Dominik, The electric vehicle-routing problem with time windows and recharging stations. Transp. Sci. 48:4 (2014), 500–520, 10.1287/trsc.2013.0490.
Schoch, Jennifer, Modeling of battery life optimal charging strategies based on empirical mobility data. IT – Inf. Technol., 58(1), 2016, 689, 10.1515/itit-2015-0043.
Shafie-Khah, Miadreza, Siano, Pierluigi, Fitiwi, Desta Z., Mahmoudi, Nadali, Catalao, Joao P.S., An innovative two-level model for electric vehicle parking lots in distribution systems with renewable energy. IEEE Trans. Smart Grid 9:2 (2018), 1506–1520, 10.1109/TSG.2017.2715259.
Shao, Sai, Guan, Wei, Ran, Bin, He, Zhengbing, Bi, Jun, Electric vehicle routing problem with charging time and variable travel time. Math. Probl. Eng. 2017 (2017), 1–13, 10.1155/2017/5098183.
Sovacool, Benjamin K., Axsen, Jonn, Kempton, Willett, The future promise of vehicle-to-grid (V2G) integration: a sociotechnical review and research agenda. Annu. Rev. Environ. Resour. 42:1 (2017), 377–406, 10.1146/annurev-environ-030117-020220.
Stüdli, Sonja, Crisostomi, Emanuele, Middleton, Richard, Shorten, Robert, A flexible distributed framework for realising electric and plug-in hybrid vehicle charging policies. Int. J. Control 85:8 (2012), 1130–1145, 10.1080/00207179.2012.679970.
Su, Wencong, Chow, Mo-Yuen, Performance evaluation of an EDA-based large-scale plug-in hybrid electric vehicle charging algorithm. IEEE Trans. Smart Grid 3:1 (2012), 308–315, 10.1109/TSG.2011.2151888.
Sundstroem, Olle, Binding, Carl, Flexible charging optimization for electric vehicles considering distribution grid constraints. IEEE Trans. Smart Grid 3:1 (2012), 26–37, 10.1109/TSG.2011.2168431.
Tipping, David G., Time savings in transport studies. Econ. J. 78:312 (1968), 843–854, 10.2307/2229181.
Tushar, Wayes, Saad, Walid, Poor, H. Vincent, Smith, David B., 2012. Economics of Electric vehicle charging: a game theoretic approach. IEEE Trans. Smart Grid 3 (4), 1767–1778. doi: 10.1109/TSG.2012.2211901.
van der Kam, Mart, van Sark, Wilfried, Smart charging of electric vehicles with photovoltaic power and vehicle-to-grid technology in a microgrid; a case study. Appl. Energy 152 (2015), 20–30, 10.1016/j.apenergy.2015.04.092.
van Roy, Tony J., Wolsey, Laurence A., Solving mixed integer programming problems using automatic reformulation. Oper. Res. 35:1 (1987), 45–57, 10.1287/opre.35.1.45.
Vasirani, Matteo, Ossowski, Sascha, A proportional share allocation mechanism for coordination of plug-in electric vehiclecharging. Eng. Appl. Artif. Intell. 26:3 (2013), 1185–1197, 10.1016/j.engappai.2012.10.008.
Wagner, Sebastian, Brandt, Tobias, Neumann, Dirk, 2014. Smart city planning-Developing an urban charging infrastructure for electric vehicles. In: Proceedings of the 22nd European Conference on Information Systems Tel Aviv, Israel.
Wei, Dong, Darie, Florin, Wang, Honggang, 2014. Neighborhood-level collaborative fair charging scheme for electric vehicles. In: Proceedings of the IEEE Power & Energy Society Innovative Smart Grid Technologies Conference Washington, USA, pp. 1–5. DOI: 10.1109/ISGT.2014.6816424.
Wen, Chao-Kai, Chen, Jung-Chieh, Teng, Jen-Hao, Ting, Pangan, Decentralized plug-in electric vehicle charging selection algorithm in power systems. IEEE Trans. Smart Grid 3:4 (2012), 1779–1789, 10.1109/TSG.2012.2217761.
Wolbertus, Rick, Kroesen, Maarten, van den Hoed, Robert, Chorus, Caspar, Fully charged: An empirical study into the factors that influence connection times at EV-charging stations. Energy Policy 123 (2018), 1–7, 10.1016/j.enpol.2018.08.030.
Xiang, Qiao, Kong, Fanxin, Liu, Xue, Chen, Xi, Kong, Linghe, Rao, Lei, 2015. Auc2Charge. In Shivkumar Kalyanaraman (Ed.), Proceedings of the 2015 ACM Sixth International Conference on Future Energy Systems. Bangalore India: ACM, pp. 151–160.
Xie, Shengli, Zhong, Weifeng, Xie, Kan, Yu, Rong, Zhang, Yan, Fair energy scheduling for vehicle-to-grid networks using adaptive dynamic programming. IEEE Trans. Neural Networks Learn. Syst. 27:8 (2016), 1697–1707, 10.1109/TNNLS.2016.2526615.
Xu, Lei, Yilmaz, Hasan Ümitcan, Wang, Zongfei, Poganietz, Witold-Roger, Jochem, Patrick, Greenhouse gas emissions of electric vehicles in Europe considering different charging strategies. Transp. Res. Part D: Transp. Environ., 87, 2020, 10, 10.1016/j.trd.2020.102534.
Yin, Yilin, Choe, Song-Yul, Actively temperature controlled health-aware fast charging method for lithium-ion battery using nonlinear model predictive control. Appl. Energy, 271(2012), 2020, 115232, 10.1016/j.apenergy.2020.115232.
Zhang, Tianyang, Pota, Himanshu, Chu, Chi-Cheng, Gadh, Rajit, Real-time renewable energy incentive system for electric vehicles using prioritization and cryptocurrency. Appl. Energy 226 (2018), 582–594, 10.1016/j.apenergy.2018.06.025.
Zhou, Bin, Li, Wentao, Chan, Ka Wing, Cao, Yijia, Kuang, Yonghong, Liu, Xi, Wang, Xiong, 2016. Smart home energy management systems: concept, configurations, and scheduling strategies. Renewable Sustainable Energy Rev. 61, 30–40. doi: 10.1016/j.rser.2016.03.047.