This.
Imagine removing street-side parking. Not all at once. First on some key streets, then every 5 or so streets, and so on. Eventually, perhaps a couple of decades from now, there could be no daytime street-side parking (autonomous vehicles "sleeping" in the erstwhile parking spots at night).
On many streets in NYC removing street-side parking will triple bandwidth. This could be piloted now, though without autonomous vehicles. And perhaps some such streets could be limited to access by buses, taxis, and limousines (uber, lyft, ...).
Of course, selling this to voters will be impossible for a while yet. Once we get autonomous cars though, this concept will become very tempting.