There are guys who ride around swapping the batteries in public rental bikes too - they send an alert when the batteries are low and a guy just drives around swapping ones near his current location.

The batteries are small compared to what you'd need for a car - they're maybe slightly larger than a standard lead-acid battery.