I personally think that, for electric cars at least, there are two main things in battery tech holding them back: Capacity and charging time Basically, if we could get a battery cell that was no bigger than say, the lithium cells used by Tesla (sub-C size? I can't recall what they used), and with about the same mass, but had double the capacity - in theory, Tesla could swap out one for the other and instantly double…
Charging times: fleet is driving most of the time. There's a home base that is also charging batteries simultaneously. When one starts to run low, they head home and swap out the battery. Even if the swap takes 10 or 15 minutes, that wouldn't affect utilization rates too much. Though, depending on the economics of utilization, having the home base just provide Tesla-style superchargers could also be fine.
Range: this is a bit trickier, but not insurmountable. You can have transfer stations every couple hundred miles. And perfectly timed transfers wouldn't be too hard. Though even there a self driving electric bus would have cut out the most expensive component (labor) and would have significantly more range than a regular electric car. I wonder if SF to LA would be doable on a single trip.