Real-Time Schedule Optimization in Shared Electric Vehicle Fleets

Use of electric vehicles in corporate carsharing has become a promising option. However, to make the use of electric vehicles economically feasible, a high degree of utilization is necessary. In the Shared E-Fleet project, solutions for shared car fleets are being researched, increasing utilization by sharing cars among different companies. In this work, we present a process and algorithms for real-time vehicle schedule optimization, aiming to minimize manual scheduling work, to optimize the schedule towards a goal function (e.g. minimizing emissions) and to compensate disruptions in real-time. We evaluate the approach using synthetic data and model trials, showing that schedule optimization increases utilization as well as quality-of-service.