What is preventing a company with a self-driving fleet purchasing a few parking lots or cutting deals with them? The cost of it would be a rounding error next to their investment in a self driving fleet.
With automated parking (for individually owned vehicles) and, you could just step out of your car and onto a waiting vehicle.