Take this idea to the next level, and you can have services like Uber that are run completely by algorithm. These cars can be parked all around the city and as soon as someone requests an Uber, the car wakes up and picks the customer up, after dropoff it finds the most efficient place to repark itself and wait for the next customer. This would significantly reduce congestion in big cities.
Edit: tried hard to get the above to output as a bullet list, couldn't get it to work.
Cities may also take advantage of already ubiquitous CCTVs and optical recognition software to provide parking info.
Just availability is already available and popular in some cities, Seattle for instance http://www.seattle.gov/transportation/epark/default.htm
I think you're vastly overstating the complexity of figuring if a parking spot is available and paying for it.
b. Use parking garage app to find the best balance between distance and price of parking for the time needed. As far as determining if the garage is full, many garages have sensors now that count how many open spaces there are. It would not be stretch to assume that by the time autonomous cars are ready, this data will be available within the parking apps.
c. One of the cool things about having a computer make these decisions is that it can factor in a limitless amount of data to make the most efficient decision. Kind of how Google Maps gives you different transportation options when you ask for directions, you could do the same with parking. The car can ask you, which of these options would you like:
1. Drive 30 minutes in this direction and you can park for free. Cost for power to drive there: $1.12 - Time to summon: 30 minutes - Cost for parking: $0.00
2. Park in a parking lot around the block: Cost for power to drive there: $0.08 - Time to summon: 5 minutes - Cost for parking: $10.00
etc...
I agree with you though, parking is a huge issue in the city and I really can't believe it hasn't been fixed yet. We are getting there, but very slowly.
With a fallible human behind the wheel, you can't take chances like that.
(To be clear, I don't drive and am for pedestrianism. But I can see how it would be a problem if people can simply block autonomous cars. I'm also worried that a heavy handed response to that problem could harm pedestrianism.)
(As a side note, I wonder how autonomous vehicles will handle lane splitting motorcycles? They get pretty close to the cars to either side.)
https://www.google.com/patents/US20110202305
Free idea I've kicked around: Give away free dashcams to drivers that upload their footage nightly to Google (with user's permission), have Google process the data to find high risk drivers, sell that information to their insurance companies to properly re-price their premiums. Take a cut, share said cut with dashcam drivers.
Drive the price of human driven vehicle insurance high enough to where self-driving vehicles are the logical choice.