Planning and Scheduling System for Electric Vehicle Charging

The paper presents a novel approach to instant on-the-road electric vehicle charging scheduling planning. It benefits from a mixed-integer mathematical optimization model employed to efficiently select charging stations along the route. It also utilizes machine learning models to approximate the traction battery state of charge using data on driving conditions (energy, speed, travel time, etc.) for individual route sections, considering the driver’s habits and preferences. The research details the functional requirements of this procedure application and its architecture. A step-by-step description of the optimization model is provided, in particular, the constraints responsible for the non-linear model of charging time, the varying time zone-dependent trip parameters (including rush hours), as well as the used optimization criteria, and the scalarization methods. Experiments are carried out on the operation of the application, including very long routes (with the actual Warsaw-Zakopane, 412 km long test drives). The results show enhanced, satisfactory execution times, from 0.088 [s] (for a simple model without time zones and with a linear charging model) to 0.365 [s] (for a model without time zones and with a non-linear charging model).