2022/12/09 by Stefan Kober, Maximilian Schiffer, Kober, Stefan +5
Engineering · #Electric Vehicles and Infrastructure #FOS: Mathematics #Green IT and Sustainability #Optimization and Control (math.OC) #Transportation and Mobility Innovations
paper · pdf · doi:10.48550/arxiv.2212.05084
openalex publication_date 2022/12/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Public charging infrastructure plays a crucial role in the context of electrifying the private mobility sector in particular for urban regions. Against this background, we develop a new mathematical model for the optimal placement of public charging stations for electric vehicles in cities. While existing approaches strongly aggregate traffic information or are only applicable to small instances, we formulate the problem as a specific combinatorial optimization problem that incorporates individual demand and temporal interactions of drivers, exact positioning of charging stations, as well as various charging speeds, and realistic charging curves. We show that the problem can be naturally cast as an integer program that, together with different reformulation techniques, can be efficiently solved for large instances. More specifically, we show that our approach can compute optimal placements of charging stations for instances based on traffic data for cities with up to 600 000 inhabitants and future electrification rates of up to 15%.