(2021, funded by the DAAD under the RISE program, supervisor: Prof. Dr. Matthias Mnich, internship provider: Matthias Kaul MSc, intern: Juni Terry)
Transportation is a major contributor to global CO2 emissions, in no small part due to the reliance on combustion engines in cars. The move towards electric vehicles (EVs) therefore represents an important opportunity to reduce the impact of climate change. The widespread adaption of that technology has however been hampered by the relative inconvenience of charging EVs. Charging infrastructure is expensive to build and consequently sparsely distributed. This leads to inconvenient detours and long wait times at stations which represents a serious disadvantage over the incumbent network of gas stations. Lowering those barriers would greatly improve the viability of EVs as an alternative to traditional technologies. Our research aims to apply state-of-the-art algorithmic solutions in scheduling and facility location to increase the efficiency of the current charging infrastructure as well as optimise the deployment of new charging stations.