Sure, but right now the electric cars are entering the market by storm - and soon we will run out of places to charge them. Those odd few places around the city centre that offer charging are not longer enough. This is a problem that needs to be solved long before autonomous vehicles are even a thing(not to mention that many people will still prefer to own a car)
Market economy should be OK solving such problems.
If we’ll start running out of places to charge EVs, the existing places will raise their per-KWh prices to maximize their profits. This in turn will create incentive to install more plugs, and upgrade electrical grid and generation to supply them. No need to bury millions in advance installing the infrastructure before there's a demand.