A real-time dispatching strategy for shared automated electric vehicles with performance guarantees

A real-time algorithm for shared automated electric vehicle (SAEV) dispatching operations. Theoretical guarantees of performance in terms of customer waiting times at the network level. Theoretical guarantees of achieving target vehicle dispatching costs. A computation time complexity that allows for application in practice. Minimal and practical input requirements, specifically, customer demands are not required by the algorithm.